{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T01:18:38Z","timestamp":1768007918999,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,7,22]],"date-time":"2021-07-22T00:00:00Z","timestamp":1626912000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,7,22]],"date-time":"2021-07-22T00:00:00Z","timestamp":1626912000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100008769","name":"Julius-Maximilians-Universit\u00e4t W\u00fcrzburg","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100008769","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Recently, a new approach to tackle cardinality-constrained optimization problems based on a continuous reformulation of the problem was proposed. Following this approach, we derive a problem-tailored sequential optimality condition, which is satisfied at every local minimizer without requiring any constraint qualification. We relate this condition to an existing M-type stationary concept by introducing a weak sequential constraint qualification based on a cone-continuity property. Finally, we present two algorithmic applications: We improve existing results for a known regularization method by proving that it generates limit points satisfying the aforementioned optimality conditions even if the subproblems are only solved inexactly. And we show that, under a suitable Kurdyka\u2013\u0141ojasiewicz-type assumption, any limit point of a standard (safeguarded) multiplier penalty method applied directly to the reformulated problem also satisfies the optimality condition. These results are stronger than corresponding ones known for the related class of mathematical programs with complementarity constraints.<\/jats:p>","DOI":"10.1007\/s10589-021-00298-z","type":"journal-article","created":{"date-parts":[[2021,7,22]],"date-time":"2021-07-22T16:03:41Z","timestamp":1626969821000},"page":"185-211","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Sequential optimality conditions for cardinality-constrained optimization problems with applications"],"prefix":"10.1007","volume":"80","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2897-2509","authenticated-orcid":false,"given":"Christian","family":"Kanzow","sequence":"first","affiliation":[]},{"given":"Andreas B.","family":"Raharja","sequence":"additional","affiliation":[]},{"given":"Alexandra","family":"Schwartz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,22]]},"reference":[{"issue":"4","key":"298_CR1","doi-asserted-by":"publisher","first-page":"1286","DOI":"10.1137\/060654797","volume":"18","author":"R Andreani","year":"2007","unstructured":"Andreani, R., Birgin, E.G., Mart\u00ednez, J.M., Schuverdt, M.L.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18(4), 1286\u20131309 (2007). https:\/\/doi.org\/10.1137\/060654797. (ISSN 1052-6234)","journal-title":"SIAM J. Optim."},{"issue":"6","key":"298_CR2","doi-asserted-by":"publisher","first-page":"3533","DOI":"10.1137\/090777189","volume":"20","author":"R Andreani","year":"2010","unstructured":"Andreani, R., Mart\u00ednez, J.M., Svaiter, B.F.: A new sequential optimality condition for constrained optimization and algorithmic consequences. SIAM J. Optim. 20(6), 3533\u20133554 (2010). https:\/\/doi.org\/10.1137\/090777189. (ISSN 1052-6234.)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"298_CR3","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1080\/02331930903578700","volume":"60","author":"R Andreani","year":"2011","unstructured":"Andreani, R., Haeser, G., Mart\u00ednez, J.M.: On sequential optimality conditions for smooth constrained optimization. Optimization 60(5), 627\u2013641 (2011). https:\/\/doi.org\/10.1080\/02331930903578700. (ISSN 0233-1934)","journal-title":"Optimization"},{"issue":"1","key":"298_CR4","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1137\/15M1008488","volume":"26","author":"R Andreani","year":"2016","unstructured":"Andreani, R., Mart\u00ednez, J.M., Ramos, A., Silva, P.J.S.: A cone-continuity constraint qualification and algorithmic consequences. SIAM J. Optim. 26(1), 96\u2013110 (2016). https:\/\/doi.org\/10.1137\/15M1008488. (ISSN 1052-6234)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"298_CR5","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1287\/moor.2017.0879","volume":"43","author":"R Andreani","year":"2018","unstructured":"Andreani, R., Mart\u00ednez, J.M., Ramos, A., Silva, P.J.S.: Strict constraint qualifications and sequential optimality conditions for constrained optimization. Math. Oper. Res. 43(3), 693\u2013717 (2018). https:\/\/doi.org\/10.1287\/moor.2017.0879. (ISSN 0364-765X)","journal-title":"Math. Oper. Res."},{"issue":"4","key":"298_CR6","doi-asserted-by":"publisher","first-page":"3201","DOI":"10.1137\/18M121040X","volume":"29","author":"R Andreani","year":"2019","unstructured":"Andreani, R., Haeser, G., Secchin, L.D., Silva, P.J.S.: New sequential optimality conditions for mathematical programs with complementarity constraints and algorithmic consequences. SIAM J. Optim. 29(4), 3201\u20133230 (2019). https:\/\/doi.org\/10.1137\/18M121040X. (ISSN 1052-6234)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"298_CR7","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). https:\/\/doi.org\/10.1137\/120869778. (ISSN 1052-6234)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"298_CR8","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). https:\/\/doi.org\/10.1007\/s10589-007-9126-9. (ISSN 0926-6003)","journal-title":"Comput. Optim. Appl."},{"issue":"(2, Ser. A)","key":"298_CR9","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0025-5610(96)00044-5","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, Ser. A)), 121\u2013140 (1996). https:\/\/doi.org\/10.1016\/0025-5610(96)00044-5. (ISSN 0025-5610)","journal-title":"Math. Program."},{"key":"298_CR10","doi-asserted-by":"publisher","unstructured":"Birgin, E.\u00a0G., Mart\u00ednez, J.\u00a0M.: Practical augmented Lagrangian methods for constrained optimization, volume\u00a010 of Fundamentals of Algorithms. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2014. ISBN 978-1-611973-35-8. https:\/\/doi.org\/10.1137\/1.9781611973365","DOI":"10.1137\/1.9781611973365"},{"issue":"2","key":"298_CR11","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/s10589-018-9985-2","volume":"70","author":"M Branda","year":"2018","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. 70(2), 503\u2013530 (2018). https:\/\/doi.org\/10.1007\/s10589-018-9985-2. (ISSN 0926-6003)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"298_CR12","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). https:\/\/doi.org\/10.1137\/140978077. (ISSN 1052-6234)","journal-title":"SIAM J. Optim."},{"issue":"6","key":"298_CR13","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1080\/10556788.2011.577773","volume":"27","author":"D Di Lorenzo","year":"2012","unstructured":"Di Lorenzo, 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). https:\/\/doi.org\/10.1080\/10556788.2011.577773. (ISSN 1055-6788)","journal-title":"Optim. Methods Softw."},{"issue":"(1\u20132, Ser. B)","key":"298_CR14","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s10107-018-1283-3","volume":"176","author":"H Dong","year":"2019","unstructured":"Dong, H., Ahn, M., Pang, J.-S.: Structural properties of affine sparsity constraints. Math. Program. 176((1\u20132, Ser. B)), 95\u2013135 (2019). https:\/\/doi.org\/10.1007\/s10107-018-1283-3. (ISSN 0025-5610)","journal-title":"Math. Program."},{"issue":"2","key":"298_CR15","first-page":"273","volume":"14","author":"M Feng","year":"2018","unstructured":"Feng, M., Mitchell, J.E., Pang, J.-S., Shen, X., W\u00e4chter, A.: Complementarity formulations of $$\\ell _0$$-norm optimization problems. Pac. J. Optim. 14(2), 273\u2013305 (2018). (ISSN 1348-9151)","journal-title":"Pac. J. Optim."},{"issue":"4","key":"298_CR16","doi-asserted-by":"publisher","first-page":"1579","DOI":"10.1137\/120868359","volume":"22","author":"AF Izmailov","year":"2012","unstructured":"Izmailov, A.F., Solodov, M.V., Uskov, E.I.: Global convergence of augmented Lagrangian methods applied to optimization problems with degenerate constraints, including problems with complementarity constraints. SIAM J. Optim. 22(4), 1579\u20131606 (2012). https:\/\/doi.org\/10.1137\/120868359. (ISSN 1052-6234)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"298_CR17","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1137\/100802487","volume":"23","author":"C Kanzow","year":"2013","unstructured":"Kanzow, C., Schwartz, A.: A new regularization method for mathematical programs with complementarity constraints with strong convergence properties. SIAM J. Optim. 23(2), 770\u2013798 (2013). https:\/\/doi.org\/10.1137\/100802487. (ISSN 1052-6234)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"298_CR18","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1287\/moor.2014.0667","volume":"40","author":"C Kanzow","year":"2015","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 (2015). https:\/\/doi.org\/10.1287\/moor.2014.0667. (ISSN 0364-765X)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"298_CR19","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1137\/16M1107103","volume":"56","author":"C Kanzow","year":"2018","unstructured":"Kanzow, C., Steck, D., Wachsmuth, D.: An augmented Lagrangian method for optimization problems in Banach spaces. SIAM J. Control Optim. 56(1), 272\u2013291 (2018). https:\/\/doi.org\/10.1137\/16M1107103. (ISSN 0363-0129)","journal-title":"SIAM J. Control Optim."},{"key":"298_CR20","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2019.1663425","author":"C Kanzow","year":"2019","unstructured":"Kanzow, C., Mehlitz, P., Steck, D.: Relaxation schemes for mathematical programs with switching constraints. Optim. Method Softw. (2019). https:\/\/doi.org\/10.1080\/10556788.2019.1663425","journal-title":"Optim. Method Softw."},{"key":"298_CR21","unstructured":"Kanzow, C., Raharja, A.\u00a0B., Schwartz, A.: An augmented Lagrangian method for cardinality-constrained optimization problems. Technical report, Institute of Mathematics, University of W\u00fcrzburg, December (2020)"},{"key":"298_CR22","doi-asserted-by":"crossref","unstructured":"Krulikovski, E.\u00a0H.\u00a0M., Ribeiro, A.\u00a0A., Sachine, M.: A sequential optimality condition for mathematical programs with cardinality constraints. ArXiv e-prints, (2020). ArXiv:2008.03158","DOI":"10.1007\/s00245-021-09752-0"},{"key":"298_CR23","doi-asserted-by":"publisher","DOI":"10.46298\/jnsao-2020-6575","author":"P Mehlitz","year":"2020","unstructured":"Mehlitz, P.: Asymptotic stationarity and regularity for nonsmooth optimization problems. J. Nonsmooth Anal. Optim. (2020). https:\/\/doi.org\/10.46298\/jnsao-2020-6575","journal-title":"J. Nonsmooth Anal. Optim."},{"issue":"3","key":"298_CR24","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). https:\/\/doi.org\/10.1007\/s10589-012-9471-1. (ISSN 0926-6003)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"298_CR25","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1137\/S1052623497326629","volume":"10","author":"L Qi","year":"2000","unstructured":"Qi, L., Wei, Z.: On the constant positive linear dependence condition and its application to SQP methods. SIAM J. Optim. 10(4), 963\u2013981 (2000). https:\/\/doi.org\/10.1137\/S1052623497326629. (ISSN 1052-6234)","journal-title":"SIAM J. Optim."},{"key":"298_CR26","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2019.1702661","author":"A Ramos","year":"2019","unstructured":"Ramos, A.: Mathematical programs with equilibrium constraints: a sequential optimality condition, new constraint qualifications, and algorithmic consequences. Optim. Methods Softw. (2019). https:\/\/doi.org\/10.1080\/10556788.2019.1702661","journal-title":"Optim. Methods Softw."},{"key":"298_CR27","doi-asserted-by":"publisher","unstructured":"Rockafellar, R.T., Wets, R.\u00a0J.-B.: Variational analysis, volume 317 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, Berlin, (1998). ISBN 3-540-62772-3.https:\/\/doi.org\/10.1007\/978-3-642-02431-3","DOI":"10.1007\/978-3-642-02431-3"},{"issue":"4","key":"298_CR28","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":"5","key":"298_CR29","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."},{"key":"298_CR30","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s40305-013-0004-0","volume":"1","author":"X Sun","year":"2013","unstructured":"Sun, X., Zheng, X., Li, D.: Recent advances in mathematical programming with semi-continuous variables and cardinality constraint. J. Op. Res. Soc. China 1, 55\u201377 (2013)","journal-title":"J. Op. Res. Soc. China"},{"issue":"(1\u20132, Ser. A)","key":"298_CR31","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, Ser. A)), 353\u2013377 (2016). https:\/\/doi.org\/10.1007\/s10107-016-0986-6. (ISSN 0025-5610)","journal-title":"Math. Program."},{"issue":"1\u20132","key":"298_CR32","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s10589-013-9582-3","volume":"59","author":"X Zheng","year":"2014","unstructured":"Zheng, X., Sun, X., Li, D., Sun, J.: Successive convex approximations to cardinality-constrained convex programs: a piecewise-linear DC approach. Comput. Optim. Appl. 59(1\u20132), 379\u2013397 (2014). https:\/\/doi.org\/10.1007\/s10589-013-9582-3. (ISSN 0926-6003)","journal-title":"Comput. Optim. Appl."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-021-00298-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-021-00298-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-021-00298-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,31]],"date-time":"2021-07-31T17:22:07Z","timestamp":1627752127000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-021-00298-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,22]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["298"],"URL":"https:\/\/doi.org\/10.1007\/s10589-021-00298-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,22]]},"assertion":[{"value":"12 February 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 June 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}