An analytical comparison of different formulations of the travelling sales man problem
Mathematical Programming: Series A and B
Integer Programming Formulation of Traveling Salesman Problems
Journal of the ACM (JACM)
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints
Operations Research Letters
Classification of travelling salesman problem formulations
Operations Research Letters
Computer Networks: The International Journal of Computer and Telecommunications Networking
The Traveling Salesman Problem with Draft Limits
Computers and Operations Research
A new genetic algorithm for the asymmetric traveling salesman problem
Expert Systems with Applications: An International Journal
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part III
The Delivery Man Problem with time windows
Discrete Optimization
Multi-product sequencing and lot-sizing under uncertainties: A memetic algorithm
Engineering Applications of Artificial Intelligence
Optimum piece selection strategies for a peer-to-peer video streaming platform
Computers and Operations Research
International Journal of Metaheuristics
Natural and extended formulations for the Time-Dependent Traveling Salesman Problem
Discrete Applied Mathematics
Hi-index | 0.01 |
In this survey, a classification of 24 asymmetric traveling salesman problem (ATSP) formulations is presented. The strength of their LP relaxations is discussed and known relationships from the literature are reviewed. Some new relationships are also introduced, and computational results are reported.