A New Integer Programming Formulation of the Graphical Traveling Salesman Problem.
Robert D. CarrNeil SimonettiPublished in: IPCO (2021)
Keyphrases
- traveling salesman problem
- valid inequalities
- integer programming formulation
- randomly generated problems
- combinatorial optimization
- ant colony optimization
- linear programming relaxation
- randomly generated
- combinatorial optimization problems
- optimization problems
- crossover operator
- vehicle routing problem
- traveling salesman
- neighborhood search
- benchmark instances
- path relinking
- nature inspired
- lp relaxation
- branch and bound
- metaheuristic
- upper bound
- dynamic programming