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

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Pablo A. Miranda-Gonzalez, Javier Maturana-Ross, Carola A. Blazquez, Guillermo Cabrera-Guerrero
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	insular traveling salesman problem ground transportation costs freight collection or distribution isolated regions bi-objective optimization multi-objective analysis Mathematics QA1-939
Acceso en línea:	https://doaj.org/article/3f31761ef8f04380a5d435a0c80efe80
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:3f31761ef8f04380a5d435a0c80efe80
record_format	dspace
spelling	oai:doaj.org-article:3f31761ef8f04380a5d435a0c80efe802021-11-11T18:13:27ZExact Formulation and Analysis for the Bi-Objective Insular Traveling Salesman Problem10.3390/math92126412227-7390https://doaj.org/article/3f31761ef8f04380a5d435a0c80efe802021-10-01T00:00:00Zhttps://www.mdpi.com/2227-7390/9/21/2641https://doaj.org/toc/2227-7390This 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.Pablo A. Miranda-GonzalezJavier Maturana-RossCarola A. BlazquezGuillermo Cabrera-GuerreroMDPI AGarticleinsular traveling salesman problemground transportation costsfreight collection or distributionisolated regionsbi-objective optimizationmulti-objective analysisMathematicsQA1-939ENMathematics, Vol 9, Iss 2641, p 2641 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	insular traveling salesman problem ground transportation costs freight collection or distribution isolated regions bi-objective optimization multi-objective analysis Mathematics QA1-939
spellingShingle	insular traveling salesman problem ground transportation costs freight collection or distribution isolated regions bi-objective optimization multi-objective analysis Mathematics QA1-939 Pablo A. Miranda-Gonzalez Javier Maturana-Ross Carola A. Blazquez Guillermo Cabrera-Guerrero Exact Formulation and Analysis for the Bi-Objective Insular Traveling Salesman Problem
description	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.
format	article
author	Pablo A. Miranda-Gonzalez Javier Maturana-Ross Carola A. Blazquez Guillermo Cabrera-Guerrero
author_facet	Pablo A. Miranda-Gonzalez Javier Maturana-Ross Carola A. Blazquez Guillermo Cabrera-Guerrero
author_sort	Pablo A. Miranda-Gonzalez
title	Exact Formulation and Analysis for the Bi-Objective Insular Traveling Salesman Problem
title_short	Exact Formulation and Analysis for the Bi-Objective Insular Traveling Salesman Problem
title_full	Exact Formulation and Analysis for the Bi-Objective Insular Traveling Salesman Problem
title_fullStr	Exact Formulation and Analysis for the Bi-Objective Insular Traveling Salesman Problem
title_full_unstemmed	Exact Formulation and Analysis for the Bi-Objective Insular Traveling Salesman Problem
title_sort	exact formulation and analysis for the bi-objective insular traveling salesman problem
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/3f31761ef8f04380a5d435a0c80efe80
work_keys_str_mv	AT pabloamirandagonzalez exactformulationandanalysisforthebiobjectiveinsulartravelingsalesmanproblem AT javiermaturanaross exactformulationandanalysisforthebiobjectiveinsulartravelingsalesmanproblem AT carolaablazquez exactformulationandanalysisforthebiobjectiveinsulartravelingsalesmanproblem AT guillermocabreraguerrero exactformulationandanalysisforthebiobjectiveinsulartravelingsalesmanproblem
_version_	1718431878973751296

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

Ejemplares similares