A new integer programming formulation of the graphical traveling salesman problem.
Robert CarrR. RaviNeil SimonettiPublished in: Math. Program. (2023)
Keyphrases
- traveling salesman problem
- valid inequalities
- integer programming formulation
- randomly generated problems
- combinatorial optimization
- ant colony optimization
- linear programming relaxation
- nature inspired
- optimization problems
- randomly generated
- traveling salesman
- path relinking
- lp relaxation
- combinatorial optimization problems
- special case
- neighborhood search
- vehicle routing problem
- column generation
- variable neighborhood search
- branch and bound
- metaheuristic
- upper bound
- evolutionary algorithm