Article ID: | iaor20041851 |
Country: | Germany |
Volume: | 97 |
Issue: | 1/2 |
Start Page Number: | 91 |
End Page Number: | 153 |
Publication Date: | Jan 2003 |
Journal: | Mathematical Programming |
Authors: | Chvtal V., Cook W., Applegate A., Bixby R. |
Keywords: | cutting plane algorithms |
Dantzig, Fulkerson, and Johnson introduced the cutting-plane method as a means of attacking the traveling salesman problem; this method has been applied to broad classes of problems in combinatorial optimization and integer programming. In this paper we discuss an implementation of Dantzig