{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:34:55Z","timestamp":1761896095599},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,7,10]],"date-time":"2015-07-10T00:00:00Z","timestamp":1436486400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Portuguese Foundation for Science and Technology","award":["UID\/MAT\/00297\/2013"],"award-info":[{"award-number":["UID\/MAT\/00297\/2013"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s10589-015-9772-2","type":"journal-article","created":{"date-parts":[[2015,7,9]],"date-time":"2015-07-09T06:53:15Z","timestamp":1436424795000},"page":"461-493","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Copositivity tests based on the linear complementarity problem"],"prefix":"10.1007","volume":"63","author":[{"given":"Carmo","family":"Br\u00e1s","sequence":"first","affiliation":[]},{"given":"Gabriele","family":"Eichfelder","sequence":"additional","affiliation":[]},{"given":"Joaquim","family":"J\u00fadice","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,10]]},"reference":[{"key":"9772_CR1","unstructured":"Adler, I., Verma, S.: The Linear Complementarity Problem, Lemke Algorithm, Perturbation, and the Complexity Class PPAD. Manuscript, Department of IEOR, University of California, Berkeley (2011)"},{"key":"9772_CR2","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 - recent developments and applications. Eur. J. Oper. Res. 216, 509\u2013520 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"9772_CR3","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s10107-012-0543-x","volume":"138","author":"IM Bomze","year":"2013","unstructured":"Bomze, I.M., Eichfelder, G.: Copositivity detection by difference-of-convex decomposition and $$\\omega $$ \u03c9 -subdivision. Math. Program. Ser. A 138, 365\u2013400 (2013)","journal-title":"Math. Program. Ser. A"},{"key":"9772_CR4","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1023\/A:1008369322970","volume":"13","author":"IM Bomze","year":"1998","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. 13, 369\u2013387 (1998)","journal-title":"J. Glob. Optim."},{"key":"9772_CR5","first-page":"425","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, 425\u2013445 (2012)","journal-title":"J. Glob. Optim."},{"key":"9772_CR6","volume-title":"GAMS a User\u2019s Guide","author":"A Brooke","year":"1998","unstructured":"Brooke, A., Kendrick, D., Meeraus, A., Raman, R.: GAMS a User\u2019s Guide. GAMS Development Corporation, Washington (1998)"},{"key":"9772_CR7","unstructured":"Bundfuss, S.: Copositive Matrices, Copositive Programming, and Applications. Dissertation, Technischen Universit\u00e4t Darmstadt (2009)"},{"key":"9772_CR8","doi-asserted-by":"crossref","first-page":"1511","DOI":"10.1016\/j.laa.2007.09.035","volume":"428","author":"S Bundfuss","year":"2008","unstructured":"Bundfuss, S., D\u00fcr, M.: Algorithmic copositivity detection by simplicial partition. Linear Algebra Appl. 428, 1511\u20131523 (2008)","journal-title":"Linear Algebra Appl."},{"key":"9772_CR9","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, 479\u2013495 (2009)","journal-title":"Math. Program."},{"key":"9772_CR10","series-title":"Operations Research and Management Science","volume-title":"Handbook of Semidefinite, Cone and Polynomial Optimization: Theory. Algorithms,Software and Applications","author":"S Burer","year":"2011","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. Operations Research and Management Science. Springer, Berlin (2011)"},{"key":"9772_CR11","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719000","volume-title":"The Linear Complementarity Problem","author":"RW Cottle","year":"2009","unstructured":"Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. SIAM, New York (2009)"},{"key":"9772_CR12","unstructured":"CPLEX, I.: 11.0 Users Manual. ILOG SA, Gentilly (2008)"},{"key":"9772_CR13","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1137\/S1052623401383248","volume":"12","author":"E Klerk de","year":"2002","unstructured":"de Klerk, E., Pasechnik, D.V.: Approximation of the stability number of a graph via copositive programming. SIAM J. Optim. 12, 875\u2013892 (2002)","journal-title":"SIAM J. Optim."},{"key":"9772_CR14","unstructured":"DIMACS: Second DIMACS Challenge. Test instances available at http:\/\/dimacs.rutgers.edu\/challenges . Accessed 13 Jan 2010"},{"key":"9772_CR15","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\u2014a survey. In: Diehl, M., Glineur, F., Jarlebring, E., Michiels, W. (eds.) Recent Advances in Optimization and its Applications in Engineering, pp. 3\u201320. Springer, New York (2010)"},{"key":"9772_CR16","first-page":"767","volume":"15","author":"G Eichfelder","year":"2008","unstructured":"Eichfelder, G., Jahn, J.: Set-semidefinite optimization. J. Convex Anal. 15, 767\u2013801 (2008)","journal-title":"J. Convex Anal."},{"key":"9772_CR17","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)"},{"key":"9772_CR18","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1017\/S0305004100036951","volume":"59","author":"M Hall Jr","year":"1963","unstructured":"Hall Jr, M., Newman, M.: Copositive and completely positive quadratic forms. Proc. Camb. Philos. Soc. 59, 329\u2013339 (1963)","journal-title":"Proc. Camb. Philos. Soc."},{"key":"9772_CR19","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1137\/090750391","volume":"52","author":"J-B Hiriart-Urruty","year":"2010","unstructured":"Hiriart-Urruty, J.-B., Seeger, A.: A variational approach to copositive matrices. SIAM Rev. 52, 593\u2013629 (2010)","journal-title":"SIAM Rev."},{"key":"9772_CR20","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/0097-3165(73)90006-X","volume":"14","author":"AJ Hoffman","year":"1973","unstructured":"Hoffman, A.J., Pereira, F.: On copositive matrices with $$-$$ - 1,0,1 entries. J. Combin. Theory A 14, 302\u2013309 (1973)","journal-title":"J. Combin. Theory A"},{"key":"9772_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0015-5","volume-title":"Introduction to Global Optimization","author":"R Horst","year":"2000","unstructured":"Horst, R., Pardalos, P.M., Thoai, N.: Introduction to Global Optimization. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"9772_CR22","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF02578944","volume":"10","author":"J J\u00fadice","year":"2002","unstructured":"J\u00fadice, J., Faustino, A., Ribeiro, I.: On the solution of NP-hard linear complementarity problems. Top 10, 125\u2013145 (2002)","journal-title":"Top"},{"key":"9772_CR23","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0024-3795(01)00351-2","volume":"337","author":"W Kaplan","year":"2001","unstructured":"Kaplan, W.: A copositivity probe. Linear Algebra Appl. 337, 237\u2013251 (2001)","journal-title":"Linear Algebra Appl."},{"key":"9772_CR24","volume-title":"Mass. Matlab User\u2019s Guide\u2014The Language of Technical Computing","author":"C Moler","year":"2001","unstructured":"Moler, C., Little, J., Bangert, S.: Mass. Matlab User\u2019s Guide\u2014The Language of Technical Computing. The MathWorks, Sherborn (2001)"},{"key":"9772_CR25","volume-title":"MINOS-NLP","author":"B Murtagh","year":"2002","unstructured":"Murtagh, B., Saunders, M., Murray, W., Gill, P., Raman, R., Kalvelagen, E.: MINOS-NLP. Systems Optimization Laboratory, Stanford University, Palo Alto (2002)"},{"key":"9772_CR26","series-title":"Linear and Nonlinear Programming","volume-title":"Linear Complementarity","author":"KG Murty","year":"1988","unstructured":"Murty, K.G.: Linear Complementarity. Linear and Nonlinear Programming. Heldermann, Berlin (1988)"},{"key":"9772_CR27","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 linear programming. Math. Progr. 39, 117\u2013129 (1987)","journal-title":"Math. Progr."},{"key":"9772_CR28","volume-title":"BARON 7.2.5: Global Optimization of Mixed-Integer Nonlinear Programs","author":"N Sahinidis","year":"2005","unstructured":"Sahinidis, N., Tawarmalani, M.: BARON 7.2.5: Global Optimization of Mixed-Integer Nonlinear Programs. GAMS Development Corporation, Washington (2005)"},{"key":"9772_CR29","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/s10898-011-9766-2","volume":"52","author":"J Sponsel","year":"2012","unstructured":"Sponsel, J., Bundfuss, S., D\u00fcr, M.: An improved algorithm to test copositivity. J. Glob. Optim. 52, 537\u2013551 (2012)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"9772_CR30","first-page":"101","volume":"11","author":"A Tanaka","year":"2015","unstructured":"Tanaka, A., Yoshise, A.: An LP-based algorithm to test copositivity. Pac. J. Optim. 11(1), 101\u2013120 (2015)","journal-title":"Pac. J. Optim."},{"key":"9772_CR31","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0024-3795(86)90246-6","volume":"81","author":"H V\u00e4liaho","year":"1986","unstructured":"V\u00e4liaho, H.: Criteria for copositive matrices. Linear Algebra Appl. 81, 19\u201334 (1986)","journal-title":"Linear Algebra Appl."},{"key":"9772_CR32","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0024-3795(89)90076-1","volume":"119","author":"H V\u00e4liaho","year":"1989","unstructured":"V\u00e4liaho, H.: Quadratic-programming criteria for copositive matrices. Linear Algebra Appl. 119, 163\u2013182 (1989)","journal-title":"Linear Algebra Appl."},{"key":"9772_CR33","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1080\/10556788.2010.544310","volume":"26","author":"J \u017dilinskas","year":"2011","unstructured":"\u017dilinskas, J., D\u00fcr, M.: Depth-first simplicial partition for copositivity detection, with an application to Maxclique. Optim. Methods. Softw. 26, 499\u2013510 (2011)","journal-title":"Optim. Methods. Softw."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9772-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-015-9772-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9772-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T14:37:40Z","timestamp":1559227060000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-015-9772-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,10]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["9772"],"URL":"https:\/\/doi.org\/10.1007\/s10589-015-9772-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,10]]}}}