Improving Subtour Elimination Constraint Generation in Branch-and-Cut Algorithms for the TSP with Machine Learning.
Thi Quynh Trang VoMourad BaïouViet Hung NguyenPaul WengPublished in: LION (2023)
Keyphrases
- machine learning
- subtour elimination
- learning algorithm
- traveling salesman problem
- genetic algorithm
- computational complexity
- optimization problems
- combinatorial optimization
- computer vision
- pairwise
- linear programming
- ant colony optimization
- computational efficiency
- constraint satisfaction
- convergence rate
- lp relaxation