Article ID: | iaor20031209 |
Country: | Germany |
Volume: | 92 |
Issue: | 2 |
Start Page Number: | 257 |
End Page Number: | 283 |
Publication Date: | Jan 2002 |
Journal: | Mathematical Programming |
Authors: | Naddef D., Thienel S. |
Keywords: | heuristics |
This paper is the second in a series of two papers dedicated to the separation problem in the symmetric traveling salesman polytope. The first one gave the basic ideas behind the separation procedures and applied them to the separation of Comb inequalities. We here address the problem of separating inequalities which are all, in one way or another, a generalization of Comb inequalities. These are namely clique trees, path, and ladder inequalities. Computational results are reported for the solution of instances of the TSPLib using the branch and cut framework ABACUS.