Punnen, Abraham P.; Sotirov, Renata Mathematical programming models and exact algorithms. (English) Zbl 1506.90198 Punnen, Abraham P. (ed.), The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 139-185 (2022). MSC: 90C20 90C09 90C11 90C22 PDFBibTeX XMLCite \textit{A. P. Punnen} and \textit{R. Sotirov}, in: The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 139--185 (2022; Zbl 1506.90198) Full Text: DOI
Cen, Xiaoli; Xia, Yong A new global optimization scheme for quadratic programs with low-rank nonconvexity. (English) Zbl 07549339 INFORMS J. Comput. 33, No. 4, 1368-1383 (2021). MSC: 90-XX PDFBibTeX XMLCite \textit{X. Cen} and \textit{Y. Xia}, INFORMS J. Comput. 33, No. 4, 1368--1383 (2021; Zbl 07549339) Full Text: DOI
Letchford, Adam N.; Parkes, Andrew J. A guide to conic optimisation and its applications. (English) Zbl 1411.90256 RAIRO, Oper. Res. 52, No. 4-5, 1087-1106 (2018). MSC: 90C22 90C90 PDFBibTeX XMLCite \textit{A. N. Letchford} and \textit{A. J. Parkes}, RAIRO, Oper. Res. 52, No. 4--5, 1087--1106 (2018; Zbl 1411.90256) Full Text: DOI Link
Anstreicher, Kurt M. Maximum-entropy sampling and the Boolean quadric polytope. (English) Zbl 1404.90097 J. Glob. Optim. 72, No. 4, 603-618 (2018). MSC: 90C22 90C26 62K05 PDFBibTeX XMLCite \textit{K. M. Anstreicher}, J. Glob. Optim. 72, No. 4, 603--618 (2018; Zbl 1404.90097) Full Text: DOI
Gally, Tristan; Pfetsch, Marc E.; Ulbrich, Stefan A framework for solving mixed-integer semidefinite programs. (English) Zbl 1398.90109 Optim. Methods Softw. 33, No. 3, 594-632 (2018). MSC: 90C11 90C22 90C57 PDFBibTeX XMLCite \textit{T. Gally} et al., Optim. Methods Softw. 33, No. 3, 594--632 (2018; Zbl 1398.90109) Full Text: DOI
Hungerländer, Philipp New semidefinite programming relaxations for the linear ordering and the traveling salesman problem. (English) Zbl 1358.90117 Discrete Appl. Math. 217, Part 1, 19-39 (2017). MSC: 90C27 PDFBibTeX XMLCite \textit{P. Hungerländer}, Discrete Appl. Math. 217, Part 1, 19--39 (2017; Zbl 1358.90117) Full Text: DOI
Rendl, F. Semidefinite relaxations for partitioning, assignment and ordering problems. (English) Zbl 1342.90127 Ann. Oper. Res. 240, No. 1, 119-140 (2016). MSC: 90C22 90B80 PDFBibTeX XMLCite \textit{F. Rendl}, Ann. Oper. Res. 240, No. 1, 119--140 (2016; Zbl 1342.90127) Full Text: DOI
Lieder, Felix; Rad, Fatemeh Bani Asadi; Jarre, Florian Unifying semidefinite and set-copositive relaxations of binary problems and randomization techniques. (English) Zbl 1346.90603 Comput. Optim. Appl. 61, No. 3, 669-688 (2015). MSC: 90C09 90C22 PDFBibTeX XMLCite \textit{F. Lieder} et al., Comput. Optim. Appl. 61, No. 3, 669--688 (2015; Zbl 1346.90603) Full Text: DOI
Hungerländer, P.; Rendl, F. Semidefinite relaxations of ordering problems. (English) Zbl 1272.90046 Math. Program. 140, No. 1 (B), 77-97 (2013). MSC: 90C22 PDFBibTeX XMLCite \textit{P. Hungerländer} and \textit{F. Rendl}, Math. Program. 140, No. 1 (B), 77--97 (2013; Zbl 1272.90046) Full Text: DOI
van Hoeve, Willem-Jan Semidefinite programming and constraint programming. (English) Zbl 1334.90121 Anjos, Miguel F. (ed.) et al., Handbook on semidefinite, conic and polynomial optimization. New York, NY: Springer (ISBN 978-1-4614-0768-3/hbk; 978-1-4614-0769-0/ebook). International Series in Operations Research & Management Science 166, 635-668 (2012). MSC: 90C22 90C90 90-02 PDFBibTeX XMLCite \textit{W.-J. van Hoeve}, Int. Ser. Oper. Res. Manag. Sci. 166, 635--668 (2012; Zbl 1334.90121) Full Text: DOI
Armbruster, Michael; Fügenschuh, Marzena; Helmberg, Christoph; Martin, Alexander LP and SDP branch-and-cut algorithms for the minimum graph bisection problem: a computational comparison. (English) Zbl 1275.90053 Math. Program. Comput. 4, No. 3, 275-306 (2012). MSC: 90C22 90C57 90C05 90C06 90C10 90C27 PDFBibTeX XMLCite \textit{M. Armbruster} et al., Math. Program. Comput. 4, No. 3, 275--306 (2012; Zbl 1275.90053) Full Text: DOI
Rendl, F. Semidefinite relaxations for partitioning, assignment and ordering problems. (English) Zbl 1262.90150 4OR 10, No. 4, 321-346 (2012). MSC: 90C27 90C22 PDFBibTeX XMLCite \textit{F. Rendl}, 4OR 10, No. 4, 321--346 (2012; Zbl 1262.90150) Full Text: DOI
Zhang, Bin; Hua, Zhongsheng Simple solution methods for separable mixed linear and quadratic knapsack problem. (English) Zbl 1252.90054 Appl. Math. Modelling 36, No. 7, 3245-3256 (2012). MSC: 90C11 90C20 90C25 PDFBibTeX XMLCite \textit{B. Zhang} and \textit{Z. Hua}, Appl. Math. Modelling 36, No. 7, 3245--3256 (2012; Zbl 1252.90054) Full Text: DOI
Rendl, Franz; Rinaldi, Giovanni; Wiegele, Angelika Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations. (English) Zbl 1184.90118 Math. Program. 121, No. 2 (A), 307-335 (2010). MSC: 90C20 90C22 90C27 PDFBibTeX XMLCite \textit{F. Rendl} et al., Math. Program. 121, No. 2 (A), 307--335 (2010; Zbl 1184.90118) Full Text: DOI
Burer, Samuel; Vandenbussche, Dieter Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound. (English) Zbl 1170.90522 Comput. Optim. Appl. 43, No. 2, 181-195 (2009). MSC: 90C57 PDFBibTeX XMLCite \textit{S. Burer} and \textit{D. Vandenbussche}, Comput. Optim. Appl. 43, No. 2, 181--195 (2009; Zbl 1170.90522) Full Text: DOI
Cheung, Kevin K. H. The equivalence of semidefinite relaxations of polynomial 0-1 and \(\pm 1\) programs via scaling. (English) Zbl 1152.90555 Oper. Res. Lett. 36, No. 3, 314-316 (2008). MSC: 90C22 90C09 PDFBibTeX XMLCite \textit{K. K. H. Cheung}, Oper. Res. Lett. 36, No. 3, 314--316 (2008; Zbl 1152.90555) Full Text: DOI
Braun, Stephen; Mitchell, John E. A semidefinite programming heuristic for quadratic programming problems with complementarity constraints. (English) Zbl 1114.90158 Comput. Optim. Appl. 31, No. 1, 5-29 (2005). MSC: 90C59 90C20 90C22 90C33 91B28 PDFBibTeX XMLCite \textit{S. Braun} and \textit{J. E. Mitchell}, Comput. Optim. Appl. 31, No. 1, 5--29 (2005; Zbl 1114.90158) Full Text: DOI
Pinar, Mustapha Ç. A derivation of Lovász’ theta via augmented Lagrange duality. (English) Zbl 1062.90055 RAIRO, Oper. Res. 37, No. 1, 17-27 (2003). MSC: 90C27 90C35 90C22 90C46 PDFBibTeX XMLCite \textit{M. Ç. Pinar}, RAIRO, Oper. Res. 37, No. 1, 17--27 (2003; Zbl 1062.90055) Full Text: DOI Numdam Numdam EuDML
Helmberg, C. Semidefinite programming. (English) Zbl 1008.90044 Eur. J. Oper. Res. 137, No. 3, 461-482 (2002). MSC: 90C22 90C51 PDFBibTeX XMLCite \textit{C. Helmberg}, Eur. J. Oper. Res. 137, No. 3, 461--482 (2002; Zbl 1008.90044) Full Text: DOI
Goldfarb, D.; Scheinberg, K. On parametric semidefinite programming. (English) Zbl 0956.90028 Appl. Numer. Math. 29, No. 3, 361-377 (1999). MSC: 90C22 90C31 PDFBibTeX XMLCite \textit{D. Goldfarb} and \textit{K. Scheinberg}, Appl. Numer. Math. 29, No. 3, 361--377 (1999; Zbl 0956.90028) Full Text: DOI