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: | Naddef D., Thienel S. |
Keywords: | heuristics |
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.