On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy.
Joseph CheriyanZhihan GaoKonstantinos GeorgiouSahil SinglaPublished in: CoRR (2014)
Keyphrases
- mixed integer
- optimal solution
- traveling salesman problem
- lp relaxation
- feasible solution
- travelling salesman
- lot sizing
- convex hull
- hierarchical structure
- genetic algorithm
- combinatorial optimization
- linear program
- data sets
- mixed integer programming
- ant colony optimization
- linear systems
- valid inequalities
- search space
- lower level
- extreme points