When the Gomory-Chvátal closure coincides with the integer hull
Year of publication: |
March 2018
|
---|---|
Authors: | Cornuéjols, Gérard ; Li, Yanjun |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 46.2018, 2, p. 251-256
|
Subject: | Integer programming | Gomory-Chvátal cuts | Gomory-Chvátal closure | Integer hull | Computational complexity | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Ganzzahlige Optimierung |
-
Conference scheduling : a personalized approach
Vangerven, B., (2017)
-
On the complexity of recognizing integrality and total dual integrality of the {0,1/2}-closure
Brugger, Matthias, (2022)
-
Approximation issues of fractional knapsack with penalties : a note
Kovalev, Sergey, (2022)
- More ...
-
Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts
Andersen, Kent, (2005)
-
Elementary closures for integer programs
Cornuéjols, Gérard, (2001)
-
K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau
Cornuéjols, Gérard, (2003)
- More ...