{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T23:53:35Z","timestamp":1770594815712,"version":"3.49.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2017,1,21]],"date-time":"2017-01-21T00:00:00Z","timestamp":1484956800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"FMJH Program Gaspard Monge in Optimization and Operation Research","award":["EDF. PGMO\/IROE grant No. 2012-042H"],"award-info":[{"award-number":["EDF. PGMO\/IROE grant No. 2012-042H"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s10107-017-1109-8","type":"journal-article","created":{"date-parts":[[2017,1,20]],"date-time":"2017-01-20T21:28:22Z","timestamp":1484947702000},"page":"159-184","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A fresh CP look at mixed-binary QPs: new formulations and relaxations"],"prefix":"10.1007","volume":"166","author":[{"given":"Immanuel M.","family":"Bomze","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianqiang","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter J. C.","family":"Dickinson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1318-6679","authenticated-orcid":false,"given":"Abdel","family":"Lisser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,21]]},"reference":[{"key":"1109_CR1","first-page":"437","volume":"10","author":"N Arima","year":"2014","unstructured":"Arima, N., Kim, S., Kojima, M.: Simplified copositive and Lagrangian relaxations for linearly constrained quadratic optimization problems in continuous and binary variables. Pac. J. Optim. 10, 437\u2013451 (2014)","journal-title":"Pac. J. Optim."},{"key":"1109_CR2","doi-asserted-by":"crossref","unstructured":"Berman, A.: Cones, matrices and mathematical programming. In: Lecture Notes in Economics and Mathematical Systems. Vol. 79. Springer Verlag (1973)","DOI":"10.1007\/978-3-642-80730-5"},{"key":"1109_CR3","doi-asserted-by":"crossref","DOI":"10.1142\/5273","volume-title":"Completely Positive Matrices","author":"A Berman","year":"2003","unstructured":"Berman, A., Shaked-Monderer, N.: Completely Positive Matrices. World Scientific Publication, River Edge, NJ (2003)"},{"key":"1109_CR4","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1016\/j.ejor.2011.04.026","volume":"216","author":"IM Bomze","year":"2012","unstructured":"Bomze, I.M.: Copositive optimization\u2014recent developments and applications. Eur. J. Oper. Res. 216, 509\u2013520 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"1109_CR5","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1137\/140987997","volume":"25","author":"IM Bomze","year":"2015","unstructured":"Bomze, I.M.: Copositive relaxation beats Lagrangian dual bounds in quadratically and linearly constrained QPs. SIAM J. Optim. 25, 1249\u20131275 (2015)","journal-title":"SIAM J. Optim."},{"key":"1109_CR6","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1023\/A:1026583532263","volume":"18","author":"IM Bomze","year":"2000","unstructured":"Bomze, I.M., D\u00fcr, M., de Klerk, E., Roos, C., Quist, A.J., Terlaky, T.: On copositive programming and standard quadratic optimization problems. J. Glob. Optim. 18, 301\u2013320 (2000)","journal-title":"J. Glob. Optim."},{"key":"1109_CR7","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/s11590-010-0174-1","volume":"4","author":"IM Bomze","year":"2010","unstructured":"Bomze, I.M., Jarre, F.: A note on Burers copositive representation of mixed-binary QPs. Optim. Lett. 4, 465\u2013472 (2010)","journal-title":"Optim. Lett."},{"issue":"1","key":"1109_CR8","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1137\/140973207","volume":"36","author":"IM Bomze","year":"2015","unstructured":"Bomze, I.M., Schachinger, W., Ullrich, R.: New lower bounds and asymptotics for the cp-rank. SIAM J. Matrix Anal. Appl. 36(1), 20\u201337 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1109_CR9","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s10898-011-9749-3","volume":"52","author":"IM Bomze","year":"2012","unstructured":"Bomze, I.M., Schachinger, W., Uchida, G.: Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization. J. Glob. Optim. 52, 423\u2013445 (2012)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"1109_CR10","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s10107-008-0223-z","volume":"120","author":"S Burer","year":"2009","unstructured":"Burer, S.: On the copositive representation of binary and continuous nonconvex quadratic programs. Math. Program. 120(2), 479\u2013495 (2009)","journal-title":"Math. Program."},{"issue":"1","key":"1109_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12532-010-0010-8","volume":"2","author":"S Burer","year":"2010","unstructured":"Burer, S.: Optimizing a polyhedral-semidefinite relaxation of completely positive programs. Math. Program. Comput. 2(1), 1\u201319 (2010)","journal-title":"Math. Program. Comput."},{"key":"1109_CR12","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/978-1-4614-0769-0_8","volume-title":"Handbook of Semidefinite, Cone and Polynomial Optimization: Theory, Algorithms, Software and Applications. International Series in Operations Research and Management Science","author":"S Burer","year":"2012","unstructured":"Burer, S.: Copositive programming. In: Anjos, M.F., Lasserre, J.B. (eds.) Handbook of Semidefinite, Cone and Polynomial Optimization: Theory, Algorithms, Software and Applications. International Series in Operations Research and Management Science, pp. 201\u2013218. Springer, New York (2012)"},{"key":"1109_CR13","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10107-015-0888-z","volume":"151","author":"S Burer","year":"2015","unstructured":"Burer, S.: A gentle, geometric introduction to copositive optimization. Math. Program. 151, 89\u2013116 (2015)","journal-title":"Math. Program."},{"key":"1109_CR14","unstructured":"Dickinson, P.J.C.: The copositive cone, the completely positive cone and their generalisations. Ph.D thesis, University of Groningen (2013)"},{"issue":"2","key":"1109_CR15","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/s10589-013-9594-z","volume":"57","author":"PJC Dickinson","year":"2014","unstructured":"Dickinson, P.J.C., Gijben, L.: On the computational complexity of membership problems for the completely positive cone and its dual. Comput. Optim. Appl. 57(2), 403\u2013415 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"1109_CR16","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-642-12598-0_1","volume-title":"Recent Advances in Optimization and its Applications in Engineering","author":"M D\u00fcr","year":"2010","unstructured":"D\u00fcr, M.: Copositive programming\u2013a survey. In: Diehl, M., Glineur, F., Jarlebring, E., Michiels, W. (eds.) Recent Advances in Optimization and its Applications in Engineering, pp. 3\u201320. Springer, Berlin (2010)"},{"issue":"3","key":"1109_CR17","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1137\/0608037","volume":"8","author":"JR Gilbert","year":"1987","unstructured":"Gilbert, J.R., Heath, M.T.: Computing a sparse basis for the null space. SIAM J. Algebraic Discrete Methods 8(3), 446\u2013459 (1987)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"issue":"2","key":"1109_CR18","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF02592948","volume":"39","author":"KG Murty","year":"1987","unstructured":"Murty, K.G., Kabadi, S.N.: Some NP-complete problems in quadratic and nonlinear programming. Math. Program. 39(2), 117\u2013129 (1987)","journal-title":"Math. Program."},{"key":"1109_CR19","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/978-1-4615-4381-7_3","volume-title":"Handbook of Semidefinite Programming: Theory, Algorithms, and Applications","author":"G Pataki","year":"2000","unstructured":"Pataki, G.: The geometry of semidefinite programming. In: Wolkowicz, H., Saigal, R., Vandenberghe, L. (eds.) Handbook of Semidefinite Programming: Theory, Algorithms, and Applications, pp. 29\u201365. Springer, Berlin (2000)"},{"issue":"2","key":"1109_CR20","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1287\/moor.1060.0242","volume":"32","author":"G Pataki","year":"2007","unstructured":"Pataki, G.: On the closedness of the linear image of a closed convex cone. Math. Oper. Res. 32(2), 395\u2013412 (2007)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1109_CR21","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1080\/03081087.2013.869591","volume":"63","author":"N Shaked-Monderer","year":"2015","unstructured":"Shaked-Monderer, N., Berman, A., Bomze, I.M., Jarre, F., Schachinger, W.: New results on the cp rank and related properties of co(mpletely )positive matrices. Linear Multilinear Algebra 63(2), 384\u2013396 (2015)","journal-title":"Linear Multilinear Algebra"},{"issue":"1","key":"1109_CR22","first-page":"128","volume":"222","author":"NZ Shor","year":"1987","unstructured":"Shor, N.Z.: Quadratic optimization problems. Izv. Akad. Nauk SSSR Tekhn. Kibernet. 222(1), 128\u2013139 (1987)","journal-title":"Izv. Akad. Nauk SSSR Tekhn. Kibernet."},{"key":"1109_CR23","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719574","volume-title":"Numerical Linear Algebra","author":"LN Trefethen","year":"1997","unstructured":"Trefethen, L.N., Bau III, D.: Numerical Linear Algebra, vol. 50. SIAM, Philadelphia (1997)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-017-1109-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1109-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1109-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T04:30:27Z","timestamp":1507869027000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-017-1109-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,21]]},"references-count":23,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["1109"],"URL":"https:\/\/doi.org\/10.1007\/s10107-017-1109-8","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,21]]}}}