On the complexity of recognizing integrality and total dual integrality of the {0,1/2}-closure
Year of publication: |
2022
|
---|---|
Authors: | Brugger, Matthias ; Schulz, Andreas S. |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 50.2022, 1, p. 16-19
|
Subject: | {0,1/2}-cuts | Computational complexity | Gomory-Chvátal cuts | Integrality | Total dual integrality | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
Primal separation and approximation for the {0,1/2}-closure
Brandl, Lukas, (2024)
-
When the Gomory-Chvátal closure coincides with the integer hull
Cornuéjols, Gérard, (2018)
-
A short convex-hull proof for the all-different system with the inclusion property
Di Summa, Marco, (2015)
- More ...
-
Brugger, Matthias, (2021)
-
A geometric approach to the price of anarchy in nonatomic congestion games
Correa, José R., (2008)
-
Approximate Local Search in Combinatorial Optimization
Orlin, James B., (2003)
- More ...