{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:55:50Z","timestamp":1757310950733},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,8,7]],"date-time":"2014-08-07T00:00:00Z","timestamp":1407369600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s10107-014-0799-4","type":"journal-article","created":{"date-parts":[[2014,8,6]],"date-time":"2014-08-06T15:50:44Z","timestamp":1407340244000},"page":"593-614","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A nonlinear semidefinite optimization relaxation for the worst-case linear optimization under uncertainties"],"prefix":"10.1007","volume":"152","author":[{"given":"Jiming","family":"Peng","sequence":"first","affiliation":[]},{"given":"Tao","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,7]]},"reference":[{"key":"799_CR1","doi-asserted-by":"crossref","unstructured":"Anstreicher, K.: Semidefinite programming versus the reformulationlinearization technique for nonconvex quadratically constrained quadratic programming. J. Glob. Optim. 43, 471\u2013484 (2009)","DOI":"10.1007\/s10898-008-9372-0"},{"key":"799_CR2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10107-010-0355-9","volume":"124","author":"K Anstreicher","year":"2010","unstructured":"Anstreicher, K., Burer, S.: Computable representations for convex hulls of lowdimensional quadratic forms. Math. Program. Ser. B 124, 33\u201343 (2010)","journal-title":"Math. Program. Ser. B"},{"key":"799_CR3","doi-asserted-by":"crossref","DOI":"10.1515\/9781400831050","volume-title":"Robust Optimization","author":"A Ben-Tal","year":"2009","unstructured":"Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)"},{"issue":"2","key":"799_CR4","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s10107-003-0454-y","volume":"99","author":"A Ben-Tal","year":"2004","unstructured":"Ben-Tal, A., Goryashko, A., Guslitzer, E., Nemirovski, A.: Adjustable robust solutions of uncertain linear programs. Math. Program. 99(2), 351\u2013376 (2004)","journal-title":"Math. Program."},{"key":"799_CR5","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23(4), 769\u2013805 (1998)","DOI":"10.1287\/moor.23.4.769"},{"issue":"1","key":"799_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0167-6377(99)00016-4","volume":"25","author":"A Ben-Tal","year":"1999","unstructured":"Ben-Tal, A., Nemirovski, A.: Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1), 1\u201314 (1999)","journal-title":"Oper. Res. Lett."},{"issue":"3","key":"799_CR7","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1137\/080734510","volume":"53","author":"D Bertsimas","year":"2011","unstructured":"Bertsimas, D., Brown, D., Caramanis, C.: Theory and applications of robust optimization. SIAM Rev. 53(3), 464\u2013501 (2011)","journal-title":"SIAM Rev."},{"issue":"2","key":"799_CR8","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1287\/moor.1090.0440","volume":"35","author":"D Bertsimas","year":"2010","unstructured":"Bertsimas, D., Goyal, V.: On the power of robust solutions in two-stage stochastic and adaptive optimization problems. Math. Oper. Res. 35(2), 284\u2013305 (2010)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"799_CR9","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/s10107-011-0444-4","volume":"34","author":"D Bertsimas","year":"2012","unstructured":"Bertsimas, D., Goyal, V.: On the power and limitations of affine policies in two-stage adaptive optimization. Math. Program. 34(2), 491\u2013531 (2012)","journal-title":"Math. Program."},{"issue":"1","key":"799_CR10","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1287\/moor.1110.0482","volume":"36","author":"D Bertsimas","year":"2011","unstructured":"Bertsimas, D., Goyal, V., Sun, X.: A geometric characterization of the power of finite adaptability in multi-stage stochastic and adaptive optimization. Math. Oper. Res. 36(1), 24\u201354 (2011)","journal-title":"Math. Oper. Res."},{"key":"799_CR11","volume-title":"Introduction to Stochastic Programming","author":"J Birge","year":"1997","unstructured":"Birge, J., Louveaux, F.: Introduction to Stochastic Programming. Springer, Berlin (1997)"},{"issue":"3","key":"799_CR12","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.orl.2012.02.001","volume":"40","author":"S Burer","year":"2012","unstructured":"Burer, S., Dong, H.: Representing quadratically constrained quadratic programs as generalized copositive programs. Oper. Res. Lett. 40(3), 203\u2013206 (2012)","journal-title":"Oper. Res. Lett."},{"issue":"6","key":"799_CR13","doi-asserted-by":"crossref","first-page":"1469","DOI":"10.1287\/opre.1080.0605","volume":"57","author":"X Chen","year":"2009","unstructured":"Chen, X., Zhang, Y.: Uncertain linear programs: extended affinely adjustable robust counterparts. Oper. Res. 57(6), 1469\u20131482 (2009)","journal-title":"Oper. Res."},{"issue":"4","key":"799_CR14","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1002\/sys.20037","volume":"8","author":"K Crowther","year":"2005","unstructured":"Crowther, K., Haimes, Y.: Application of the inoperability input-output model (iim) for systemic risk assessment and management of interdependent infrastructures. Syst. Eng. 8(4), 323\u2013341 (2005)","journal-title":"Syst. Eng."},{"issue":"2","key":"799_CR15","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1287\/mnsc.47.2.236.9835","volume":"47","author":"L Eisenberg","year":"2001","unstructured":"Eisenberg, L., Noe, T.: Systemic risk in financial systems. Manag. Sci. 47(2), 236\u2013249 (2001)","journal-title":"Manag. Sci."},{"issue":"9","key":"799_CR16","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1287\/mnsc.1060.0531","volume":"52","author":"H Elsinger","year":"2006","unstructured":"Elsinger, H., Lehar, A., Summer, M.: Risk assessment for banking systems. Manag. Sci. 52(9), 1301\u20131314 (2006)","journal-title":"Manag. Sci."},{"key":"799_CR17","unstructured":"Elsinger, H., Lehar, A., Summerc, M.: Using market information for banking system risk assessment. Int. J. Central Banking 2(1), 137\u2013165 (2006)"},{"issue":"2","key":"799_CR18","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF01582241","volume":"33","author":"R Freund","year":"1985","unstructured":"Freund, R., Orlin, J.: On the complexity of four polyhedral set containment problems. Math. Program. 33(2), 139\u2013145 (1985)","journal-title":"Math. Program."},{"issue":"6","key":"799_CR19","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M Goemans","year":"1995","unstructured":"Goemans, M., Williamson, D.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42(6), 1115\u20131145 (1995)","journal-title":"J. ACM"},{"key":"799_CR20","unstructured":"Grant, M., Boyd, S.: Cvx: Matlab Software for Disciplined Convex Programming (2008). http:\/\/cvxr.com\/cvx\/"},{"key":"799_CR21","doi-asserted-by":"crossref","unstructured":"Henrion, D., Lasserre, J., Loefberg. J.: Gloptipoly 3: moments, optimization and semidefinite programming. Optim. Methods Softw. 24(4\u20135), 761\u2013779 (2009)","DOI":"10.1080\/10556780802699201"},{"key":"799_CR22","unstructured":"Kambhu, J., Weidman, S., Krishnan, N.: Part 3: systemic risk in ecology and engineering. Econ. Policy Rev. 13(2), 24\u201340 (2007)"},{"issue":"3","key":"799_CR23","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"J Lasserre","year":"2001","unstructured":"Lasserre, J.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"key":"799_CR24","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1137\/05064504X","volume":"17","author":"J Lasserre","year":"2006","unstructured":"Lasserre, J.: Convergent sdp-relaxations in polynomial optimization with sparsity. SIAM J. Optim. 17, 822\u2013843 (2006)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"799_CR25","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1137\/0607052","volume":"7","author":"O Mangasarian","year":"1986","unstructured":"Mangasarian, O., Shiau, T.: A variable-complexity norm maximization problem. SIAM J. Algebraic Discret. Methods 7(3), 455\u2013461 (1986)","journal-title":"SIAM J. Algebraic Discret. Methods"},{"key":"799_CR26","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1080\/10556789808805690","volume":"9","author":"Y Nesterov","year":"1998","unstructured":"Nesterov, Y.: Semidefinite relaxation and nonconvex quadratic optimization. Optim. Methods Softw. 9, 140\u2013160 (1998)","journal-title":"Optim. Methods Softw."},{"key":"799_CR27","doi-asserted-by":"crossref","unstructured":"Pardalos, P., Vavasis, S.: Quadratic programming with one negative eigenvalue is np-hard. J. Glob. Optim. 1(1), 15\u201322 (1991)","DOI":"10.1007\/BF00120662"},{"issue":"2","key":"799_CR28","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10107-003-0387-5","volume":"96","author":"P Parrilo","year":"2003","unstructured":"Parrilo, P.: Semidefinite programming relaxations for semialgebraic problems. Math. Program. 96(2), 293\u2013320 (2003)","journal-title":"Math. Program."},{"key":"799_CR29","doi-asserted-by":"crossref","unstructured":"Peng, J., Zhu, T., Luo, H., Toh, K.: Semi-definite relaxation of quadratic assignment problems based on nonredundant matrix splitting. Comput. Optim. Appl. doi: 10.1007\/s10589-014-9663-y (2012)","DOI":"10.1007\/s10589-014-9663-y"},{"key":"799_CR30","doi-asserted-by":"crossref","unstructured":"Saxena, A., Bonami, P., Lee, J.: Convex relaxation of non-convex mixed integer quadratically constrained programs: extended formulations. Math. Program. Ser. B 124, 383\u2013411 (2010)","DOI":"10.1007\/s10107-010-0371-9"},{"issue":"1\u20134","key":"799_CR31","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"K Toh","year":"1999","unstructured":"Toh, K., Todd, M., T\u00fct\u00fcnc\u00fc, R.: Sdpt3: a matlab software package for semidefinite programming, version 1.3. Optim. Methods Softw. 11(1\u20134), 545\u2013581 (1999)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"799_CR32","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10107980012a","volume":"84","author":"Y Ye","year":"1999","unstructured":"Ye, Y.: Approximating quadratic programming with bound and quadratic constraints. Math. Program. 84(2), 219\u2013226 (1999)","journal-title":"Math. Program."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-014-0799-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-014-0799-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-014-0799-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T16:39:18Z","timestamp":1565714358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-014-0799-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,7]]},"references-count":32,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["799"],"URL":"https:\/\/doi.org\/10.1007\/s10107-014-0799-4","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,7]]}}}