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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2339-2346
Number of pages8
ISBN (Electronic)9781728183923
DOIs
Publication statusPublished - 2021
Event2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Virtual, Krakow, Poland
Duration: 28 Jun 20211 Jul 2021

Publication series

Name2021 IEEE Congress on Evolutionary Computation, CEC 2021 - Proceedings

Conference

Conference2021 IEEE Congress on Evolutionary Computation, CEC 2021
Country/TerritoryPoland
CityVirtual, Krakow
Period28/06/211/07/21

Keywords

  • Iterated local search
  • Local search
  • Multi-objective insular traveling salesman problem

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'A Multi-objective Iterated Local Search Approach to Solve the Insular Traveling Salesman Problem'. Together they form a unique fingerprint.

Cite this