Integer Programming Formulation of Traveling Salesman Problems
Journal of the ACM (JACM)
Classification of travelling salesman problem formulations
Operations Research Letters
A reactive GRASP and path relinking for a combined production-distribution problem
Computers and Operations Research
Discrete Applied Mathematics
Formulations and exact algorithms for the vehicle routing problem with time windows
Computers and Operations Research
Solving an urban waste collection problem using ants heuristics
Computers and Operations Research
Invited review: A comparative analysis of several asymmetric traveling salesman problem formulations
Computers and Operations Research
Computers and Operations Research
Computers and Industrial Engineering
The k-Cardinality Tree Problem: Reformulations and Lagrangian Relaxation
Discrete Applied Mathematics
Solving the single-machine sequencing problem using integer programming
Computers and Industrial Engineering
An integer L-shaped algorithm for the Dial-a-Ride Problem with stochastic customer delays
Discrete Applied Mathematics
The inventory-routing problem with transshipment
Computers and Operations Research
Mathematical and Computer Modelling: An International Journal
A bilevel programming approach to the travelling salesman problem
Operations Research Letters
Tight compact models and comparative analysis for the prize collecting Steiner tree problem
Discrete Applied Mathematics
The Steiner Tree Problem with Delays: A compact formulation and reduction procedures
Discrete Applied Mathematics
The min-degree constrained minimum spanning tree problem: Formulations and Branch-and-cut algorithm
Discrete Applied Mathematics
Lower and upper bounds for the spanning tree with minimum branch vertices
Computational Optimization and Applications
Hi-index | 0.00 |
This paper shows how the subtour elimination constraints developed by Miller, Tucker and Zemlin for the traveling salesman problem can be improved and extended to various types of vehicle routing problems.