An analytical comparison of different formulations of the travelling sales man problem
Mathematical Programming: Series A and B
The precedence-constrained asymmetric traveling salesman polytope
Mathematical Programming: Series A and B
Integer Programming Formulation of Traveling Salesman Problems
Journal of the ACM (JACM)
A Branch & Cut Algorithm for the Asymmetric Traveling Salesman Problem with Precedence Constraints
Computational Optimization and Applications
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference
Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints
Operations Research Letters
Compact vs. exponential-size LP relaxations
Operations Research Letters
Invited review: A comparative analysis of several asymmetric traveling salesman problem formulations
Computers and Operations Research
Tight compact models and comparative analysis for the prize collecting Steiner tree problem
Discrete Applied Mathematics
Natural and extended formulations for the Time-Dependent Traveling Salesman Problem
Discrete Applied Mathematics
Minimizing conditional-value-at-risk for stochastic scheduling problems
Journal of Scheduling
Hi-index | 0.00 |
We propose a new formulation for the asymmetric traveling salesman problem, with and without precedence relationships, which employs a polynomial number of subtour elimination constraints that imply an exponential subset of certain relaxed Dantzig-Fulkerson-Johnson subtour constraints. Promising computational results are presented, particularly in the presence of precedence constraints.