The Circlet Inequalities: A New, Circulant-Based, Facet-Defining Inequality for the TSP.
Samuel C. GutekunstDavid P. WilliamsonPublished in: Math. Oper. Res. (2023)
Keyphrases
- facet defining
- traveling salesman problem
- valid inequalities
- facet defining inequalities
- combinatorial optimization
- ant colony optimization
- least squares
- classes of valid inequalities
- optimization problems
- search space
- optimal solution
- genetic algorithm
- metaheuristic
- special case
- cutting plane
- integer programming problems
- bayesian networks