Pitch, extension complexity, and covering problems
Year of publication: |
2021
|
---|---|
Authors: | Bienstock, Daniel ; Faenza, Yuri ; Zhang, Xuan |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 49.2021, 3, p. 357-364
|
Subject: | Bounded pitch | Covering problem | Extension complexity | Minimum knapsack | Separation algorithm | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Algorithmus | Algorithm |
-
Valid inequalities and separation algorithms for the set partitioning problem
Groiez, Mounira, (2014)
-
Orientational variable-length strip covering problem : a branch-and-price-based algorithm
Hu, Xiaoxuan, (2021)
-
Marín, A., (2019)
- More ...
-
Legal assignments and fast EADAM with consent via classic theory of stable matchings
Faenza, Yuri, (2022)
-
Understanding popular matchings via stable matchings
Cseh, Ágnes, (2020)
-
Extended Formulations for Packing and Partitioning Orbitopes
Faenza, Yuri, (2009)
- More ...