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...
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 |
Similar Items
-
On the matrix cuts of Lovasz and Schrijver and their use in integer programming
by: Dash, Sanjeeb
Published: (2009) -
Curbing the exposure of crooked dealings
by: John Gawi
Published: (1996-11-01) -
Immagini da "Crooked zoo"
by: Chen Xi
Published: (2018-12-01) -
Beauty in a Crooked Line
by: Ramey, Sarah
Published: (2013) -
Choosing the crook: A conjoint experiment on voting for corrupt politicians
by: Sofia Breitenstein
Published: (2019-03-01)