In this paper, we show how to generate Gomory cuts using more than one row of the tableau at a time. We generate a strong cutting plane in this family by solving a sequence of single Diophantine equations. We report computational experience on several instances of pure 0-1 programs.
CITATION STYLE
Ceria, S., Cornuéjols, G., & Dawande, M. (1995). Combining and strengthening gomory cuts. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 920, pp. 438–451). Springer Verlag. https://doi.org/10.1007/3-540-59408-6_71
Mendeley helps you to discover research relevant for your work.