{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T19:11:15Z","timestamp":1726513875599},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,5,2]],"date-time":"2017-05-02T00:00:00Z","timestamp":1493683200000},"content-version":"unspecified","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":[[2018,8]]},"DOI":"10.1007\/s10107-017-1157-0","type":"journal-article","created":{"date-parts":[[2017,5,2]],"date-time":"2017-05-02T13:00:25Z","timestamp":1493730025000},"page":"541-553","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Quadratic programs with hollows"],"prefix":"10.1007","volume":"170","author":[{"ORCID":"http:\/\/orcid.org\/0000-0001-6760-9054","authenticated-orcid":false,"given":"Boshi","family":"Yang","sequence":"first","affiliation":[]},{"given":"Kurt","family":"Anstreicher","sequence":"additional","affiliation":[]},{"given":"Samuel","family":"Burer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,2]]},"reference":[{"issue":"1","key":"1157_CR1","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10107-010-0355-9","volume":"124","author":"KM Anstreicher","year":"2010","unstructured":"Anstreicher, K.M., Burer, S.: Computable representations for convex hulls of low-dimensional quadratic forms. Math. Program. 124(1), 33\u201343 (2010). doi:\n 10.1007\/s10107-010-0355-9","journal-title":"Math. Program."},{"issue":"3","key":"1157_CR2","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1137\/050644471","volume":"17","author":"A Beck","year":"2006","unstructured":"Beck, A., Eldar, Y.C.: Strong duality in nonconvex quadratic optimization with two quadratic constraints. SIAM J. Optim. 17(3), 844\u2013860 (2006). doi:\n 10.1137\/050644471","journal-title":"SIAM J. Optim."},{"key":"1157_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, Singapore (2003)"},{"key":"1157_CR4","doi-asserted-by":"publisher","unstructured":"Bienstock, D., Michalka, A.: Polynomial solvability of variants of the trust-region subproblem. In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 380\u2013390. doi:\n 10.1137\/1.9781611973402.28","DOI":"10.1137\/1.9781611973402.28"},{"key":"1157_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.disopt.2014.08.002","volume":"15","author":"C Buchheim","year":"2015","unstructured":"Buchheim, C., Traversi, E.: On the separation of split inequalities for non-convex quadratic integer programming. Discret. Optim. 15, 1\u201314 (2015). doi:\n 10.1016\/j.disopt.2014.08.002","journal-title":"Discret. Optim."},{"issue":"1","key":"1157_CR6","doi-asserted-by":"publisher","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(1), 89\u2013116 (2015). doi:\n 10.1007\/s10107-015-0888-z","journal-title":"Math. Program."},{"issue":"1","key":"1157_CR7","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1137\/110826862","volume":"23","author":"S Burer","year":"2013","unstructured":"Burer, S., Anstreicher, K.M.: Second-order-cone constraints for extended trust-region subproblems. SIAM J. Optim. 23(1), 432\u2013451 (2013). doi:\n 10.1137\/110826862","journal-title":"SIAM J. Optim."},{"issue":"1\u20132, Ser. A","key":"1157_CR8","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10107-012-0609-9","volume":"143","author":"S Burer","year":"2014","unstructured":"Burer, S., Letchford, A.N.: Unbounded convex sets for non-convex mixed-integer quadratic programming. Math. Program. 143(1\u20132, Ser. A), 231\u2013256 (2014). doi:\n 10.1007\/s10107-012-0609-9","journal-title":"Math. Program."},{"issue":"1\u20132","key":"1157_CR9","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10107-014-0749-1","volume":"149","author":"S Burer","year":"2015","unstructured":"Burer, S., Yang, B.: The trust region subproblem with non-intersecting linear constraints. Math. Program. 149(1\u20132), 253\u2013264 (2015). doi:\n 10.1007\/s10107-014-0749-1","journal-title":"Math. Program."},{"key":"1157_CR10","doi-asserted-by":"publisher","unstructured":"Conn, A., Gould, N., Toint, P.: Trust Region Methods. Society for Industrial and Applied Mathematics. Philadelphia, PA (2000). doi:\n 10.1137\/1.9780898719857","DOI":"10.1137\/1.9780898719857"},{"key":"1157_CR11","doi-asserted-by":"publisher","unstructured":"D\u2019Ambrosio, C., Frangioni, A., Liberti, L., Lodi, A.: On interval-subgradient and no-good cuts. Oper. Res. Let. 38(5), 341\u2013345 (2010). doi:\n 10.1016\/j.orl.2010.05.010\n \n . \n http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167637710000738","DOI":"10.1016\/j.orl.2010.05.010"},{"key":"1157_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56468-0","volume-title":"Fundamentals of Convex Analysis","author":"JB Hiriart-Urruty","year":"2001","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Fundamentals of Convex Analysis, 1st edn. Springer, Berlin Heidelberg (2001). doi:\n 10.1007\/978-3-642-56468-0","edition":"1"},{"issue":"1\u20132","key":"1157_CR13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10107-013-0716-2","volume":"147","author":"V Jeyakumar","year":"2014","unstructured":"Jeyakumar, V., Li, G.: Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization. Math. Program. 147(1\u20132), 171\u2013206 (2014). doi:\n 10.1007\/s10107-013-0716-2","journal-title":"Math. Program."},{"issue":"1","key":"1157_CR14","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1137\/0804009","volume":"4","author":"JM Mart\u00ednez","year":"1994","unstructured":"Mart\u00ednez, J.M.: Local minimizers of quadratic functions on euclidean balls and spheres. SIAM J. Optim. 4(1), 159\u2013176 (1994). doi:\n 10.1137\/0804009","journal-title":"SIAM J. Optim."},{"key":"1157_CR15","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1080\/10556789308805542","volume":"2","author":"JJ Mor\u00e9","year":"1993","unstructured":"Mor\u00e9, J.J.: Generalizations of the trust region problem. Optim. Methods Softw. 2, 189\u2013209 (1993)","journal-title":"Optim. Methods Softw."},{"key":"1157_CR16","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970791","volume-title":"Interior-Point Polynomial Algorithms in Convex Programming","author":"YE Nesterov","year":"1994","unstructured":"Nesterov, Y.E., Nemirovskii, A.S.: Interior-Point Polynomial Algorithms in Convex Programming. Society for Industrial and Applied Mathematics, Philadelphia (1994)"},{"key":"1157_CR17","unstructured":"Pataki, G.: On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues. Math. Oper. Res. 23(2), pp. 339\u2013358 (1998). \n http:\/\/www.jstor.org\/stable\/3690515"},{"issue":"2","key":"1157_CR18","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s10589-013-9635-7","volume":"58","author":"T Pong","year":"2014","unstructured":"Pong, T., Wolkowicz, H.: The generalized trust region subproblem. Comput. Optim. Appl. 58(2), 273\u2013322 (2014). doi:\n 10.1007\/s10589-013-9635-7","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"1157_CR19","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF02614438","volume":"77","author":"F Rendl","year":"1997","unstructured":"Rendl, F., Wolkowicz, H.: A semidefinite framework for trust region subproblems with applications to large scale minimization. Math. Program. 77(1), 273\u2013299 (1997). doi:\n 10.1007\/BF02614438","journal-title":"Math. Program."},{"key":"1157_CR20","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, NJ (1970)"},{"issue":"2","key":"1157_CR21","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1137\/0805016","volume":"5","author":"RJ Stern","year":"1995","unstructured":"Stern, R.J., Wolkowicz, H.: Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations. SIAM J. Optim. 5(2), 286\u2013313 (1995). doi:\n 10.1137\/0805016","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1157_CR22","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1287\/moor.28.2.246.14485","volume":"28","author":"JF Sturm","year":"2003","unstructured":"Sturm, J.F., Zhang, S.: On cones of nonnegative quadratic functions. Math. Oper. Res. 28(2), 246\u2013267 (2003). doi:\n 10.1287\/moor.28.2.246.14485","journal-title":"Math. Oper. Res."},{"issue":"4","key":"1157_CR23","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0167-6377(01)00093-1","volume":"29","author":"L Tun\u00e7el","year":"2001","unstructured":"Tun\u00e7el, L.: On the slater condition for the sdp relaxations of nonconvex sets. Oper. Res. Let. 29(4), 181\u2013186 (2001). doi:\n 10.1016\/S0167-6377(01)00093-1","journal-title":"Oper. Res. Let."},{"issue":"1","key":"1157_CR24","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1137\/S105262340139001X","volume":"14","author":"Y Ye","year":"2003","unstructured":"Ye, Y., Zhang, S.: New results on quadratic minimization. SIAM J. Optim. 14(1), 245\u2013267 (2003). doi:\n 10.1137\/S105262340139001X","journal-title":"SIAM J. Optim."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-017-1157-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1157-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1157-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T05:51:44Z","timestamp":1530597104000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-017-1157-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,2]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["1157"],"URL":"https:\/\/doi.org\/10.1007\/s10107-017-1157-0","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,2]]}}}