Please use this identifier to cite or link to this item:
Title: The pollution traveling salesman problem with refueling
Authors: Karakostas, Panagiotis 
Sifaleras, Angelo 
Author Department Affiliations: Department of Applied Informatics 
Department of Applied Informatics 
Author School Affiliations: School of Information Sciences 
School of Information Sciences 
Keywords: Adaptive search
Intelligent optimization
Traveling Salesman Problem
Variable neighborhood search
Issue Date: 1-Jul-2024
Publisher: Elsevier
Journal: Computers & Operations Research 
ISSN: 0305-0548
Volume: 167
Start page: 106661
End page: 106708
This study presents the Pollution Traveling Salesman Problem with Refueling, a novel optimization problem which integrates two recently proposed variants of the Traveling Salesman Problem: the Pollution Traveling Salesman Problem and the Traveling Salesman Problem with Refueling. The proposed problem captures the operational dynamics of a real-world routing scenario involving a single vehicle originating from a central depot and delivering products to end customers. When considering the vehicle's fuel tank capacity and fuel consumption during the routing process, the need to visit fuel stations for refueling arises. To address this complex problem, a new mixed integer linear programming model was developed, and the Gurobi solver was employed to solve smaller instances. For the effective resolution of larger practical problem cases, a two-stage double adaptive general variable neighborhood search method was proposed. The proposed methodology exhibits comparable efficiency to a commercial solver, demonstrating notably low execution time requirements. To further assess its performance, a comparative study was conducted on TSPLib instances. In comparison to various solution approaches documented in the open literature, encompassing both Variable Neighborhood Search-based and alternative methods, our proposed approach consistently yields highly competitive results within low execution times.
DOI: 10.1016/j.cor.2024.106661
Rights: Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Corresponding Item Departments: Department of Applied Informatics
Department of Applied Informatics
Appears in Collections:Articles

Files in This Item:
File Description SizeFormat Existing users please
PTSPR_paper.pdf819,98 kBAdobe PDF
Embargoed until July 1, 2027    Request a copy
Show full item record

Page view(s)

checked on Jul 25, 2024


checked on Jul 25, 2024

Google ScholarTM




This item is licensed under a Creative Commons License Creative Commons