Separation Algorithms for Classes of STSP Inequalities Arising from a New STSP Relaxation.
Robert D. CarrPublished in: Math. Oper. Res. (2004)
Keyphrases
- facet defining
- subtour elimination
- facet defining inequalities
- lp relaxation
- traveling salesman problem
- valid inequalities
- computational efficiency
- linear program
- integer programming
- optimization problems
- cost function
- optimal solution
- bayesian networks
- combinatorial optimization
- linear programming
- evolutionary algorithm
- computational complexity
- objective function