Marcucci, Tobia; Umenberger, Jack; Parrilo, Pablo; Tedrake, Russ Shortest paths in graphs of convex sets. (English) Zbl 07801128 SIAM J. Optim. 34, No. 1, 507-532 (2024). MSC: 05C12 05C38 90C11 90C25 90C35 90C57 93C55 93C83 PDFBibTeX XMLCite \textit{T. Marcucci} et al., SIAM J. Optim. 34, No. 1, 507--532 (2024; Zbl 07801128) Full Text: DOI arXiv
Tsaknakis, Ioannis; Hong, Mingyi; Zhang, Shuzhong Minimax problems with coupled linear constraints: computational complexity and duality. (English) Zbl 1523.49028 SIAM J. Optim. 33, No. 4, 2675-2702 (2023). MSC: 49K35 65K05 90C47 49N15 PDFBibTeX XMLCite \textit{I. Tsaknakis} et al., SIAM J. Optim. 33, No. 4, 2675--2702 (2023; Zbl 1523.49028) Full Text: DOI arXiv
Aktaş, Fatih S.; Pinar, Mustafa Ç. PCA sparsified. (English) Zbl 07731067 SIAM J. Optim. 33, No. 3, 2089-2117 (2023). MSC: 62H25 65K05 90C22 PDFBibTeX XMLCite \textit{F. S. Aktaş} and \textit{M. Ç. Pinar}, SIAM J. Optim. 33, No. 3, 2089--2117 (2023; Zbl 07731067) Full Text: DOI
Wang, Yifei; Deng, Kangkang; Liu, Haoyang; Wen, Zaiwen A decomposition augmented Lagrangian method for low-rank semidefinite programming. (English) Zbl 1522.90032 SIAM J. Optim. 33, No. 3, 1361-1390 (2023). MSC: 90C06 90C22 90C26 90C56 PDFBibTeX XMLCite \textit{Y. Wang} et al., SIAM J. Optim. 33, No. 3, 1361--1390 (2023; Zbl 1522.90032) Full Text: DOI arXiv
Harks, Tobias; Schwarz, Julian A unified framework for pricing in nonconvex resource allocation games. (English) Zbl 1522.91141 SIAM J. Optim. 33, No. 2, 1223-1249 (2023). MSC: 91B32 91A40 90B10 90C26 90C46 91B52 PDFBibTeX XMLCite \textit{T. Harks} and \textit{J. Schwarz}, SIAM J. Optim. 33, No. 2, 1223--1249 (2023; Zbl 1522.91141) Full Text: DOI
Taşkesen, Bahar; Shafieezadeh-Abadeh, Soroosh; Kuhn, Daniel; Natarajan, Karthik Discrete optimal transport with independent marginals is \(\#\)P-hard. (English) Zbl 1519.90112 SIAM J. Optim. 33, No. 2, 589-614 (2023). MSC: 90C05 90C25 03D15 90C39 PDFBibTeX XMLCite \textit{B. Taşkesen} et al., SIAM J. Optim. 33, No. 2, 589--614 (2023; Zbl 1519.90112) Full Text: DOI arXiv
Hunkenschröder, Christoph; Pokutta, Sebastian; Weismantel, Robert Minimizing a low-dimensional convex function over a high-dimensional cube. (English) Zbl 1519.90170 SIAM J. Optim. 33, No. 2, 538-552 (2023). MSC: 90C25 90C27 26B25 PDFBibTeX XMLCite \textit{C. Hunkenschröder} et al., SIAM J. Optim. 33, No. 2, 538--552 (2023; Zbl 1519.90170) Full Text: DOI arXiv
Padmanabhan, Divya; Ahipasaoglu, Selin Damla; Ramachandra, Arjun; Natarajan, Karthik Extremal probability bounds in combinatorial optimization. (English) Zbl 1507.90151 SIAM J. Optim. 32, No. 4, 2828-2858 (2022). MSC: 90C27 90-08 90C05 90C15 PDFBibTeX XMLCite \textit{D. Padmanabhan} et al., SIAM J. Optim. 32, No. 4, 2828--2858 (2022; Zbl 1507.90151) Full Text: DOI arXiv
Butenko, Sergiy; Makovenko, Mykyta; Pardalos, Miltiades A hierarchy of standard polynomial programming formulations for the maximum clique problem. (English) Zbl 1500.90044 SIAM J. Optim. 32, No. 3, 2102-2128 (2022). MSC: 90C23 90C26 90C35 05C31 PDFBibTeX XMLCite \textit{S. Butenko} et al., SIAM J. Optim. 32, No. 3, 2102--2128 (2022; Zbl 1500.90044) Full Text: DOI
Sinjorgo, Lennart; Sotirov, Renata On the generalized \(\vartheta\)-number and related problems for highly symmetric graphs. (English) Zbl 1494.05048 SIAM J. Optim. 32, No. 2, 1344-1378 (2022). MSC: 05C15 05E30 05C76 90C35 PDFBibTeX XMLCite \textit{L. Sinjorgo} and \textit{R. Sotirov}, SIAM J. Optim. 32, No. 2, 1344--1378 (2022; Zbl 1494.05048) Full Text: DOI arXiv
Laurent, Monique; Vargas, Luis Felipe Finite convergence of sum-of-squares hierarchies for the stability number of a graph. (English) Zbl 1487.05259 SIAM J. Optim. 32, No. 2, 491-518 (2022). MSC: 05C99 90C20 90C22 90C26 90C27 11E25 PDFBibTeX XMLCite \textit{M. Laurent} and \textit{L. F. Vargas}, SIAM J. Optim. 32, No. 2, 491--518 (2022; Zbl 1487.05259) Full Text: DOI arXiv
Bulut, Aykut; Ralphs, Ted K. On the complexity of inverse mixed integer linear optimization. (English) Zbl 1481.90224 SIAM J. Optim. 31, No. 4, 3014-3043 (2021). MSC: 90C10 90C11 90C34 PDFBibTeX XMLCite \textit{A. Bulut} and \textit{T. K. Ralphs}, SIAM J. Optim. 31, No. 4, 3014--3043 (2021; Zbl 1481.90224) Full Text: DOI arXiv
Aardal, Karen; Lodi, Andrea; Tramontani, Andrea; von Heymann, Frederik; Wolsey, Laurence A. Lattice reformulation cuts. (English) Zbl 1479.90134 SIAM J. Optim. 31, No. 4, 2539-2557 (2021). MSC: 90C10 11H06 PDFBibTeX XMLCite \textit{K. Aardal} et al., SIAM J. Optim. 31, No. 4, 2539--2557 (2021; Zbl 1479.90134) Full Text: DOI
Zhao, Ping-Fan; Li, Qing-Na; Chen, Wei-Kun; Liu, Ya-Feng An efficient quadratic programming relaxation based algorithm for large-scale MIMO detection. (English) Zbl 1470.90071 SIAM J. Optim. 31, No. 2, 1519-1545 (2021). MSC: 90C22 90C20 90C27 90B18 PDFBibTeX XMLCite \textit{P.-F. Zhao} et al., SIAM J. Optim. 31, No. 2, 1519--1545 (2021; Zbl 1470.90071) Full Text: DOI arXiv
Dostert, Maria; de Laat, David; Moustrou, Philippe Exact semidefinite programming bounds for packing problems. (English) Zbl 1527.90147 SIAM J. Optim. 31, No. 2, 1433-1458 (2021). MSC: 90C22 52C17 PDFBibTeX XMLCite \textit{M. Dostert} et al., SIAM J. Optim. 31, No. 2, 1433--1458 (2021; Zbl 1527.90147) Full Text: DOI arXiv
De Klerk, Etienne; Glineur, François; Taylor, Adrien B. Worst-case convergence analysis of inexact gradient and Newton methods through semidefinite programming performance estimation. (English) Zbl 1448.90070 SIAM J. Optim. 30, No. 3, 2053-2082 (2020). MSC: 90C22 90C60 90C26 PDFBibTeX XMLCite \textit{E. De Klerk} et al., SIAM J. Optim. 30, No. 3, 2053--2082 (2020; Zbl 1448.90070) Full Text: DOI arXiv
Ding, Chao; Sun, Defeng; Sun, Jie; Toh, Kim-Chuan Spectral operators of matrices: semismoothness and characterizations of the generalized Jacobian. (English) Zbl 1434.49007 SIAM J. Optim. 30, No. 1, 630-659 (2020). MSC: 49J52 65K05 90C25 49J50 90C06 90C30 PDFBibTeX XMLCite \textit{C. Ding} et al., SIAM J. Optim. 30, No. 1, 630--659 (2020; Zbl 1434.49007) Full Text: DOI arXiv
Chen, Xujin; Zang, Wenan; Zhao, Qiulan Densities, matchings, and fractional edge-colorings. (English) Zbl 1410.90175 SIAM J. Optim. 29, No. 1, 240-261 (2019). MSC: 90C27 68Q25 PDFBibTeX XMLCite \textit{X. Chen} et al., SIAM J. Optim. 29, No. 1, 240--261 (2019; Zbl 1410.90175) Full Text: DOI
Blado, Daniel; Toriello, Alejandro Relaxation analysis for the dynamic knapsack problem with stochastic item sizes. (English) Zbl 1411.90340 SIAM J. Optim. 29, No. 1, 1-30 (2019). MSC: 90C34 90C40 PDFBibTeX XMLCite \textit{D. Blado} and \textit{A. Toriello}, SIAM J. Optim. 29, No. 1, 1--30 (2019; Zbl 1411.90340) Full Text: DOI
Gutekunst, Samuel C.; Williamson, David P. The unbounded integrality gap of a semidefinite relaxation of the traveling salesman problem. (English) Zbl 1402.90114 SIAM J. Optim. 28, No. 3, 2073-2096 (2018). MSC: 90C22 90C27 05C85 68W25 PDFBibTeX XMLCite \textit{S. C. Gutekunst} and \textit{D. P. Williamson}, SIAM J. Optim. 28, No. 3, 2073--2096 (2018; Zbl 1402.90114) Full Text: DOI arXiv
Del Pia, Alberto; Khajavirad, Aida The multilinear polytope for acyclic hypergraphs. (English) Zbl 1396.90048 SIAM J. Optim. 28, No. 2, 1049-1076 (2018). MSC: 90C10 90C11 90C26 90C57 PDFBibTeX XMLCite \textit{A. Del Pia} and \textit{A. Khajavirad}, SIAM J. Optim. 28, No. 2, 1049--1076 (2018; Zbl 1396.90048) Full Text: DOI
Averkov, Gennadiy; Basu, Amitabh; Paat, Joseph Approximation of corner polyhedra with families of intersection cuts. (English) Zbl 1395.90184 SIAM J. Optim. 28, No. 1, 904-929 (2018). MSC: 90C10 90C11 PDFBibTeX XMLCite \textit{G. Averkov} et al., SIAM J. Optim. 28, No. 1, 904--929 (2018; Zbl 1395.90184) Full Text: DOI
Gairing, Martin; Harks, Tobias; Klimm, Max Complexity and approximation of the continuous network design problem. (English) Zbl 1376.90068 SIAM J. Optim. 27, No. 3, 1554-1582 (2017). MSC: 90C35 90C33 90C59 PDFBibTeX XMLCite \textit{M. Gairing} et al., SIAM J. Optim. 27, No. 3, 1554--1582 (2017; Zbl 1376.90068) Full Text: DOI
Dash, Sanjeeb; Günlük, Oktay; Morán R., Diego A. On the polyhedrality of closures of multibranch split sets and other polyhedra with bounded max-facet-width. (English) Zbl 1373.90081 SIAM J. Optim. 27, No. 3, 1340-1361 (2017). MSC: 90C11 PDFBibTeX XMLCite \textit{S. Dash} et al., SIAM J. Optim. 27, No. 3, 1340--1361 (2017; Zbl 1373.90081) Full Text: DOI
Basu, Amitabh; Oertel, Timm Centerpoints: a link between optimization and convex geometry. (English) Zbl 1406.52013 SIAM J. Optim. 27, No. 2, 866-889 (2017). MSC: 52A35 52C07 90C11 90C25 PDFBibTeX XMLCite \textit{A. Basu} and \textit{T. Oertel}, SIAM J. Optim. 27, No. 2, 866--889 (2017; Zbl 1406.52013) Full Text: DOI
Liers, Frauke; Merkert, Maximilian Structural investigation of piecewise linearized network flow problems. (English) Zbl 1353.05057 SIAM J. Optim. 26, No. 4, 2863-2886 (2016). MSC: 05C21 05C69 05C82 90C11 90C27 90C57 PDFBibTeX XMLCite \textit{F. Liers} and \textit{M. Merkert}, SIAM J. Optim. 26, No. 4, 2863--2886 (2016; Zbl 1353.05057) Full Text: DOI
Henrion, Didier; Naldi, Simone; El Din, Mohab Safey Exact algorithms for linear matrix inequalities. (English) Zbl 1356.90102 SIAM J. Optim. 26, No. 4, 2512-2539 (2016). MSC: 90C22 68W30 14Q20 PDFBibTeX XMLCite \textit{D. Henrion} et al., SIAM J. Optim. 26, No. 4, 2512--2539 (2016; Zbl 1356.90102) Full Text: DOI arXiv
Friedland, Shmuel; Lim, Lek-Heng The computational complexity of duality. (English) Zbl 1353.65144 SIAM J. Optim. 26, No. 4, 2378-2393 (2016). MSC: 65Y20 65K05 90C25 15B48 52A41 65F35 90C46 90C60 PDFBibTeX XMLCite \textit{S. Friedland} and \textit{L.-H. Lim}, SIAM J. Optim. 26, No. 4, 2378--2393 (2016; Zbl 1353.65144) Full Text: DOI arXiv
Xie, Yue; Shanbhag, Uday V. On robust solutions to uncertain linear complementarity problems and their variants. (English) Zbl 1366.90151 SIAM J. Optim. 26, No. 4, 2120-2159 (2016). MSC: 90C15 90C33 91A10 90C34 90B20 PDFBibTeX XMLCite \textit{Y. Xie} and \textit{U. V. Shanbhag}, SIAM J. Optim. 26, No. 4, 2120--2159 (2016; Zbl 1366.90151) Full Text: DOI arXiv
de Klerk, Etienne; Vallentin, Frank On the Turing model complexity of interior point methods for semidefinite programming. (English) Zbl 1346.90661 SIAM J. Optim. 26, No. 3, 1944-1961 (2016). MSC: 90C22 90C51 68Q25 PDFBibTeX XMLCite \textit{E. de Klerk} and \textit{F. Vallentin}, SIAM J. Optim. 26, No. 3, 1944--1961 (2016; Zbl 1346.90661) Full Text: DOI arXiv
Agra, Agostinho; Costa Santos, Marcio; Nace, Dritan; Poss, Michael A dynamic programming approach for a class of robust optimization problems. (English) Zbl 1397.90368 SIAM J. Optim. 26, No. 3, 1799-1823 (2016). MSC: 90C31 90C39 PDFBibTeX XMLCite \textit{A. Agra} et al., SIAM J. Optim. 26, No. 3, 1799--1823 (2016; Zbl 1397.90368) Full Text: DOI
Laurent, Monique; Piovesan, Teresa Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone. (English) Zbl 1329.15066 SIAM J. Optim. 25, No. 4, 2461-2493 (2015). MSC: 15B48 81P40 90C05 PDFBibTeX XMLCite \textit{M. Laurent} and \textit{T. Piovesan}, SIAM J. Optim. 25, No. 4, 2461--2493 (2015; Zbl 1329.15066) Full Text: DOI arXiv
Fawzi, Hamza; Saunderson, James; Parrilo, Pablo A. Equivariant semidefinite lifts and sum-of-squares hierarchies. (English) Zbl 1327.90175 SIAM J. Optim. 25, No. 4, 2212-2243 (2015). MSC: 90C22 52B15 68Q17 PDFBibTeX XMLCite \textit{H. Fawzi} et al., SIAM J. Optim. 25, No. 4, 2212--2243 (2015; Zbl 1327.90175) Full Text: DOI arXiv Link
Giandomenico, Monia; Letchford, Adam N.; Rossi, Fabrizio; Smriglio, Stefano Ellipsoidal relaxations of the stable set problem: theory and algorithms. (English) Zbl 1330.90093 SIAM J. Optim. 25, No. 3, 1944-1963 (2015). MSC: 90C27 90C57 PDFBibTeX XMLCite \textit{M. Giandomenico} et al., SIAM J. Optim. 25, No. 3, 1944--1963 (2015; Zbl 1330.90093) Full Text: DOI Link
Chaudhury, K. N.; Khoo, Y.; Singer, A. Global registration of multiple point clouds using semidefinite programming. (English) Zbl 1322.90058 SIAM J. Optim. 25, No. 1, 468-501 (2015). MSC: 90C22 52C25 05C50 PDFBibTeX XMLCite \textit{K. N. Chaudhury} et al., SIAM J. Optim. 25, No. 1, 468--501 (2015; Zbl 1322.90058) Full Text: DOI arXiv