Efficient separation routines for the symmetric travelling salesman problem II: Separating multi handle inequalities

Efficient separation routines for the symmetric travelling salesman problem II: Separating multi handle inequalities

0.00 Avg rating0 Votes
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: ,
Keywords: heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.