Small Travelling Salesman Polytopes
- 1 May 1991
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 16 (2) , 259-271
- https://doi.org/10.1287/moor.16.2.259
Abstract
We introduce a new class of valid inequalities for the polytope of the symmetric travelling salesman problem. We also gave complete characterizations of the polytope for 6 and 7 cities. For the latter case, the new inequalities are needed. These results are related to work of R. Z. Norman in the 1950's.Keywords
This publication has 0 references indexed in Scilit: