Abstract
In this paper the Traveling Salesman Problem with pickup, delivery and handling costs is studied. We have to find a route from a depot to a set of customers, each of which requires a pickup and delivery service the goal is to minimize the global routing and handling cost. We have developed an Iterated Local Search for this problem combining different heuristics of the Traveling Salesman Problem, and using frequency of improvements and a perturbation with memory the proposed algorithm is tested on different benchmark instances from the literature with up to 200 vertices, obtaining high quality solutions in reasonable computing times.
Original language | English |
---|---|
Title of host publication | 2020 39th International Conference of the Chilean Computer Science Society (SCCC) |
Subtitle of host publication | [Proceedings] |
Publisher | IEEE Computer Society |
Number of pages | 8 |
ISBN (Electronic) | 9781728183282 |
DOIs | |
Publication status | Published - 9 Dec 2020 |
Event | 39th International Conference of the Chilean Computer Science Society, SCCC 2020 - Coquimbo, Chile Duration: 16 Nov 2020 → 20 Nov 2020 |
Publication series
Name | Proceedings - International Conference of the Chilean Computer Science Society, SCCC |
---|---|
Volume | 2020-November |
ISSN (Print) | 1522-4902 |
Conference
Conference | 39th International Conference of the Chilean Computer Science Society, SCCC 2020 |
---|---|
Country/Territory | Chile |
City | Coquimbo |
Period | 16/11/20 → 20/11/20 |
Bibliographical note
Funding Information:This work was funded by the National Agency for Research and Development (ANID)/ Scholarship Program/Doctorado Becas Chile/2018-72190600.
Publisher Copyright:
© 2020 IEEE.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
Funding
This work was funded by the National Agency for Research and Development (ANID)/ Scholarship Program/Doctorado Becas Chile/2018-72190600.
Keywords
- Combinatorial Optimization
- Handling Cost
- Iterated Local Search
- Traveling Salesman Problem