Narrow search
Showing 1 - 10 of 24,685
Cover Image
Regular matroids have polynomial extension complexity
Aprile, Manuel; Fiorini, Samuel - In: Mathematics of operations research 47 (2022) 1, pp. 540-559
Persistent link: https://www.econbiz.de/10013364898
Cover Image
Extended formulations for radial cones
Walter, Matthias; Weltge, Stefan - In: Operations research letters 47 (2019) 5, pp. 458-463
Persistent link: https://www.econbiz.de/10012110614
Cover Image
Subgraph polytopes and independence polytopes of count matroids
Conforti, Michele; Kaibel, Volker; Walter, Matthias; … - In: Operations research letters 43 (2015) 5, pp. 457-460
Persistent link: https://www.econbiz.de/10011386433
Cover Image
On the combinatorial lower bound for the extension complexity of the Spanning Tree polytope
Khoshkhah, Kaveh; Theis, Dirk - In: Operations research letters 46 (2018) 3, pp. 352-355
Persistent link: https://www.econbiz.de/10011873647
Cover Image
Limitations of the hyperplane separation technique for bounding the extension complexity of polytopes
Brugger, Matthias - In: Operations research letters 49 (2021) 6, pp. 896-901
Persistent link: https://www.econbiz.de/10013266079
Cover Image
Submodular stochastic probing on matroids
Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin P. - In: Mathematics of operations research 41 (2016) 3, pp. 1022-1038
Persistent link: https://www.econbiz.de/10011520800
Cover Image
Interdicting structured combinatorial optimization problems with {0, 1}-objectives
Chestnut, Stephen R.; Zenklusen, Rico - In: Mathematics of operations research 42 (2017) 1, pp. 144-166
Persistent link: https://www.econbiz.de/10011654613
Cover Image
A generalized polymatroid approach to stable matchings with lower quotas
Yokoi, Yu - In: Mathematics of operations research 42 (2017) 1, pp. 238-255
Persistent link: https://www.econbiz.de/10011654638
Cover Image
Optimal approximation for submodular and supermodular optimization with bounded curvature
Sviridenko, Maxim; Vondrák, Jan; Ward, Justin - In: Mathematics of operations research 42 (2017) 4, pp. 1197-1218
Persistent link: https://www.econbiz.de/10011773315
Cover Image
Recognizing series-parallel matrices in linear time
Walter, Matthias - In: INFORMS journal on computing : JOC ; charting new … 35 (2023) 6, pp. 1404-1418
Persistent link: https://www.econbiz.de/10014471525