On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy.
Joseph CheriyanZhihan GaoKonstantinos GeorgiouSahil SinglaPublished in: Math. Program. (2016)
Keyphrases
- mixed integer
- lp relaxation
- optimal solution
- traveling salesman problem
- subtour elimination
- lot sizing
- feasible solution
- valid inequalities
- travelling salesman
- ant colony optimization
- linear programming relaxation
- linear program
- linear programming
- search space
- knapsack problem
- optimization problems
- lower level
- integer programming
- convex hull
- combinatorial optimization
- cutting plane
- genetic algorithm
- energy minimization
- message passing
- hierarchical structure
- higher level
- objective function
- solution quality
- concept hierarchy
- continuous variables
- neural network
- linear systems
- tree structure
- computational complexity
- search engine
- view invariant action recognition