The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities.
Sunil ChopraGiovanni RinaldiPublished in: SIAM J. Discret. Math. (1996)
Keyphrases
- traveling salesman
- bayesian decision problems
- facet defining
- traveling salesman problem
- valid inequalities
- decision problems
- convex hull
- sufficient conditions
- linear inequalities
- quadratic assignment problem
- global optimization
- neural network
- training data
- mixed integer
- combinatorial optimization
- cost function
- facet defining inequalities
- genetic algorithm