{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T01:00:15Z","timestamp":1768006815665,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,6,4]],"date-time":"2018-06-04T00:00:00Z","timestamp":1528070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GSC 233: Computational Engineering"],"award-info":[{"award-number":["GSC 233: Computational Engineering"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2018,8]]},"DOI":"10.1007\/s10957-018-1320-7","type":"journal-article","created":{"date-parts":[[2018,6,4]],"date-time":"2018-06-04T13:19:40Z","timestamp":1528118380000},"page":"383-410","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Second-Order Optimality Conditions and Improved Convergence Results for Regularization Methods for Cardinality-Constrained Optimization Problems"],"prefix":"10.1007","volume":"178","author":[{"given":"Max","family":"Bucher","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7465-972X","authenticated-orcid":false,"given":"Alexandra","family":"Schwartz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,4]]},"reference":[{"issue":"2","key":"1320_CR1","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MSP.2007.914731","volume":"25","author":"E Candes","year":"2008","unstructured":"Candes, E., Wakin, M.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21\u201330 (2008)","journal-title":"IEEE Signal Process. Mag."},{"key":"1320_CR2","doi-asserted-by":"publisher","DOI":"10.1201\/9781420035933","volume-title":"Subset Selection in Regression","author":"A Miller","year":"2002","unstructured":"Miller, A.: Subset Selection in Regression, 2nd edn. Chapman & Hall\/CRC Press, Boca Raton (2002)","edition":"2"},{"key":"1320_CR3","unstructured":"Weston, J., Elisseeff, A., Sch\u00f6lkopf, B., Kaelbling, P.: The use of zero-norm with linear models and kernel methods. J. Mach. Learn. Res. 1439\u20131461 (2003)"},{"key":"1320_CR4","unstructured":"Galati, M.: Decomposition Methods for Integer Linear Programming. Ph.D. thesis (2010)"},{"issue":"2","key":"1320_CR5","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1002\/nav.21519","volume":"60","author":"D Gade","year":"2013","unstructured":"Gade, D., K\u00fc\u00e7\u00fckyavuz, S.: Formulations for dynamic lot sizing with service levels. Naval Res. Logist. (NRL) 60(2), 87\u2013101 (2013)","journal-title":"Naval Res. Logist. (NRL)"},{"issue":"2","key":"1320_CR6","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF02592208","volume":"74","author":"D Bienstock","year":"1996","unstructured":"Bienstock, D.: Computational study of a family of mixed-integer quadratic programming problems. Math. Program. 74(2), 121\u2013140 (1996)","journal-title":"Math. Program."},{"issue":"1","key":"1320_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10589-007-9126-9","volume":"43","author":"D Bertsimas","year":"2009","unstructured":"Bertsimas, D., Shioda, R.: Algorithm for cardinality-constrained quadratic optimization. Comput. Optim. Appl. 43(1), 1\u201322 (2009)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"1320_CR8","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1080\/10556788.2011.577773","volume":"27","author":"DD Lorenzo","year":"2012","unstructured":"Lorenzo, D.D., Liuzzi, G., Rinaldi, F., Schoen, F., Sciandrone, M.: A concave optimization-based approach for sparse portfolio selection. Optim. Methods Softw. 27(6), 983\u20131000 (2012)","journal-title":"Optim. Methods Softw."},{"issue":"3","key":"1320_CR9","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1007\/s10589-012-9471-1","volume":"53","author":"W Murray","year":"2012","unstructured":"Murray, W., Shek, H.: A local relaxation method for the cardinality constrained portfolio optimization problem. Comput. Optim. Appl. 53(3), 681\u2013709 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"1320_CR10","unstructured":"Loh, P.L., Wainwright, M.J.: Support Recovery Without Incoherence: A Case for Nonconvex Regularization. arXiv preprint \n                    arXiv:1412.5632\n                    \n                   (2014)"},{"issue":"3","key":"1320_CR11","doi-asserted-by":"publisher","first-page":"1480","DOI":"10.1137\/120869778","volume":"23","author":"A Beck","year":"2013","unstructured":"Beck, A., Eldar, Y.C.: Sparsity constrained nonlinear optimization: optimality conditions and algorithms. SIAM J. Optim. 23(3), 1480\u20131509 (2013)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"1320_CR12","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1007\/s11425-016-9010-x","volume":"60","author":"L Pan","year":"2017","unstructured":"Pan, L., Xiu, N., Fan, J.: Optimality conditions for sparse nonlinear programming. Sci. China Math. 60(5), 759\u2013776 (2017)","journal-title":"Sci. China Math."},{"issue":"1","key":"1320_CR13","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1137\/140978077","volume":"26","author":"OP Burdakov","year":"2016","unstructured":"Burdakov, O.P., Kanzow, C., Schwartz, A.: Mathematical programs with cardinality constraints: reformulation by complementarity-type conditions and a regularization method. SIAM J. Optim. 26(1), 397\u2013425 (2016)","journal-title":"SIAM J. Optim."},{"key":"1320_CR14","unstructured":"Feng, M., Mitchell, J.E., Pang, J.S., Shen, X., W\u00e4chter, A.: Complementarity formulations of l0-norm optimization problems. Industrial Engineering and Management Sciences. Technical Report. Northwestern University, Evanston, IL, USA (2013)"},{"issue":"1\u20132","key":"1320_CR15","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s10107-016-0986-6","volume":"160","author":"M \u010cervinka","year":"2016","unstructured":"\u010cervinka, M., Kanzow, C., Schwartz, A.: Constraint qualifications and optimality conditions for optimization problems with cardinality constraints. Math. Program. 160(1\u20132), 353\u2013377 (2016)","journal-title":"Math. Program."},{"key":"1320_CR16","doi-asserted-by":"publisher","unstructured":"Branda, M., Bucher, M., \u010cervinka, M., Schwartz, A.: Convergence of a scholtes-type regularization method for cardinality-constrained optimization problems with an application in sparse robust portfolio optimization. Comput. Optim. Appl. (2018). \n                    https:\/\/doi.org\/10.1007\/s10589-018-9985-2","DOI":"10.1007\/s10589-018-9985-2"},{"key":"1320_CR17","unstructured":"Yuan, G., Ghanem, B.: Sparsity constrained minimization via mathematical programming with equilibrium constraints. arXiv preprint \n                    arXiv:1608.04430\n                    \n                   (2016)"},{"issue":"2","key":"1320_CR18","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/s10957-016-0943-9","volume":"170","author":"L Adam","year":"2016","unstructured":"Adam, L., Branda, M.: Nonlinear chance constrained problems: optimality conditions, regularization and solvers. J. Optim. Theory Appl. 170(2), 419\u2013436 (2016)","journal-title":"J. Optim. Theory Appl."},{"key":"1320_CR19","unstructured":"Curtis, F.E., W\u00e4chter, A., Zavala, V.M.: A Sequential Algorithm for Solving Nonlinear Optimization Problems with Chance Constraints. Tech. Rep. 16T-012, COR@L Laboratory, Department of ISE, Lehigh University (2016)"},{"key":"1320_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511983658","volume-title":"Mathematical Programs with Equilibrium Constraints","author":"ZQ Luo","year":"1996","unstructured":"Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)"},{"key":"1320_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2825-5","volume-title":"Nonsmooth Approach to Optimization Problems with Equilibrium Constraints","author":"J Outrata","year":"1998","unstructured":"Outrata, J., Ko\u010dvara, M., Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer Academic Publishers, Dordrecht (1998). (Nonconvex Optimization and its Applications)"},{"issue":"1","key":"1320_CR22","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10957-012-0228-x","volume":"158","author":"L Guo","year":"2013","unstructured":"Guo, L., Lin, G.H., Ye, J.J.: Second-order optimality conditions for mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 158(1), 33\u201364 (2013)","journal-title":"J. Optim. Theory Appl."},{"issue":"6","key":"1320_CR23","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s10492-007-0029-y","volume":"52","author":"T Hoheisel","year":"2007","unstructured":"Hoheisel, T., Kanzow, C.: First-and second-order optimality conditions for mathematical programs with vanishing constraints. Appl. Math. 52(6), 495\u2013514 (2007)","journal-title":"Appl. Math."},{"issue":"1","key":"1320_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/moor.25.1.1.15213","volume":"25","author":"H Scheel","year":"2000","unstructured":"Scheel, H., Scholtes, S.: Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity. Math. Oper. Res. 25(1), 1\u201322 (2000)","journal-title":"Math. Oper. Res."},{"key":"1320_CR25","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2, ed edn. Springer series in operations research and financial engineering. Springer, New York [u.a.] (2006)"},{"issue":"5","key":"1320_CR26","doi-asserted-by":"publisher","first-page":"2504","DOI":"10.1137\/090748883","volume":"20","author":"S Steffensen","year":"2010","unstructured":"Steffensen, S., Ulbrich, M.: A new relaxation scheme for mathematical programs with equilibrium constraints. SIAM J. Optim. 20(5), 2504\u20132539 (2010)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1320_CR27","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1137\/S1052623499361233","volume":"11","author":"S Scholtes","year":"2001","unstructured":"Scholtes, S.: Convergence properties of a regularization scheme for mathematical programs with complementarity constraints. SIAM J. Optim. 11(4), 918\u2013936 (2001)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1320_CR28","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1016083601322","volume":"114","author":"DP Bertsekas","year":"2002","unstructured":"Bertsekas, D.P., Ozdaglar, A.E.: Pseudonormality and a lagrange multiplier theory for constrained optimization. J. Optim. Theory Appl. 114(2), 287\u2013343 (2002)","journal-title":"J. Optim. Theory Appl."},{"issue":"5","key":"1320_CR29","doi-asserted-by":"publisher","first-page":"2730","DOI":"10.1137\/090774975","volume":"20","author":"C Kanzow","year":"2010","unstructured":"Kanzow, C., Schwartz, A.: Mathematical programs with equilibrium constraints: enhanced fritz john-conditions, new constraint qualifications, and improved exact penalty results. SIAM J. Optim. 20(5), 2730\u20132753 (2010)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1320_CR30","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1287\/moor.2014.0667","volume":"40","author":"C Kanzow","year":"2014","unstructured":"Kanzow, C., Schwartz, A.: The price of inexactness: convergence properties of relaxation methods for mathematical programs with complementarity constraints revisited. Math. Oper. Res. 40(2), 253\u2013275 (2014)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1320_CR31","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s10898-017-0526-9","volume":"69","author":"P Kirst","year":"2017","unstructured":"Kirst, P., Rigterink, F., Stein, O.: Global optimization of disjunctive programs. J. Glob. Optim. 69(2), 283\u2013307 (2017)","journal-title":"J. Glob. Optim."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-018-1320-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-1320-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-1320-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T19:24:13Z","timestamp":1559589853000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-018-1320-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,4]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["1320"],"URL":"https:\/\/doi.org\/10.1007\/s10957-018-1320-7","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,4]]},"assertion":[{"value":"5 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}