Exact Formulation and Analysis for the Bi-Objective Insular Traveling Salesman Problem

Pablo A. Miranda-Gonzalez, Javier Maturana-Ross, Carola A. Blazquez and Guillermo Cabrera-Guerrero
Additional contact information
Pablo A. Miranda-Gonzalez: Department of Industrial Engineering, Universidad Católica del Norte, Antofagasta 1270709, Chile
Javier Maturana-Ross: School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362807, Chile
Carola A. Blazquez: Department of Engineering Sciences, Universidad Andres Bello, Viña del Mar 2531015, Chile
Guillermo Cabrera-Guerrero: Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362807, Chile

Mathematics, 2021, vol. 9, issue 21, 1-33

Abstract: This paper aims at studying the Bi-Objective Insular Traveling Salesman Problem (BO-InTSP), which searches for a set of efficient, single visit sequences to collect (or distribute) freight from a set of islands. In this problem, the selection of ports (nodes) to be visited at each island, along with the associated port visit sequence, are optimized simultaneously, while the maritime transportation costs and the ground transportation costs inside the islands are minimized with a bi-objective perspective. This approach is employed since these costs are of a conflictive nature. A previous Approximated Formulation of the BO-InTSP relies on aggregating the actual demand locations within each island in a certain number of centroids for computing the ground transportation costs. Conversely, this paper proposes and develops a novel Exact Formulation for the problem based on the actual demand locations, instead of aggregating the demand inside the islands. Additionally, a systematic evaluation approach is developed to compare the two alternative formulations with different levels of demand aggregation inside the islands, considering the bi-objective nature of the problem. The results reveal that the novel Exact Formulation significantly outperforms the previous aggregated approach in terms of the solutions quality and computational resources.

Keywords: insular traveling salesman problem; ground transportation costs; freight collection or distribution; isolated regions; bi-objective optimization; multi-objective analysis (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/21/2641/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/21/2641/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:21:p:2641-:d:660284

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().