{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T05:03:44Z","timestamp":1784869424761,"version":"3.55.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T00:00:00Z","timestamp":1782777600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T00:00:00Z","timestamp":1782777600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100000038","name":"NSERC","doi-asserted-by":"crossref","award":["455963"],"award-info":[{"award-number":["455963"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s10957-026-03043-w","type":"journal-article","created":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T22:18:55Z","timestamp":1782857935000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Mixed-Integer Optimization for Cross-Validated Feature Selection in Linear Classification"],"prefix":"10.1007","volume":"210","author":[{"given":"Robert","family":"Purcaru","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David R.","family":"Islip","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3816-5973","authenticated-orcid":false,"given":"Roy H.","family":"Kwon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,30]]},"reference":[{"key":"3043_CR1","doi-asserted-by":"publisher","unstructured":"Abe, S.: Two-Class Support Vector Machines, pp. 21\u2013112. Springer, London (2010). https:\/\/doi.org\/10.1007\/978-1-84996-098-4_2","DOI":"10.1007\/978-1-84996-098-4_2"},{"key":"3043_CR2","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/j.cor.2018.05.005","volume":"106","author":"J Agor","year":"2019","unstructured":"Agor, J., \u00d6zalt\u0131n, O.Y.: Feature selection for classification models via bilevel optimization. Computers & Operations Research 106, 156\u2013168 (2019). https:\/\/doi.org\/10.1016\/j.cor.2018.05.005","journal-title":"Computers & Operations Research"},{"key":"3043_CR3","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1214\/09-SS054","volume":"4","author":"S Arlot","year":"2010","unstructured":"Arlot, S., Celisse, A.: A survey of cross-validation procedures for model selection. Statistics Surveys 4, 40\u201379 (2010). https:\/\/doi.org\/10.1214\/09-SS054","journal-title":"Statistics Surveys"},{"issue":"1","key":"3043_CR4","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/j.ejor.2015.01.006","volume":"244","author":"H Aytug","year":"2015","unstructured":"Aytug, H.: Feature selection for support vector machines using generalized benders decomposition. Eur. J. Oper. Res. 244(1), 210\u2013218 (2015). https:\/\/doi.org\/10.1016\/j.ejor.2015.01.006","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"3043_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000015","volume":"4","author":"F Bach","year":"2012","unstructured":"Bach, F., Jenatton, R., Mairal, J., Obozinski, G.: Optimization with sparsity-inducing penalties. Foundations and Trends in Machine Learning 4(1), 1\u2013106 (2012). https:\/\/doi.org\/10.1561\/2200000015","journal-title":"Foundations and Trends in Machine Learning"},{"issue":"2","key":"3043_CR6","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1214\/15-AOS1388","volume":"44","author":"D Bertsimas","year":"2016","unstructured":"Bertsimas, D., King, A., Mazumder, R.: Best subset selection via a modern optimization lens. Ann. Stat. 44(2), 813\u2013852 (2016). https:\/\/doi.org\/10.1214\/15-AOS1388","journal-title":"Ann. Stat."},{"issue":"11","key":"3043_CR7","doi-asserted-by":"publisher","first-page":"3177","DOI":"10.1007\/s10994-021-06085-5","volume":"110","author":"D Bertsimas","year":"2021","unstructured":"Bertsimas, D., Pauphilet, J., Van Parys, B.: Sparse classification: A scalable discrete optimization perspective. Mach. Learn. 110(11), 3177\u20133209 (2021). https:\/\/doi.org\/10.1007\/s10994-021-06085-5","journal-title":"Mach. Learn."},{"issue":"1","key":"3043_CR8","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1214\/18-AOS1804","volume":"48","author":"D Bertsimas","year":"2020","unstructured":"Bertsimas, D., Van Parys, B.: Sparse high-dimensional regression. Ann. Stat. 48(1), 300\u2013323 (2020). https:\/\/doi.org\/10.1214\/18-AOS1804","journal-title":"Ann. Stat."},{"key":"3043_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2025.03.017","author":"I Bomze","year":"2025","unstructured":"Bomze, I., D\u2019Onofrio, F., Palagi, L., Peng, B.: Feature selection in linear support vector machines via a hard cardinality constraint: A scalable conic decomposition approach. Eur. J. Oper. Res. (2025). https:\/\/doi.org\/10.1016\/j.ejor.2025.03.017","journal-title":"Eur. J. Oper. Res."},{"key":"3043_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"3043_CR11","unstructured":"Bradley, P.S., Mangasarian, O.L.: Feature selection via concave minimization and support vector machines. In: Shavlik, J.W. (ed.) Proceedings of the 15th International Conference on Machine Learning (ICML 1998), pp. 82\u201390. Morgan Kaufmann, San Francisco (1998)"},{"key":"3043_CR12","first-page":"223","volume-title":"Advances in Neural Information Processing Systems","author":"CJC Burges","year":"1999","unstructured":"Burges, C.J.C., Crisp, D.J.: Uniqueness of the SVM solution. In: Solla, S.A., Leen, T.K., M\u00fcller, K.R. (eds.) Advances in Neural Information Processing Systems, vol. 12, pp. 223\u2013229. MIT Press, Cambridge, MA (1999)"},{"key":"3043_CR13","doi-asserted-by":"publisher","unstructured":"Chan, A.B., Vasconcelos, N., Lanckriet, G.R.G.: Direct convex relaxations of sparse SVM. In: Z.\u00a0Ghahramani (ed.) Proceedings of the 24th International Conference on Machine Learning (ICML 2007), pp. 145\u2013153. ACM, New York (2007). https:\/\/doi.org\/10.1145\/1273496.1273515","DOI":"10.1145\/1273496.1273515"},{"issue":"3","key":"3043_CR14","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF00994018","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273\u2013297 (1995). https:\/\/doi.org\/10.1007\/BF00994018","journal-title":"Mach. Learn."},{"key":"3043_CR15","unstructured":"Credit Fusion, Cukierski, W.: Give me some credit. Kaggle competition dataset, https:\/\/kaggle.com\/competitions\/GiveMeSomeCredit (2011). Accessed: 19 Jan 2025"},{"issue":"2","key":"3043_CR16","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201\u2013213 (2002). https:\/\/doi.org\/10.1007\/s101070100263","journal-title":"Math. Program."},{"issue":"3","key":"3043_CR17","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1016\/j.ejor.2017.08.040","volume":"265","author":"B Ghaddar","year":"2018","unstructured":"Ghaddar, B., Naoum-Sawaya, J.: High dimensional data classification and feature selection using support vector machines. Eur. J. Oper. Res. 265(3), 993\u20131004 (2018). https:\/\/doi.org\/10.1016\/j.ejor.2017.08.040","journal-title":"Eur. J. Oper. Res."},{"key":"3043_CR18","unstructured":"Gurobi Optimization, LLC: Gurobi optimizer reference manual. https:\/\/www.gurobi.com (2024). Accessed: 25 Aug 2024"},{"key":"3043_CR19","first-page":"1391","volume":"5","author":"T Hastie","year":"2004","unstructured":"Hastie, T., Rosset, S., Tibshirani, R., Zhu, J.: The entire regularization path for the support vector machine. J. Mach. Learn. Res. 5, 1391\u20131415 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"3043_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The Elements of Statistical Learning: Data Mining, Inference, and Prediction","author":"T Hastie","year":"2009","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.H.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd edn. Springer, New York (2009)","edition":"2"},{"issue":"1","key":"3043_CR21","first-page":"2185","volume":"15","author":"X Huang","year":"2014","unstructured":"Huang, X., Shi, L., Suykens, J.A.K.: Ramp loss linear programming support vector machine. J. Mach. Learn. Res. 15(1), 2185\u20132211 (2014)","journal-title":"J. Mach. Learn. Res."},{"key":"3043_CR22","unstructured":"Kreber, D.: A mixed-integer optimization approach to an exhaustive cross-validated model selection for regression. Tech. rep., Optimization Online (2019). https:\/\/optimization-online.org\/2019\/05\/7188\/. Preprint"},{"key":"3043_CR23","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/j.dam.2018.10.025","volume":"261","author":"M Labb\u00e9","year":"2019","unstructured":"Labb\u00e9, M., Mart\u00ednez-Merino, L.I., Rodr\u00edguez-Ch\u00eda, A.M.: Mixed integer linear programming for feature selection in support vector machine. Discret. Appl. Math. 261, 276\u2013304 (2019). https:\/\/doi.org\/10.1016\/j.dam.2018.10.025","journal-title":"Discret. Appl. Math."},{"issue":"3","key":"3043_CR24","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF00114777","volume":"6","author":"JH Lin","year":"1991","unstructured":"Lin, J.H., Vitter, J.S.: Complexity results on learning by neural nets. Mach. Learn. 6(3), 211\u2013230 (1991). https:\/\/doi.org\/10.1007\/BF00114777","journal-title":"Mach. Learn."},{"key":"3043_CR25","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.ins.2014.03.110","volume":"279","author":"S Maldonado","year":"2014","unstructured":"Maldonado, S., P\u00e9rez, J., Weber, R., Labb\u00e9, M.: Feature selection for support vector machines via mixed integer linear programming. Inf. Sci. 279, 163\u2013175 (2014). https:\/\/doi.org\/10.1016\/j.ins.2014.03.110","journal-title":"Inf. Sci."},{"key":"3043_CR26","unstructured":"Nguyen, T., Sanner, S.: Algorithms for direct 0\u20131 loss optimization in binary classification. In: S.\u00a0Dasgupta, D.\u00a0McAllester (eds.) Proceedings of the 30th International Conference on Machine Learning (ICML 2013), Proceedings of Machine Learning Research, vol.\u00a028, pp. 1085\u20131093. PMLR (2013)"},{"issue":"1","key":"3043_CR27","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1080\/10556780903139388","volume":"25","author":"F Rinaldi","year":"2010","unstructured":"Rinaldi, F., Sciandrone, M.: Feature selection combining linear support vector machines and concave optimization. Optimization Methods & Software 25(1), 117\u2013128 (2010). https:\/\/doi.org\/10.1080\/10556780903139388","journal-title":"Optimization Methods & Software"},{"issue":"2","key":"3043_CR28","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1109\/TEVC.2017.2712906","volume":"22","author":"A Sinha","year":"2018","unstructured":"Sinha, A., Malo, P., Deb, K.: A review on bilevel optimization: From classical to evolutionary approaches and applications. IEEE Trans. Evol. Comput. 22(2), 276\u2013295 (2018). https:\/\/doi.org\/10.1109\/TEVC.2017.2712906","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"1","key":"3043_CR29","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1080\/02331887808801414","volume":"9","author":"M Stone","year":"1978","unstructured":"Stone, M.: Cross-validation: A review. Series Statistics 9(1), 127\u2013139 (1978). https:\/\/doi.org\/10.1080\/02331887808801414","journal-title":"Series Statistics"},{"issue":"2","key":"3043_CR30","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s11750-020-00538-1","volume":"28","author":"Y Takano","year":"2020","unstructured":"Takano, Y., Miyashiro, R.: Best subset selection via cross-validation criterion. TOP 28(2), 475\u2013488 (2020). https:\/\/doi.org\/10.1007\/s11750-020-00538-1","journal-title":"TOP"},{"issue":"1","key":"3043_CR31","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B Stat Methodol. 58(1), 267\u2013288 (1996). https:\/\/doi.org\/10.1111\/j.2517-6161.1996.tb02080.x","journal-title":"J. R. Stat. Soc. Ser. B Stat Methodol."},{"issue":"5","key":"3043_CR32","doi-asserted-by":"publisher","first-page":"2183","DOI":"10.1109\/TIT.2009.2016018","volume":"55","author":"MJ Wainwright","year":"2009","unstructured":"Wainwright, M.J.: Sharp thresholds for high-dimensional and noisy sparsity recovery using $$\\ell _1$$-constrained quadratic programming (lasso). IEEE Trans. Inf. Theory 55(5), 2183\u20132202 (2009). https:\/\/doi.org\/10.1109\/TIT.2009.2016018","journal-title":"IEEE Trans. Inf. Theory"},{"key":"3043_CR33","doi-asserted-by":"publisher","unstructured":"Ward, S., Zemkoho, A., Ahipasaoglu, S.: Mathematical programs with complementarity constraints and application to hyperparameter tuning for nonlinear support vector machines. arXiv:2504.13006 (2025). https:\/\/doi.org\/10.48550\/arXiv.2504.13006","DOI":"10.48550\/arXiv.2504.13006"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-026-03043-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-026-03043-w","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-026-03043-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T04:50:59Z","timestamp":1784868659000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-026-03043-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,30]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["3043"],"URL":"https:\/\/doi.org\/10.1007\/s10957-026-03043-w","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,30]]},"assertion":[{"value":"3 May 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"16"}}