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
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
Wang, Jie; Magron, Victor; Lasserre, Jean-Bernard Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension. (English) Zbl 1457.90106 SIAM J. Optim. 31, No. 1, 114-141 (2021). MSC: 90C22 65K05 90C26 05C15 14P10 12D15 PDFBibTeX XMLCite \textit{J. Wang} et al., SIAM J. Optim. 31, No. 1, 114--141 (2021; Zbl 1457.90106) Full Text: DOI arXiv
Harks, Tobias; Klimm, Max; Peis, Britta Sensitivity analysis for convex separable optimization over integral polymatroids. (English) Zbl 1403.90571 SIAM J. Optim. 28, No. 3, 2222-2245 (2018). MSC: 90C27 91A10 05B35 91A46 PDFBibTeX XMLCite \textit{T. Harks} et al., SIAM J. Optim. 28, No. 3, 2222--2245 (2018; Zbl 1403.90571) Full Text: DOI arXiv
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
Ryan, Christopher Thomas; Smith, Robert L.; Epelman, Marina A. A simplex method for uncapacitated pure-supply infinite network flow problems. (English) Zbl 1402.90199 SIAM J. Optim. 28, No. 3, 2022-2048 (2018). MSC: 90C35 90C49 05C63 PDFBibTeX XMLCite \textit{C. T. Ryan} et al., SIAM J. Optim. 28, No. 3, 2022--2048 (2018; Zbl 1402.90199) Full Text: DOI
Rahman, Adam; Oldford, R. Wayne Euclidean distance matrix completion and point configurations from the minimal spanning tree. (English) Zbl 1384.15005 SIAM J. Optim. 28, No. 1, 528-550 (2018). MSC: 15A83 05C50 05C05 62-07 PDFBibTeX XMLCite \textit{A. Rahman} and \textit{R. W. Oldford}, SIAM J. Optim. 28, No. 1, 528--550 (2018; Zbl 1384.15005) Full Text: DOI arXiv
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
Mazón, J. M.; Rossi, J. D.; Toledo, J. Optimal mass transport on metric graphs. (English) Zbl 1320.05134 SIAM J. Optim. 25, No. 3, 1609-1632 (2015). MSC: 05C99 90C25 49Q20 49J99 PDFBibTeX XMLCite \textit{J. M. Mazón} et al., SIAM J. Optim. 25, No. 3, 1609--1632 (2015; Zbl 1320.05134) 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
Epstein, Leah; Levin, Asaf Robust approximation schemes for cube packing. (English) Zbl 1272.68457 SIAM J. Optim. 23, No. 2, 1310-1343 (2013). MSC: 68W25 68W27 68W40 05B40 PDFBibTeX XMLCite \textit{L. Epstein} and \textit{A. Levin}, SIAM J. Optim. 23, No. 2, 1310--1343 (2013; Zbl 1272.68457) Full Text: DOI
Göring, Frank; Helmberg, Christoph; Reiss, Susanna On minimizing the spectral width of graph Laplacians and associated graph realizations. (English) Zbl 1272.05113 SIAM J. Optim. 23, No. 2, 834-856 (2013). MSC: 05C50 90C22 90C35 05C10 05C78 PDFBibTeX XMLCite \textit{F. Göring} et al., SIAM J. Optim. 23, No. 2, 834--856 (2013; Zbl 1272.05113) Full Text: DOI Link
de Klerk, E.; Pasechnik, D. V. Improved lower bounds for the 2-page crossing numbers of \(K_{m,n}\) and \(K_n\) via semidefinite programming. (English) Zbl 1253.90183 SIAM J. Optim. 22, No. 2, 581-595 (2012). MSC: 90C22 90C25 05C10 05C62 57M15 68R10 PDFBibTeX XMLCite \textit{E. de Klerk} and \textit{D. V. Pasechnik}, SIAM J. Optim. 22, No. 2, 581--595 (2012; Zbl 1253.90183) Full Text: DOI arXiv
Hartvigsen, David; Li, Yanjun Maximum cardinality simple 2-matchings in subcubic graphs. (English) Zbl 1230.90160 SIAM J. Optim. 21, No. 3, 1027-1045 (2011). MSC: 90C27 05C70 05C85 PDFBibTeX XMLCite \textit{D. Hartvigsen} and \textit{Y. Li}, SIAM J. Optim. 21, No. 3, 1027--1045 (2011; Zbl 1230.90160) Full Text: DOI
Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu Universal rigidity and edge sparsification for sensor network localization. (English) Zbl 1211.90166 SIAM J. Optim. 20, No. 6, 3059-3081 (2010). MSC: 90C22 05C85 68Q25 PDFBibTeX XMLCite \textit{Z. Zhu} et al., SIAM J. Optim. 20, No. 6, 3059--3081 (2010; Zbl 1211.90166) Full Text: DOI
Boyd, Stephen; Diaconis, Persi; Parrilo, Pablo; Xiao, Lin Fastest mixing Markov chain on graphs with symmetries. (English) Zbl 1189.05072 SIAM J. Optim. 20, No. 2, 792-819 (2009). MSC: 05C25 20C30 60J10 60J22 65F15 90C22 90C51 PDFBibTeX XMLCite \textit{S. Boyd} et al., SIAM J. Optim. 20, No. 2, 792--819 (2009; Zbl 1189.05072) Full Text: DOI arXiv
Bundfuss, Stefan; Dür, Mirjam An adaptive linear approximation algorithm for copositive programs. (English) Zbl 1187.90187 SIAM J. Optim. 20, No. 1, 30-53 (2009). MSC: 90C05 90C20 15B48 15A63 05C69 PDFBibTeX XMLCite \textit{S. Bundfuss} and \textit{M. Dür}, SIAM J. Optim. 20, No. 1, 30--53 (2009; Zbl 1187.90187) Full Text: DOI
Hartvigsen, David; Li, Yanjun Polyhedral results for 1-restricted simple 2-matchings. (English) Zbl 1218.05133 SIAM J. Optim. 19, No. 3, 1131-1149 (2008). MSC: 05C70 90C27 90C57 PDFBibTeX XMLCite \textit{D. Hartvigsen} and \textit{Y. Li}, SIAM J. Optim. 19, No. 3, 1131--1149 (2008; Zbl 1218.05133) Full Text: DOI
Gvozdenović, Nebojša; Laurent, Monique Computing semidefinite programming lower bounds for the (fractional) chromatic number via block-diagonalization. (English) Zbl 1213.05081 SIAM J. Optim. 19, No. 2, 592-615 (2008). MSC: 05C15 90C27 90C22 PDFBibTeX XMLCite \textit{N. Gvozdenović} and \textit{M. Laurent}, SIAM J. Optim. 19, No. 2, 592--615 (2008; Zbl 1213.05081) Full Text: DOI
Gvozdenović, Nebojša; Laurent, Monique The operator \(\Psi\) for the chromatic number of a graph. (English) Zbl 1213.05080 SIAM J. Optim. 19, No. 2, 572-591 (2008). MSC: 05C15 90C27 90C22 PDFBibTeX XMLCite \textit{N. Gvozdenović} and \textit{M. Laurent}, SIAM J. Optim. 19, No. 2, 572--591 (2008; Zbl 1213.05080) Full Text: DOI
Göring, Frank; Helmberg, Christoph; Wappler, Markus Embedded in the shadow of the separator. (English) Zbl 1169.05347 SIAM J. Optim. 19, No. 1, 472-501 (2008). MSC: 05C50 90C22 90C35 05C10 05C78 PDFBibTeX XMLCite \textit{F. Göring} et al., SIAM J. Optim. 19, No. 1, 472--501 (2008; Zbl 1169.05347) Full Text: DOI Link
Ho, Hann-Jang; Lee, Singling Improved approximation algorithms for weighted hypergraph embedding in a cycle. (English) Zbl 1151.05326 SIAM J. Optim. 18, No. 4, 1490-1500 (2007). MSC: 05C65 68W25 90C05 90C27 PDFBibTeX XMLCite \textit{H.-J. Ho} and \textit{S. Lee}, SIAM J. Optim. 18, No. 4, 1490--1500 (2007; Zbl 1151.05326) Full Text: DOI
Peña, Javier; Vera, Juan; Zuluaga, Luis F. Computing the stability number of a graph via linear and semidefinite programming. (English) Zbl 1176.90611 SIAM J. Optim. 18, No. 1, 87-105 (2007). MSC: 90C35 90C22 90C05 05C50 05C69 PDFBibTeX XMLCite \textit{J. Peña} et al., SIAM J. Optim. 18, No. 1, 87--105 (2007; Zbl 1176.90611) Full Text: DOI
Mutzel, Petra; Weiskircher, René Bend minimization in planar orthogonal drawings using integer programming. (English) Zbl 1128.90042 SIAM J. Optim. 17, No. 3, 665-687 (2006). MSC: 90C11 05C90 68R05 90C27 90C57 90C90 PDFBibTeX XMLCite \textit{P. Mutzel} and \textit{R. Weiskircher}, SIAM J. Optim. 17, No. 3, 665--687 (2006; Zbl 1128.90042) Full Text: DOI Link
Bodlaender, Hans L.; Broersma, Hajo; Fomin, Fedor V.; Pyatkin, Artem V.; Woeginger, Gerhard J. Radio labeling with preassigned frequencies. (English) Zbl 1071.05033 SIAM J. Optim. 15, No. 1, 1-16 (2004). MSC: 05C15 90B18 68R10 05C78 68W25 94C15 PDFBibTeX XMLCite \textit{H. L. Bodlaender} et al., SIAM J. Optim. 15, No. 1, 1--16 (2004; Zbl 1071.05033) Full Text: DOI
Caprara, Alberto Additive bounding, worst-case analysis, and the breakpoint median problem. (English) Zbl 1025.68042 SIAM J. Optim. 13, No. 2, 508-519 (2002). MSC: 68Q25 05C45 68R10 PDFBibTeX XMLCite \textit{A. Caprara}, SIAM J. Optim. 13, No. 2, 508--519 (2002; Zbl 1025.68042) Full Text: DOI
Baïou, Mourad; Mahjoub, Ali Ridha The Steiner traveling salesman polytope and related polyhedra. (English) Zbl 1013.05071 SIAM J. Optim. 13, No. 2, 498-507 (2002). MSC: 05C85 90C27 PDFBibTeX XMLCite \textit{M. Baïou} and \textit{A. R. Mahjoub}, SIAM J. Optim. 13, No. 2, 498--507 (2002; Zbl 1013.05071) Full Text: DOI
Massaro, Alessio; Pelillo, Marcello; Bomze, Immanuel M. A complementary pivoting approach to the maximum weight clique problem. (English) Zbl 1035.90072 SIAM J. Optim. 12, No. 4, 928-948 (2002). MSC: 90C27 90C20 90C33 90C49 90C59 05C69 PDFBibTeX XMLCite \textit{A. Massaro} et al., SIAM J. Optim. 12, No. 4, 928--948 (2002; Zbl 1035.90072) Full Text: DOI
de Klerk, E.; Pasechnik, D. V. Approximation of the stability number of a graph via copositive programming. (English) Zbl 1035.90058 SIAM J. Optim. 12, No. 4, 875-892 (2002). MSC: 90C22 68R10 05C69 90C25 PDFBibTeX XMLCite \textit{E. de Klerk} and \textit{D. V. Pasechnik}, SIAM J. Optim. 12, No. 4, 875--892 (2002; Zbl 1035.90058) Full Text: DOI
Mutzel, Petra An alternative method to crossing minimization on hierarchical graphs. (English) Zbl 1010.90098 SIAM J. Optim. 11, No. 4, 1065-1080 (2001). MSC: 90C57 68R10 05C10 05C85 PDFBibTeX XMLCite \textit{P. Mutzel}, SIAM J. Optim. 11, No. 4, 1065--1080 (2001; Zbl 1010.90098) Full Text: DOI
Fukuda, Mituhiro; Kojima, Masakazu; Murota, Kazuo; Nakata, Kazuhide Exploiting sparsity in semidefinite programming via matrix completion. I: General framework. (English) Zbl 1010.90053 SIAM J. Optim. 11, No. 3, 647-674 (2000). MSC: 90C22 90C51 05C50 PDFBibTeX XMLCite \textit{M. Fukuda} et al., SIAM J. Optim. 11, No. 3, 647--674 (2000; Zbl 1010.90053) Full Text: DOI
Gritzmann, Peter; de Vries, Sven; Wiegelmann, Markus Approximating binary images from discrete X-rays. (English) Zbl 0987.05037 SIAM J. Optim. 11, No. 2, 522-546 (2000). MSC: 05B40 68U10 05C70 68R05 82D25 90C27 92C55 PDFBibTeX XMLCite \textit{P. Gritzmann} et al., SIAM J. Optim. 11, No. 2, 522--546 (2000; Zbl 0987.05037) Full Text: DOI
De Leone, R.; Pretolani, D. Auction algorithms for shortest hyperpath problems. (English) Zbl 0999.90046 SIAM J. Optim. 11, No. 1, 149-159 (2000). MSC: 90C35 90B10 05C65 PDFBibTeX XMLCite \textit{R. De Leone} and \textit{D. Pretolani}, SIAM J. Optim. 11, No. 1, 149--159 (2000; Zbl 0999.90046) Full Text: DOI
Lengauer, T.; Lügering, M. Provably good global routing of integrated circuits. (English) Zbl 0999.90033 SIAM J. Optim. 11, No. 1, 1-30 (2000). MSC: 90C27 90C35 05C85 68W35 PDFBibTeX XMLCite \textit{T. Lengauer} and \textit{M. Lügering}, SIAM J. Optim. 11, No. 1, 1--30 (2000; Zbl 0999.90033) Full Text: DOI
Dahl, Geir Stable set polytopes for a class of circulant graphs. (English) Zbl 0953.90051 SIAM J. Optim. 9, No. 2, 493-503 (1999). MSC: 90C27 05C85 52B11 PDFBibTeX XMLCite \textit{G. Dahl}, SIAM J. Optim. 9, No. 2, 493--503 (1999; Zbl 0953.90051) Full Text: DOI
Chapeau-Blondeau, François; Janez, Fabrice; Ferrier, Jean-Louis A dynamic adaptive relaxation scheme applied to the Euclidean Steiner minimal tree problem. (English) Zbl 0890.90173 SIAM J. Optim. 7, No. 4, 1037-1053 (1997). MSC: 90C35 05C35 49-04 90C60 90C06 PDFBibTeX XMLCite \textit{F. Chapeau-Blondeau} et al., SIAM J. Optim. 7, No. 4, 1037--1053 (1997; Zbl 0890.90173) Full Text: DOI
Weng, J. F. Shortest networks for smooth curves. (English) Zbl 0884.05036 SIAM J. Optim. 7, No. 4, 1054-1068 (1997). MSC: 05C05 49K99 PDFBibTeX XMLCite \textit{J. F. Weng}, SIAM J. Optim. 7, No. 4, 1054--1068 (1997; Zbl 0884.05036) Full Text: DOI
Boros, E.; Hwang, F. K. Optimality of nested partitions and its application to cluster analysis. (English) Zbl 0861.62050 SIAM J. Optim. 6, No. 4, 1153-1162 (1996). MSC: 62H30 05A18 91C20 PDFBibTeX XMLCite \textit{E. Boros} and \textit{F. K. Hwang}, SIAM J. Optim. 6, No. 4, 1153--1162 (1996; Zbl 0861.62050) Full Text: DOI
Hendrickson, Bruce The molecule problem: Exploiting structure in global optimization. (English) Zbl 0844.05093 SIAM J. Optim. 5, No. 4, 835-857 (1995). Reviewer: H.N.V.Temperley (Langport) MSC: 05C99 49M27 51K99 PDFBibTeX XMLCite \textit{B. Hendrickson}, SIAM J. Optim. 5, No. 4, 835--857 (1995; Zbl 0844.05093) Full Text: DOI Link
Hartvigsen, David; Pulleyblank, W. R. Outer-facial graphs and the traveling salesman problem. (English) Zbl 0812.05016 SIAM J. Optim. 4, No. 3, 676-689 (1994). Reviewer: M.Škoviera (Bratislava) MSC: 05C10 90C10 PDFBibTeX XMLCite \textit{D. Hartvigsen} and \textit{W. R. Pulleyblank}, SIAM J. Optim. 4, No. 3, 676--689 (1994; Zbl 0812.05016) Full Text: DOI
Saruwatari, Yasufumi; Matsui, Tomomi A note on \(K\)-best solutions to the Chinese postman problem. (English) Zbl 0806.90105 SIAM J. Optim. 3, No. 4, 726-733 (1993). Reviewer: T.M.Liebling (Lausanne) MSC: 90C27 05C38 90C60 05C45 90C35 PDFBibTeX XMLCite \textit{Y. Saruwatari} and \textit{T. Matsui}, SIAM J. Optim. 3, No. 4, 726--733 (1993; Zbl 0806.90105) Full Text: DOI
Barahona, Francisco Reducing matching to polynomial size linear programming. (English) Zbl 0806.90100 SIAM J. Optim. 3, No. 4, 688-695 (1993). Reviewer: R.Euler (Brest) MSC: 90C27 05C70 90C35 05C85 90C05 90C60 PDFBibTeX XMLCite \textit{F. Barahona}, SIAM J. Optim. 3, No. 4, 688--695 (1993; Zbl 0806.90100) Full Text: DOI
Grötschel, Martin; Monma, Clyde L.; Stoer, Mechthild Facets for polyhedra arising in the design of communication networks with low-connectivity constraints. (English) Zbl 0811.05038 SIAM J. Optim. 2, No. 3, 474-504 (1992). MSC: 05C40 90C27 90B18 PDFBibTeX XMLCite \textit{M. Grötschel} et al., SIAM J. Optim. 2, No. 3, 474--504 (1992; Zbl 0811.05038) Full Text: DOI Link
Borwein, J. M.; Lewis, A. S. Convergence of best entropy estimates. (English) Zbl 0756.41037 SIAM J. Optim. 1, No. 2, 191-205 (1991). Reviewer: P.Achuthan (Madras) MSC: 41A99 41A46 05C38 PDFBibTeX XMLCite \textit{J. M. Borwein} and \textit{A. S. Lewis}, SIAM J. Optim. 1, No. 2, 191--205 (1991; Zbl 0756.41037) Full Text: DOI
Lovász, László; Schrijver, A. Cones of matrices and set-functions and 0-1 optimization. (English) Zbl 0754.90039 SIAM J. Optim. 1, No. 2, 166-190 (1991). MSC: 90C10 90C27 52B12 90C09 05C35 PDFBibTeX XMLCite \textit{L. Lovász} and \textit{A. Schrijver}, SIAM J. Optim. 1, No. 2, 166--190 (1991; Zbl 0754.90039) Full Text: DOI