A Multi-objective Iterated Local Search Approach to Solve the Insular Traveling Salesman Problem

Sebastián Rodríguez-Zbinden, Elizabeth Montero, Carola Blázquez, Pablo Miranda

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferenciarevisión exhaustiva

1 Cita (Scopus)

Resumen

In this work, we solve the bi-objective insular traveling salesman problem, which arises when a barge collects the waste generated by a set of islands. It considers selection and routing decisions coming from the selection of docks to be visited and the sequence of visits performed by the barge. Moreover, the cost of the tour performed by the barge and the waste ground transportation costs are minimized in a multi-objective approach. In this work, we propose a local search multi-objective approach to find approximations of the Pareto sets of efficient solutions. It uses an iterated local search method to find solutions in several areas of the front based on a weighted sum approach. We evaluated the performance of our proposal on a set of real-world problem instances from twenty-one islands in the south of Chile. Our results demonstrated the ability of the proposed approach to find high-quality approximations of the Pareto sets for all the problem instances evaluated in reduced times compared to an exact approach.

Idioma originalInglés
Título de la publicación alojada2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Proceedings
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas2339-2346
Número de páginas8
ISBN (versión digital)9781728183923
DOI
EstadoPublicada - 2021
Evento2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Virtual, Krakow, Polonia
Duración: 28 jun. 20211 jul. 2021

Serie de la publicación

Nombre2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Proceedings

Conferencia

Conferencia2021 IEEE Congress on Evolutionary Computation, CEC 2021
País/TerritorioPolonia
CiudadVirtual, Krakow
Período28/06/211/07/21

Áreas temáticas de ASJC Scopus

  • Modelización y simulación
  • Matemática computacional

Huella

Profundice en los temas de investigación de 'A Multi-objective Iterated Local Search Approach to Solve the Insular Traveling Salesman Problem'. En conjunto forman una huella única.

Citar esto