{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,11]],"date-time":"2023-10-11T22:17:56Z","timestamp":1697062676468},"reference-count":35,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2023,2,3]],"date-time":"2023-02-03T00:00:00Z","timestamp":1675382400000},"content-version":"am","delay-in-days":339,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Operations Research Letters"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1016\/j.orl.2022.01.007","type":"journal-article","created":{"date-parts":[[2022,2,3]],"date-time":"2022-02-03T16:34:13Z","timestamp":1643906053000},"page":"195-198","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"title":["The equivalence of optimal perspective formulation and Shor's SDP for quadratic programs with indicator variables"],"prefix":"10.1016","volume":"50","author":[{"given":"Shaoning","family":"Han","sequence":"first","affiliation":[]},{"given":"Andr\u00e9s","family":"G\u00f3mez","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0003-1220-808X","authenticated-orcid":false,"given":"Alper","family":"Atamt\u00fcrk","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/j.orl.2022.01.007_br0010","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.orl.2008.12.009","article-title":"A strong conic quadratic reformulation for machine-job assignment with controllable processing times","volume":"37","author":"Akt\u00fcrk","year":"2009","journal-title":"Oper. Res. Lett."},{"issue":"1\u20133","key":"10.1016\/j.orl.2022.01.007_br0020","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1023\/A:1008655427845","article-title":"Solving euclidean distance matrix completion problems via semidefinite programming","volume":"12","author":"Alfakih","year":"1999","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"10.1016\/j.orl.2022.01.007_br0030","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s10107-018-1301-5","article-title":"Strong formulations for quadratic optimization with M-matrices and indicator variables","volume":"170","author":"Atamt\u00fcrk","year":"2018","journal-title":"Math. Program."},{"key":"10.1016\/j.orl.2022.01.007_br0040","author":"Atamt\u00fcrk"},{"key":"10.1016\/j.orl.2022.01.007_br0050","author":"Atamt\u00fcrk"},{"issue":"52","key":"10.1016\/j.orl.2022.01.007_br0350","first-page":"1","article-title":"Sparse and smooth signal estimation: convexification of \u21130-formulations","volume":"22","author":"Atamt\u00fcrk","year":"2021","journal-title":"J. Mach. Learn. Res."},{"issue":"1\u20132","key":"10.1016\/j.orl.2022.01.007_br0060","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s10107-018-1248-6","article-title":"Submodular functions: from discrete to continuous domains","volume":"175","author":"Bach","year":"2019","journal-title":"Math. Program."},{"key":"10.1016\/j.orl.2022.01.007_br0070","series-title":"Robust Optimization, Vol. 28","author":"Ben-Tal","year":"2009"},{"issue":"2","key":"10.1016\/j.orl.2022.01.007_br0080","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF02592208","article-title":"Computational study of a family of mixed-integer quadratic programming problems","volume":"74","author":"Bienstock","year":"1996","journal-title":"Math. Program."},{"key":"10.1016\/j.orl.2022.01.007_br0090","first-page":"1","article-title":"Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs","author":"Burer","year":"2019","journal-title":"Math. Program."},{"issue":"6","key":"10.1016\/j.orl.2022.01.007_br0100","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1109\/JPROC.2009.2035722","article-title":"Matrix completion with noise","volume":"98","author":"Candes","year":"2010","journal-title":"Proc. IEEE"},{"key":"10.1016\/j.orl.2022.01.007_br0110","author":"Dong"},{"key":"10.1016\/j.orl.2022.01.007_br0120","series-title":"Proceedings of IPCO 2013","first-page":"169","article-title":"On valid inequalities for quadratic programming with continuous variables and binary indicators","author":"Dong","year":"2013"},{"key":"10.1016\/j.orl.2022.01.007_br0130","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1016\/j.energy.2017.06.072","article-title":"Conic relaxations of the unit commitment problem","volume":"134","author":"Fattahi","year":"2017","journal-title":"Energy"},{"issue":"2","key":"10.1016\/j.orl.2022.01.007_br0140","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s10107-005-0594-3","article-title":"Perspective cuts for a class of convex 0\u20131 mixed integer programs","volume":"106","author":"Frangioni","year":"2006","journal-title":"Math. Program."},{"key":"10.1016\/j.orl.2022.01.007_br0150","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.orl.2006.03.008","article-title":"SDP diagonalizations and perspective cuts for a class of nonseparable miqp","volume":"35","author":"Frangioni","year":"2007","journal-title":"Oper. Res. Lett."},{"issue":"5","key":"10.1016\/j.orl.2022.01.007_br0160","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1287\/opre.1110.0930","article-title":"Projected perspective reformulations with applications in design problems","volume":"59","author":"Frangioni","year":"2011","journal-title":"Oper. Res."},{"issue":"2","key":"10.1016\/j.orl.2022.01.007_br0170","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1109\/TPWRS.2003.810676","article-title":"Reconciling social welfare, agent profits, and consumer payments in electricity pools","volume":"18","author":"Galiana","year":"2003","journal-title":"IEEE Trans. Power Syst."},{"issue":"8","key":"10.1016\/j.orl.2022.01.007_br0180","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1109\/TAC.2011.2140770","article-title":"Cardinality constrained linear-quadratic optimal control","volume":"56","author":"Gao","year":"2011","journal-title":"IEEE Trans. Autom. Control"},{"issue":"6","key":"10.1016\/j.orl.2022.01.007_br0190","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","article-title":"Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming","volume":"42","author":"Goemans","year":"1995","journal-title":"J. ACM"},{"key":"10.1016\/j.orl.2022.01.007_br0200","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10107-010-0360-z","article-title":"Perspective reformulations of mixed integer nonlinear programs with indicator variables","volume":"124","author":"G\u00fcnl\u00fck","year":"2010","journal-title":"Math. Program."},{"key":"10.1016\/j.orl.2022.01.007_br0210","author":"Han"},{"key":"10.1016\/j.orl.2022.01.007_br0220","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/s10589-011-9424-0","article-title":"Mixed-integer nonlinear programs featuring \u201con\/off\u201d constraints","volume":"52","author":"Hijazi","year":"2012","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"10.1016\/j.orl.2022.01.007_br0230","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1137\/16M1065197","article-title":"A second-order cone based approach for solving the trust-region subproblem and its variants","volume":"27","author":"Ho-Nguyen","year":"2017","journal-title":"SIAM J. Optim."},{"key":"10.1016\/j.orl.2022.01.007_br0240","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1145\/502090.502093","article-title":"An efficient algorithm for image segmentation, Markov random fields and related problems","volume":"48","author":"Hochbaum","year":"2001","journal-title":"J. ACM"},{"issue":"16","key":"10.1016\/j.orl.2022.01.007_br0250","doi-asserted-by":"crossref","first-page":"E2218","DOI":"10.1073\/pnas.1523097113","article-title":"Phase transitions in semidefinite relaxations","volume":"113","author":"Javanmard","year":"2016","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1\u20132","key":"10.1016\/j.orl.2022.01.007_br0260","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10107-013-0716-2","article-title":"Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization","volume":"147","author":"Jeyakumar","year":"2014","journal-title":"Math. Program."},{"key":"10.1016\/j.orl.2022.01.007_br0270","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s10107-015-0894-1","article-title":"Sparse learning via boolean relaxations","volume":"151","author":"Pilanci","year":"2015","journal-title":"Math. Program."},{"key":"10.1016\/j.orl.2022.01.007_br0280","first-page":"1","article-title":"Quadratic optimization problems","volume":"25","author":"Shor","year":"1987","journal-title":"Sov. J. Comput. Syst. Sci."},{"issue":"1","key":"10.1016\/j.orl.2022.01.007_br0290","doi-asserted-by":"crossref","first-page":"171","DOI":"10.2140\/pjm.1958.8.171","article-title":"On general minimax theorems","volume":"8","author":"Sion","year":"1958","journal-title":"Pac. J. Math."},{"key":"10.1016\/j.orl.2022.01.007_br0300","first-page":"1","article-title":"The generalized trust region subproblem: solution complexity and convex hull results","author":"Wang","year":"2020","journal-title":"Math. Program."},{"key":"10.1016\/j.orl.2022.01.007_br0310","first-page":"1","article-title":"On the tightness of SDP relaxations of QCQPs","author":"Wang","year":"2021","journal-title":"Math. Program."},{"key":"10.1016\/j.orl.2022.01.007_br0320","author":"Wei"},{"key":"10.1016\/j.orl.2022.01.007_br0330","doi-asserted-by":"crossref","first-page":"1531","DOI":"10.1137\/15M1012232","article-title":"Quadratic convex reformulations for semicontinuous quadratic programming","volume":"27","author":"Wu","year":"2017","journal-title":"SIAM J. Optim."},{"issue":"4","key":"10.1016\/j.orl.2022.01.007_br0340","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1287\/ijoc.2014.0592","article-title":"Improving the performance of miqp solvers for quadratic programs with cardinality and minimum threshold constraints: a semidefinite program approach","volume":"26","author":"Zheng","year":"2014","journal-title":"INFORMS J. Comput."}],"container-title":["Operations Research Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167637722000141?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167637722000141?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,3,10]],"date-time":"2023-03-10T13:28:32Z","timestamp":1678454912000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167637722000141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["S0167637722000141"],"URL":"https:\/\/doi.org\/10.1016\/j.orl.2022.01.007","relation":{},"ISSN":["0167-6377"],"issn-type":[{"value":"0167-6377","type":"print"}],"subject":[],"published":{"date-parts":[[2022,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"The equivalence of optimal perspective formulation and Shor's SDP for quadratic programs with indicator variables","name":"articletitle","label":"Article Title"},{"value":"Operations Research Letters","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.orl.2022.01.007","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2022 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}