The Circlet Inequalities: A New, Circulant-Based Facet-Defining Inequality for the TSP.
Samuel C. GutekunstDavid P. WilliamsonPublished in: CoRR (2020)
Keyphrases
- facet defining
- traveling salesman problem
- valid inequalities
- facet defining inequalities
- ant colony optimization
- least squares
- combinatorial optimization
- optimization problems
- classes of valid inequalities
- np hard
- genetic algorithm
- integer programming problems
- evolutionary algorithm
- subtour elimination
- search space
- branch and bound algorithm
- routing problem
- special case