A polyhedral study of the asymmetric traveling salesman problem with time windows (original) (raw)
Related papers
The precedence-constrained asymmetric traveling salesman polytope
Mathematical Programming, 1995
Path inequalities for the vehicle routing problem with time windows
Networks, 2007
The time dependent traveling salesman problem: Polyhedra and branch-cut-and-price algorithm
Experimental Algorithms, 2010
The symmetric generalized traveling salesman polytope
Networks, 1995
Partial linear characterizations of the asymmetric travelling salesman polytope
Mathematical Programming, 1975
Solving the Asymmetric Travelling Salesman Problem with time windows by branch-and-cut
Matteo Fischetti, Martin Grötschel
Mathematical Programming, 2001
Discrete Optimization, 2006
The general routing problem polyhedron: Facets from the RPP and GTSP polyhedra
European Journal of Operational Research, 1998
Operations Research Letters, 2005
Models and algorithms for the Asymmetric Traveling Salesman Problem: an experimental comparison
EURO Journal on Transportation and Logistics, 2012
Exact Methods for the Asymmetric Traveling Salesman Problem
Combinatorial Optimization, 2007
A Branch & Cut Algorithm for the Asymmetric Traveling Salesman Problem with Precedence Constraints
Computational Optimization and Applications, 2000
Solving the Traveling Salesman Problem with Time Windows Using Time-Expanded Networks
The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks
Lecture Notes in Computer Science, 2012
Information Sciences, 1997
An alternate formulation of the symmetric traveling salesman problem and its properties
Discrete Applied Mathematics, 2000
Vehicle Routing Problem with Time Windows
Column Generation, 2005
Lifted Cycle Inequalities for the Asymmetric Traveling Salesman Problem
Mathematics of Operations Research, 1999
Transportation problem based on time criterion with additional constraints
Cybernetics, 1979
The traveling salesman problem in graphs with 3-edge cutsets
Journal of the ACM, 1985
The Precedence Constrained Traveling Salesman Problem
Journal of the Operations Research Society of Japan
A Small-Order-Polynomial-Sized Linear Program for Solving the Traveling Salesman Problem
arXiv (Cornell University), 2016
Solving the asymmetric traveling salesman problem with periodic constraints
Networks, 2004
A New Polytope for Symmetric Traveling Salesman Problem
1999
A linear programming formulation of the traveling Salesman problem
2007
European Journal of Operational Research, 1999
Network Design Foundations Fall 2011 Results concerning Deadline Traveling Salesman Problem
2011
Exact solution of large-scale, asymmetric traveling salesman problems
ACM Transactions on Mathematical Software, 1995
The traveling salesman problem: A Linear programming formulation of
Wseas Transactions on Mathematics, 2006
New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP
Mathematical Methods of Operations Research, 2007
The general routing polyhedron: A unifying framework
European Journal of Operational Research, 1999
A Review of Traveling Salesman Problem with Time Window Constraint
IJIRST - International Journal for Innovative Research in Science and Technology