Naderi, Mohammad Javad; Buchanan, Austin; Walteros, Jose L. Worst-case analysis of clique MIPs. (English) Zbl 1504.90131 Math. Program. 195, No. 1-2 (A), 517-551 (2022). MSC: 90C27 90C10 90C57 90C35 68Q25 68Q27 68R10 PDFBibTeX XMLCite \textit{M. J. Naderi} et al., Math. Program. 195, No. 1--2 (A), 517--551 (2022; Zbl 1504.90131) Full Text: DOI
Faenza, Yuri; Muñoz, Gonzalo; Pokutta, Sebastian New limits of treewidth-based tractability in optimization. (English) Zbl 1489.90204 Math. Program. 191, No. 2 (A), 559-594 (2022). MSC: 90C35 90C05 90C22 PDFBibTeX XMLCite \textit{Y. Faenza} et al., Math. Program. 191, No. 2 (A), 559--594 (2022; Zbl 1489.90204) Full Text: DOI arXiv
Fiorini, Samuel; Huynh, Tony; Weltge, Stefan Strengthening convex relaxations of 0/1-sets using Boolean formulas. (English) Zbl 1478.90060 Math. Program. 190, No. 1-2 (A), 467-482 (2021). MSC: 90C10 90C25 68Q06 PDFBibTeX XMLCite \textit{S. Fiorini} et al., Math. Program. 190, No. 1--2 (A), 467--482 (2021; Zbl 1478.90060) Full Text: DOI arXiv
Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier Separation routine and extended formulations for the stable set problem in claw-free graphs. (English) Zbl 1470.90051 Math. Program. 188, No. 1(A), 53-84 (2021). MSC: 90C10 90C57 90C27 PDFBibTeX XMLCite \textit{Y. Faenza} et al., Math. Program. 188, No. 1 (A), 53--84 (2021; Zbl 1470.90051) Full Text: DOI
Shitov, Yaroslav Nonnegative rank depends on the field. (English) Zbl 1465.15044 Math. Program. 186, No. 1-2 (A), 479-486 (2021). Reviewer: Janko Marovt (Maribor) MSC: 15B48 15A03 15A23 52B12 52B40 PDFBibTeX XMLCite \textit{Y. Shitov}, Math. Program. 186, No. 1--2 (A), 479--486 (2021; Zbl 1465.15044) Full Text: DOI arXiv Backlinks: MO
Aprile, Manuel; Faenza, Yuri Extended formulations from communication protocols in output-efficient time. (English) Zbl 1458.94001 Math. Program. 183, No. 1-2 (B), 41-59 (2020). MSC: 94A05 90C05 90C27 05C17 05C69 05C85 90C35 PDFBibTeX XMLCite \textit{M. Aprile} and \textit{Y. Faenza}, Math. Program. 183, No. 1--2 (B), 41--59 (2020; Zbl 1458.94001) Full Text: DOI arXiv
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo Sum-of-squares hierarchy lower bounds for symmetric formulations. (English) Zbl 1445.90056 Math. Program. 182, No. 1-2 (A), 369-397 (2020). MSC: 90C05 90C22 PDFBibTeX XMLCite \textit{A. Kurpisz} et al., Math. Program. 182, No. 1--2 (A), 369--397 (2020; Zbl 1445.90056) Full Text: DOI arXiv
Conforti, Michele; Di Summa, Marco; Faenza, Yuri Balas formulation for the union of polytopes is optimal. (English) Zbl 1434.90102 Math. Program. 180, No. 1-2 (A), 311-326 (2020). MSC: 90C11 52B05 PDFBibTeX XMLCite \textit{M. Conforti} et al., Math. Program. 180, No. 1--2 (A), 311--326 (2020; Zbl 1434.90102) Full Text: DOI arXiv
Braun, Gábor; Pokutta, Sebastian; Zink, Daniel Affine reductions for LPs and SDPs. (English) Zbl 1410.90147 Math. Program. 173, No. 1-2 (A), 281-312 (2019). MSC: 90C22 68Q17 05C70 PDFBibTeX XMLCite \textit{G. Braun} et al., Math. Program. 173, No. 1--2 (A), 281--312 (2019; Zbl 1410.90147) Full Text: DOI arXiv
Braun, Gábor; Pokutta, Sebastian; Roy, Aurko Strong reductions for extended formulations. (English) Zbl 1411.90211 Math. Program. 172, No. 1-2 (B), 591-620 (2018). MSC: 90C05 68Q17 PDFBibTeX XMLCite \textit{G. Braun} et al., Math. Program. 172, No. 1--2 (B), 591--620 (2018; Zbl 1411.90211) Full Text: DOI arXiv
Prakash, Anupam; Sikora, Jamie; Varvitsiotis, Antonios; Wei, Zhaohui Completely positive semidefinite rank. (English) Zbl 1400.15004 Math. Program. 171, No. 1-2 (A), 397-431 (2018). MSC: 15A03 90C25 81P40 81P45 05C50 15A66 15B48 PDFBibTeX XMLCite \textit{A. Prakash} et al., Math. Program. 171, No. 1--2 (A), 397--431 (2018; Zbl 1400.15004) Full Text: DOI arXiv
Averkov, Gennadiy; Kaibel, Volker; Weltge, Stefan Maximum semidefinite and linear extension complexity of families of polytopes. (English) Zbl 1384.52008 Math. Program. 167, No. 2 (A), 381-394 (2018). MSC: 52B11 90C22 90C05 90C10 PDFBibTeX XMLCite \textit{G. Averkov} et al., Math. Program. 167, No. 2 (A), 381--394 (2018; Zbl 1384.52008) Full Text: DOI arXiv
Raymond, Annie; Saunderson, James; Singh, Mohit; Thomas, Rekha R. Symmetric sums of squares over \(k\)-subset hypercubes. (English) Zbl 1383.05306 Math. Program. 167, No. 2 (A), 315-354 (2018). MSC: 05D99 12D15 20C30 90C22 90C27 PDFBibTeX XMLCite \textit{A. Raymond} et al., Math. Program. 167, No. 2 (A), 315--354 (2018; Zbl 1383.05306) Full Text: DOI arXiv
Braun, Gábor; Brown-Cohen, Jonah; Huq, Arefin; Pokutta, Sebastian; Raghavendra, Prasad; Roy, Aurko; Weitz, Benjamin; Zink, Daniel The matching problem has no small symmetric SDP. (English) Zbl 1373.90094 Math. Program. 165, No. 2 (A), 643-662 (2017). MSC: 90C22 68Q17 05C70 PDFBibTeX XMLCite \textit{G. Braun} et al., Math. Program. 165, No. 2 (A), 643--662 (2017; Zbl 1373.90094) Full Text: DOI arXiv
Lee, Troy; Wei, Zhaohui; de Wolf, Ronald Some upper and lower bounds on PSD-rank. (English) Zbl 1362.15007 Math. Program. 162, No. 1-2 (A), 495-521 (2017). Reviewer: Erich W. Ellers (Toronto) MSC: 15A23 68Q17 90C22 15A15 PDFBibTeX XMLCite \textit{T. Lee} et al., Math. Program. 162, No. 1--2 (A), 495--521 (2017; Zbl 1362.15007) Full Text: DOI arXiv
Bodur, Merve; Dash, Sanjeeb; Günlük, Oktay Cutting planes from extended LP formulations. (English) Zbl 1356.90089 Math. Program. 161, No. 1-2 (A), 159-192 (2017). Reviewer: Hans Benker (Merseburg) MSC: 90C11 PDFBibTeX XMLCite \textit{M. Bodur} et al., Math. Program. 161, No. 1--2 (A), 159--192 (2017; Zbl 1356.90089) Full Text: DOI
Braun, Gábor; Fiorini, Samuel; Pokutta, Sebastian Average case polyhedral complexity of the maximum stable set problem. (English) Zbl 1350.05152 Math. Program. 160, No. 1-2 (A), 407-431 (2016). MSC: 05C80 90C05 PDFBibTeX XMLCite \textit{G. Braun} et al., Math. Program. 160, No. 1--2 (A), 407--431 (2016; Zbl 1350.05152) Full Text: DOI arXiv Link
Kaibel, Volker; Walter, Matthias Simple extensions of polytopes. (English) Zbl 1432.52017 Math. Program. 154, No. 1-2 (B), 381-406 (2015). MSC: 52B05 90C27 90C57 PDFBibTeX XMLCite \textit{V. Kaibel} and \textit{M. Walter}, Math. Program. 154, No. 1--2 (B), 381--406 (2015; Zbl 1432.52017) Full Text: DOI arXiv
Kaibel, Volker; Weltge, Stefan Lower bounds on the sizes of integer programs without additional variables. (English) Zbl 1338.52013 Math. Program. 154, No. 1-2 (B), 407-425 (2015). Reviewer: Efstratios Rappos (Aubonne) MSC: 52B12 90C10 90C57 PDFBibTeX XMLCite \textit{V. Kaibel} and \textit{S. Weltge}, Math. Program. 154, No. 1--2 (B), 407--425 (2015; Zbl 1338.52013) Full Text: DOI arXiv
Gouveia, João; Robinson, Richard Z.; Thomas, Rekha R. Worst-case results for positive semidefinite rank. (English) Zbl 1344.90046 Math. Program. 153, No. 1 (B), 201-212 (2015). Reviewer: Didier Henrion (Toulouse) MSC: 90C22 52B11 15A23 PDFBibTeX XMLCite \textit{J. Gouveia} et al., Math. Program. 153, No. 1 (B), 201--212 (2015; Zbl 1344.90046) Full Text: DOI arXiv
Fawzi, Hamza; Gouveia, João; Parrilo, Pablo A.; Robinson, Richard Z.; Thomas, Rekha R. Positive semidefinite rank. (English) Zbl 1327.90174 Math. Program. 153, No. 1 (B), 133-177 (2015). MSC: 90C22 15A23 68Q17 PDFBibTeX XMLCite \textit{H. Fawzi} et al., Math. Program. 153, No. 1 (B), 133--177 (2015; Zbl 1327.90174) Full Text: DOI arXiv
Fiorini, Samuel; Pashkovich, Kanstantsin Uncapacitated flow-based extended formulations. (English) Zbl 1356.90122 Math. Program. 153, No. 1 (B), 117-131 (2015). Reviewer: Erwin Pesch (Siegen) MSC: 90C27 90C05 90C35 PDFBibTeX XMLCite \textit{S. Fiorini} and \textit{K. Pashkovich}, Math. Program. 153, No. 1 (B), 117--131 (2015; Zbl 1356.90122) Full Text: DOI arXiv
Briët, Jop; Dadush, Daniel; Pokutta, Sebastian On the existence of 0/1 polytopes with high semidefinite extension complexity. (English) Zbl 1325.90066 Math. Program. 153, No. 1 (B), 179-199 (2015). MSC: 90C09 90C10 90C27 90C22 PDFBibTeX XMLCite \textit{J. Briët} et al., Math. Program. 153, No. 1 (B), 179--199 (2015; Zbl 1325.90066) Full Text: DOI arXiv Link
Avis, David; Tiwary, Hans Raj On the extension complexity of combinatorial polytopes. (English) Zbl 1336.90095 Math. Program. 153, No. 1 (B), 95-115 (2015). MSC: 90C35 90C60 PDFBibTeX XMLCite \textit{D. Avis} and \textit{H. R. Tiwary}, Math. Program. 153, No. 1 (B), 95--115 (2015; Zbl 1336.90095) Full Text: DOI arXiv
Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj Extended formulations, nonnegative factorizations, and randomized communication protocols. (English) Zbl 1356.90121 Math. Program. 153, No. 1 (B), 75-94 (2015). Reviewer: Erwin Pesch (Siegen) MSC: 90C27 52B12 90C05 90C35 PDFBibTeX XMLCite \textit{Y. Faenza} et al., Math. Program. 153, No. 1 (B), 75--94 (2015; Zbl 1356.90121) Full Text: DOI arXiv
Goemans, Michel X. Smallest compact formulation for the permutahedron. (English) Zbl 1322.90048 Math. Program. 153, No. 1 (B), 5-11 (2015). MSC: 90C10 PDFBibTeX XMLCite \textit{M. X. Goemans}, Math. Program. 153, No. 1 (B), 5--11 (2015; Zbl 1322.90048) Full Text: DOI Link
Rothvoß, Thomas Some \(0/1\) polytopes need exponential size extended formulations. (English) Zbl 1282.90245 Math. Program. 142, No. 1-2 (A), 255-268 (2013). MSC: 90C57 90C27 PDFBibTeX XMLCite \textit{T. Rothvoß}, Math. Program. 142, No. 1--2 (A), 255--268 (2013; Zbl 1282.90245) Full Text: DOI arXiv