Efficient separation routines for the symmetric travelling salesman problem I: General tools and comb separation

Efficient separation routines for the symmetric travelling salesman problem I: General tools and comb separation

0.00 Avg rating0 Votes
Article ID: iaor20031208
Country: Germany
Volume: 92
Issue: 2
Start Page Number: 237
End Page Number: 255
Publication Date: Jan 2002
Journal: Mathematical Programming
Authors: ,
Keywords: heuristics
Abstract:

This is the first of a series of two papers dedicated to efficient separation heuristics for violated inequalities in the context of solving to optimality instances of the Traveling Salesman Problem via branch-and-cut. In this paper we give the basic ideas behind these heuristics and design heuristics for comb separation. The second paper will deal with more complex inequalities such as Clique Tree, Star or Path and Ladder inequalities and give computational results.

Reviews

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