Extended formulations for matroid polytopes through randomized protocols
Year of publication: |
2022
|
---|---|
Authors: | Aprile, Manuel |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 50.2022, 2, p. 145-149
|
Subject: | Extended formulations | Matroid polytope | Matroids | Radial cones | Randomized protocol | Spanning tree polytope | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
Regular matroids have polynomial extension complexity
Aprile, Manuel, (2022)
-
Extended formulations for radial cones
Walter, Matthias, (2019)
-
Subgraph polytopes and independence polytopes of count matroids
Conforti, Michele, (2015)
- More ...
-
Graph fragmentation problem: analysis and synthesis
Aprile, Manuel, (2018)
-
Regular matroids have polynomial extension complexity
Aprile, Manuel, (2022)
-
Binary extended formulations and sequential convexification
Aprile, Manuel, (2024)
- More ...