Computational Experiments with Cross and Crooked Cross Cuts

In this paper, we study whether cuts obtained from two simplex tableau rows at a time can strengthen the bounds obtained by Gomory mixed-integer (GMI) cuts based on single tableau rows. We also study whether cross and crooked cross cuts, which generalize split cuts, can be separated in an effective...

Full description

Bibliographic Details
Main Authors: Dash, Sanjeeb (Author), Gunluk, Oktay (Author), Vielma, Juan Pablo (Contributor)
Other Authors: Sloan School of Management (Contributor)
Format: Article
Language:English
Published: Institute for Operations Research and the Management Sciences (INFORMS), 2015-10-08T13:49:41Z.
Subjects:
Online Access:Get fulltext