Abstract
This paper presents a Mixed Integer Program to solve the Balanced TSP. It exploits the underlying structure of the instances and is able to find optimal solutions for all the instances provided in the Metaheuristics Summer School competition. We study the efficiency of this new model on several variants of the Balanced TSP. The proposed method was ranked first in the MESS18 Metaheuristic competition among 9 submissions.
Instances and ranking: http://195.201.24.233/mess2018/home.html..
Source code: https://gitlab.com/librallu/balancedtspcode.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Reference
Fischetti, M., Lodi, A.: Local branching. Math. Program. 98(1–3), 23–47 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
A Appendix
A Appendix
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Libralesso, L. (2021). Mixed Integer Programming Formulations for the Balanced Traveling Salesman Problem with a Lexicographic Objective. In: Greco, S., Pavone, M.F., Talbi, EG., Vigo, D. (eds) Metaheuristics for Combinatorial Optimization. MESS 2018. Advances in Intelligent Systems and Computing, vol 1332. Springer, Cham. https://doi.org/10.1007/978-3-030-68520-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-68520-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-68519-5
Online ISBN: 978-3-030-68520-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)