{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T12:03:47Z","timestamp":1773144227829,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T00:00:00Z","timestamp":1575331200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T00:00:00Z","timestamp":1575331200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001871","name":"FundaICc\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["UID\/MAT\/00324\/2019"],"award-info":[{"award-number":["UID\/MAT\/00324\/2019"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FundaICc\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["SAICTPAC\/0011\/2015"],"award-info":[{"award-number":["SAICTPAC\/0011\/2015"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"FundaICc\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PD\/BD\/128060\/2016"],"award-info":[{"award-number":["PD\/BD\/128060\/2016"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s10898-019-00861-3","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T05:02:49Z","timestamp":1575349369000},"page":"383-405","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Inner approximating the completely positive cone via the cone of scaled diagonally dominant matrices"],"prefix":"10.1007","volume":"76","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8345-9754","authenticated-orcid":false,"given":"Jo\u00e3o","family":"Gouveia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting Kei","family":"Pong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mina","family":"Saee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,12,3]]},"reference":[{"key":"861_CR1","volume-title":"Completely Positive Matrices","author":"B Abraham","year":"2003","unstructured":"Abraham, B., Naomi, S.: Completely Positive Matrices. World Scientific, Singapore (2003)"},{"key":"861_CR2","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.disopt.2016.04.004","volume":"24","author":"AA Ahmadi","year":"2017","unstructured":"Ahmadi, A.A., Dash, S., Hall, G.: Optimization over structured subsets of positive semidefinite matrices via column generation. Discrete Optim. 24, 129\u2013151 (2017)","journal-title":"Discrete Optim."},{"key":"861_CR3","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1090\/conm\/685\/13712","volume":"685","author":"AA Ahmadi","year":"2017","unstructured":"Ahmadi, A.A., Hall, G.: Sum of squares basis pursuit with linear and second order cone programming. Contemp. Math. 685, 27\u201353 (2017)","journal-title":"Contemp. Math."},{"issue":"2","key":"861_CR4","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/18M118935X","volume":"3","author":"AA Ahmadi","year":"2019","unstructured":"Ahmadi, A.A., Majumdar, A.: Dsos and sdsos optimization: more tractable alternatives to sum of squares and semidefinite optimization. SIAM J. Appl. Algebra Geom. 3(2), 193\u2013230 (2019)","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"861_CR5","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.laa.2005.03.029","volume":"405","author":"EG Boman","year":"2005","unstructured":"Boman, E.G., Chen, D., Parekh, O., Toledo, S.: On factor width and symmetric h-matrices. Linear Algebra Appl. 405, 239\u2013248 (2005)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"861_CR6","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1023\/A:1020209017701","volume":"24","author":"IM 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(2), 163\u2013185 (2002)","journal-title":"J. Glob. Optim."},{"issue":"4","key":"861_CR7","doi-asserted-by":"publisher","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(4), 301\u2013320 (2000)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"861_CR8","doi-asserted-by":"publisher","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(3), 423\u2013445 (2012)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"861_CR9","doi-asserted-by":"publisher","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(1), 30\u201353 (2009)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"861_CR10","doi-asserted-by":"publisher","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."},{"key":"861_CR11","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/978-1-4614-0769-0_8","volume-title":"Handbook on Semidefinite Conic and Polynomial Optimization","author":"S Burer","year":"2012","unstructured":"Burer, S.: Copositive programming. In: Miguel, A.F., Lasserre, J.B. (eds.) Handbook on Semidefinite Conic and Polynomial Optimization, pp. 201\u2013218. Springer, Berlin (2012)"},{"issue":"4","key":"861_CR12","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1137\/S1052623401383248","volume":"12","author":"E de Klerk","year":"2002","unstructured":"de Klerk, E., Pasechnik, D.V.: Approximation of the stability number of a graph via copositive programming. SIAM J. Optim. 12(4), 875\u2013892 (2002)","journal-title":"SIAM J. Optim."},{"key":"861_CR13","doi-asserted-by":"publisher","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, Berlin (2010)"},{"key":"861_CR14","unstructured":"Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 2.1 (2014). http:\/\/cvxr.com\/cvx. Accessed Jan 2018"},{"key":"861_CR15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"RA Horn","year":"1985","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"key":"861_CR16","first-page":"492","volume-title":"Cliques, Colorings and Satisfiability. 2nd DIMACS Implementation Challenge, 1993","author":"DJ Johnson","year":"1996","unstructured":"Johnson, D.J., Trick, M.A.: Cliques, Colorings and Satisfiability. 2nd DIMACS Implementation Challenge, 1993, pp. 492\u2013497. American Mathematical Society, Providence (1996)"},{"issue":"1","key":"861_CR17","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/s10107-013-0632-5","volume":"144","author":"JB Lasserre","year":"2014","unstructured":"Lasserre, J.B.: New approximations for the cone of copositive matrices and its dual. Math. Program. 144(1), 265\u2013276 (2014)","journal-title":"Math. Program."},{"issue":"4","key":"861_CR18","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1137\/S1052623401383248","volume":"12","author":"MS Lobo","year":"2002","unstructured":"Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. SIAM J. Optim. 12(4), 875\u2013892 (2002)","journal-title":"SIAM J. Optim."},{"key":"861_CR19","unstructured":"Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. Ph.D. Thesis, California Institute of Technology (2000)"},{"issue":"1","key":"861_CR20","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1137\/05064401X","volume":"18","author":"J Pena","year":"2007","unstructured":"Pena, J., Vera, J., Zuluaga, L.F.: Computing the stability number of a graph via linear and semidefinite programming. SIAM J. Optim. 18(1), 87\u2013105 (2007)","journal-title":"SIAM J. Optim."},{"key":"861_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10107-017-1169-9","volume":"171","author":"F Permenter","year":"2018","unstructured":"Permenter, F., Parrilo, P.: Partial facial reduction: simplified, equivalent sdps via approximations of the psd cone. Math. Program. 171, 1\u201354 (2018)","journal-title":"Math. Program."},{"key":"861_CR22","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"861_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998)"},{"key":"861_CR24","unstructured":"Sloane, N.: Challenge problems: independent sets in graphs. Information Sciences Research Center (2005). https:\/\/oeis.org\/A265032\/a265032.html. Accessed May 2018"},{"issue":"1","key":"861_CR25","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1080\/10556788.2010.540014","volume":"27","author":"EA Y\u0131ld\u0131r\u0131m","year":"2012","unstructured":"Y\u0131ld\u0131r\u0131m, E.A.: On the accuracy of uniform polyhedral approximations of the copositive cone. Optim. Methods Softw. 27(1), 155\u2013173 (2012)","journal-title":"Optim. Methods Softw."},{"issue":"6","key":"861_CR26","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1080\/10556788.2016.1245732","volume":"32","author":"EA Y\u0131ld\u0131r\u0131m","year":"2017","unstructured":"Y\u0131ld\u0131r\u0131m, E.A.: Inner approximations of completely positive reformulations of mixed binary quadratic programs : a unified analysis. Optim. Methods Softw. 32(6), 1163\u20131186 (2017)","journal-title":"Optim. Methods Softw."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00861-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-019-00861-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00861-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T19:18:07Z","timestamp":1606850287000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-019-00861-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,3]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["861"],"URL":"https:\/\/doi.org\/10.1007\/s10898-019-00861-3","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,3]]},"assertion":[{"value":"25 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}