On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy.
Joseph CheriyanZhihan GaoKonstantinos GeorgiouSahil SinglaPublished in: ICALP (1) (2013)
Keyphrases
- mixed integer
- optimal solution
- traveling salesman problem
- lp relaxation
- linear program
- subtour elimination
- mixed integer programming
- travelling salesman
- convex hull
- hierarchical structure
- cutting plane
- knapsack problem
- search space
- ant colony optimization
- linear programming
- database
- lot sizing
- linear systems
- feasible solution
- integer programming
- lower level
- np hard
- combinatorial optimization
- higher level
- hierarchically organized
- branch and bound
- view invariant action recognition
- class hierarchy
- optimization problems
- case study
- data sets