| Article ID: | iaor19912076 |
| Country: | United States |
| Volume: | 16 |
| Start Page Number: | 259 |
| End Page Number: | 271 |
| Publication Date: | May 1991 |
| Journal: | Mathematics of Operations Research |
| Authors: | Cunningham William H., Boyd Sylvia C. |
The authors introduce a new class of valid inequalities for the polytope of the symmetric travelling salesman problem. They also give complete characterizations of the polytope for 6 and 8 cities. For the latter case, the new inequalities are needed. These results are related to work of R.Z. Norman in the 1950’s.