{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T07:22:21Z","timestamp":1775028141971,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s10898-011-9766-2","type":"journal-article","created":{"date-parts":[[2011,8,24]],"date-time":"2011-08-24T07:34:16Z","timestamp":1314171256000},"page":"537-551","source":"Crossref","is-referenced-by-count":28,"title":["An improved algorithm to test copositivity"],"prefix":"10.1007","volume":"52","author":[{"given":"Julia","family":"Sponsel","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Bundfuss","sequence":"additional","affiliation":[]},{"given":"Mirjam","family":"D\u00fcr","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,25]]},"reference":[{"key":"9766_CR1","unstructured":"Bomze, I.M.: Copositive optimization \u2013 recent developments and applications. Eur. J. Oper. Res. forthcoming (2011)"},{"key":"9766_CR2","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1023\/A:1008369322970","volume":"13","author":"I.M. Bomze","year":"1998","unstructured":"Bomze I.M.: On standard quadratic optimization problems. J. Glob. Optim. 13, 369\u2013387 (1998)","journal-title":"J. Glob. Optim."},{"key":"9766_CR3","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1023\/A:1008230200610","volume":"10","author":"I.M. Bomze","year":"1997","unstructured":"Bomze I.M.: Evolution towards the maximum clique. J. Glob. Optim. 10, 143\u2013164 (1997)","journal-title":"J. Glob. Optim."},{"key":"9766_CR4","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0166-218X(01)00233-5","volume":"121","author":"I.M. Bomze","year":"2002","unstructured":"Bomze I.M., Budinich M., Pelillo M., Rossi C.: Annealed replication: a new heuristic for the maximum clique problem. Discrete Appl. Math. 121, 27\u201349 (2002)","journal-title":"Discrete Appl. Math."},{"key":"9766_CR5","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1023\/A:1020209017701","volume":"24","author":"I.M. Bomze","year":"2002","unstructured":"Bomze I.M., de Klerk E.: Solving standard quadratic optimization problems via linear, semidefinite and copositive programming. J. Glob. Optim. 24, 163\u2013185 (2002)","journal-title":"J. Glob. Optim."},{"key":"9766_CR6","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1023\/A:1026583532263","volume":"18","author":"I.M. 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":"9766_CR7","unstructured":"Bomze, I.M., Eichfelder, G.: Copositivity detection by difference-of-convex decomposition and \u03c9-subdivision. Preprint (2010), available online at http:\/\/www.optimization-online.org\/DB_HTML\/2010\/01\/2523.html"},{"key":"9766_CR8","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10107-007-0138-0","volume":"115","author":"I.M. Bomze","year":"2008","unstructured":"Bomze I.M., Locatelli M., Tardella F.: New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability. Math. Program. 115, 31\u201364 (2008)","journal-title":"Math. Program."},{"key":"9766_CR9","unstructured":"Bundfuss, S.: Copositive matrices, copositive programming, and applications. Ph.D. Dissertation, TU Darmstadt (2009). Online at http:\/\/www3.mathematik.tu-darmstadt.de\/index.php?id=483"},{"key":"9766_CR10","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1137\/070711815","volume":"20","author":"S. Bundfuss","year":"2009","unstructured":"Bundfuss S., D\u00fcr M.: An adaptive linear approximation algorithm for copositive programs. SIAM J. Optim. 20, 30\u201353 (2009)","journal-title":"SIAM J. Optim."},{"key":"9766_CR11","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":"9766_CR12","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":"9766_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":"9766_CR14","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1017\/S0305004100036185","volume":"58","author":"P. Diananda","year":"1962","unstructured":"Diananda P.: On non-negative forms in real variables some or all of which are non-negative. Proc. Camb. Philol. Soc. 58, 17\u201325 (1962)","journal-title":"Proc. Camb. Philol. Soc."},{"key":"9766_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 \u2013 a 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)"},{"key":"9766_CR16","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1007\/BF01696240","volume":"12","author":"M. Fiedler","year":"1962","unstructured":"Fiedler M., Pt\u00e1k V.: On matrices with non-positive off-diagonal elements and positive principal minors. Czechoslovak Math. J. 12, 382\u2013400 (1962)","journal-title":"Czechoslovak Math. J."},{"key":"9766_CR17","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1017\/S0305004100036951","volume":"59","author":"M. Hall Jr","year":"1963","unstructured":"Hall M. Jr, Newman M.: Copositive and completely positive quadratic forms. Proc. Camb. Philol. Soc. 59, 329\u2013339 (1963)","journal-title":"Proc. Camb. Philol. Soc."},{"key":"9766_CR18","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1090\/S0025-5718-97-00809-0","volume":"218","author":"R. Horst","year":"1997","unstructured":"Horst R.: On generalized bisection of n-simplices. Math. Comput. 218, 691\u2013698 (1997)","journal-title":"Math. Comput."},{"key":"9766_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":"9766_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02355379","volume":"99","author":"K.D. Ikramov","year":"2000","unstructured":"Ikramov K.D., Savel\u2019eva N.: Conditionally definite matrices. J. Math. Sci. 99, 1\u201350 (2000)","journal-title":"J. Math. Sci."},{"key":"9766_CR21","unstructured":"L\u00f6fberg, J.: YALMIP: A toolbox for modeling and optimization in MATLAB. In: Proceedings of the CACSD Conference, Taipei, Taiwan (2004)"},{"key":"9766_CR22","doi-asserted-by":"crossref","first-page":"533","DOI":"10.4153\/CJM-1965-053-6","volume":"17","author":"T.S. Motzkin","year":"1965","unstructured":"Motzkin T.S., Straus E.G.: Maxima for graphs and a new proof of a theorem of Turan. Canadian J. Math. 17, 533\u2013540 (1965)","journal-title":"Canadian J. Math."},{"key":"9766_CR23","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF02592948","volume":"39","author":"K.G. Murty","year":"1987","unstructured":"Murty K.G., Kabadi S.N.: Some NP-complete problems in quadratic and nonlinear programming. Math. Program. 39, 117\u2013129 (1987)","journal-title":"Math. Program."},{"key":"9766_CR24","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1137\/05064401X","volume":"18","author":"J. Pe\u00f1a","year":"2007","unstructured":"Pe\u00f1a J., Vera J., Zuluaga L.: Computing the stability number of a graph via linear and semidefinite programming. SIAM J. Optim. 18, 87\u2013105 (2007)","journal-title":"SIAM J. Optim."},{"key":"9766_CR25","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11\/12","author":"J.F. Sturm","year":"1999","unstructured":"Sturm J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11\/12, 625\u2013653 (1999)","journal-title":"Optim. Methods Softw."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s10898-011-9766-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T01:07:20Z","timestamp":1497920840000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-011-9766-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,25]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["9766"],"URL":"https:\/\/doi.org\/10.1007\/s10898-011-9766-2","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,25]]}}}