A New Integer Programming Formulation of the Graphical Traveling Salesman Problem.
Robert D. CarrNeil SimonettiPublished in: CoRR (2020)
Keyphrases
- traveling salesman problem
- valid inequalities
- integer programming formulation
- combinatorial optimization
- randomly generated problems
- linear programming relaxation
- optimization problems
- ant colony optimization
- randomly generated
- path relinking
- combinatorial optimization problems
- neighborhood search
- vehicle routing problem
- lp relaxation
- crossover operator
- variable neighborhood search
- branch and bound algorithm
- simulated annealing
- genetic algorithm