{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T14:46:38Z","timestamp":1770043598521,"version":"3.49.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,9,21]],"date-time":"2019-09-21T00:00:00Z","timestamp":1569024000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,21]],"date-time":"2019-09-21T00:00:00Z","timestamp":1569024000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s10589-019-00134-5","type":"journal-article","created":{"date-parts":[[2019,9,21]],"date-time":"2019-09-21T13:02:40Z","timestamp":1569070960000},"page":"919-948","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["An efficient optimization approach for best subset selection in linear regression, with application to model selection and fitting in autoregressive time-series"],"prefix":"10.1007","volume":"74","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9634-278X","authenticated-orcid":false,"given":"Leonardo Di","family":"Gangi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2488-5486","authenticated-orcid":false,"given":"M.","family":"Lapucci","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1160-7572","authenticated-orcid":false,"given":"F.","family":"Schoen","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3971-3441","authenticated-orcid":false,"given":"A.","family":"Sortino","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,21]]},"reference":[{"issue":"6","key":"134_CR1","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1109\/TAC.1974.1100705","volume":"19","author":"H Akaike","year":"1974","unstructured":"Akaike, H.: A new look at the statistical model identification. IEEE Trans. Autom. Control 19(6), 716\u2013723 (1974)","journal-title":"IEEE Trans. Autom. Control"},{"key":"134_CR2","doi-asserted-by":"crossref","unstructured":"Akaike, H.: Information theory and an extension of the maximum likelihood principle. In: Selected Papers of Hirotugu Akaike, pp. 199\u2013213. Springer (1998)","DOI":"10.1007\/978-1-4612-1694-0_15"},{"key":"134_CR3","volume-title":"Model Selection and Inference: A Practical Information-Theoretic Approach","author":"DA Anderson","year":"1998","unstructured":"Anderson, D.A., Burnham, K.P., Anderson, D., Burnham, K.P.: Model Selection and Inference: A Practical Information-Theoretic Approach. Springer, New York (1998)"},{"issue":"1","key":"134_CR4","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s10589-008-9174-9","volume":"45","author":"A Bagirov","year":"2010","unstructured":"Bagirov, A., Clausen, C., Kohler, M.: An algorithm for the estimation of a regression function by continuous piecewise linear functions. Comput. Optim. Appl. 45(1), 159\u2013179 (2010)","journal-title":"Comput. Optim. Appl."},{"key":"134_CR5","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"2016","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Nashua (2016)"},{"issue":"1","key":"134_CR6","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1287\/opre.2015.1436","volume":"64","author":"D Bertsimas","year":"2015","unstructured":"Bertsimas, D., King, A.: Or forum\u2013an algorithmic approach to linear regression. Oper. Res. 64(1), 2\u201316 (2015)","journal-title":"Oper. Res."},{"issue":"2","key":"134_CR7","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., et al.: Best subset selection via a modern optimization lens. Ann. Stat. 44(2), 813\u2013852 (2016)","journal-title":"Ann. Stat."},{"issue":"1","key":"134_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)","journal-title":"Comput. Optim. Appl."},{"key":"134_CR9","unstructured":"Bertsimas, D., Van\u00a0Parys, B.: Sparse high-dimensional regression: exact scalable algorithms and phase transitions. arXiv preprint arXiv:1709.10029 , (2017)"},{"key":"134_CR10","volume-title":"Time Series Analysis: Forecasting and Control","author":"GE Box","year":"2015","unstructured":"Box, G.E., Jenkins, G.M., Reinsel, G.C., Ljung, G.M.: Time Series Analysis: Forecasting and Control. Wiley, Hoboken (2015)"},{"issue":"1","key":"134_CR11","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1006\/jmps.1999.1277","volume":"44","author":"H Bozdogan","year":"2000","unstructured":"Bozdogan, H.: Akaike\u2019s information criterion and recent developments in information complexity. J. Math. Psychol. 44(1), 62\u201391 (2000)","journal-title":"J. Math. Psychol."},{"issue":"5","key":"134_CR12","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.1137\/0916069","volume":"16","author":"RH Byrd","year":"1995","unstructured":"Byrd, R.H., Lu, P., Nocedal, J., Zhu, C.: A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Stat. Comput. 16(5), 1190\u20131208 (1995)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"6","key":"134_CR13","doi-asserted-by":"publisher","first-page":"2211","DOI":"10.1002\/aic.14418","volume":"60","author":"A Cozad","year":"2014","unstructured":"Cozad, A., Sahinidis, N.V., Miller, D.C.: Learning surrogate models for simulation-based optimization. AIChE J. 60(6), 2211\u20132227 (2014)","journal-title":"AIChE J."},{"issue":"496","key":"134_CR14","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1198\/jasa.2011.tm09771","volume":"106","author":"AM De Livera","year":"2011","unstructured":"De Livera, A.M., Hyndman, R.J., Snyder, R.D.: Forecasting time series with complex seasonal patterns using exponential smoothing. J. Am. Stat. Assoc. 106(496), 1513\u20131527 (2011)","journal-title":"J. Am. Stat. Assoc."},{"issue":"2","key":"134_CR15","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)","journal-title":"Math. Program."},{"key":"134_CR16","unstructured":"Dua, D., Graff, C.: UCI machine learning repository. 2017. University of California, Irvine, School of Information and Computer Sciences. http:\/\/archive.ics.uci.edu\/ml"},{"key":"134_CR17","unstructured":"Efroymson, M.: Multiple regression analysis. Mathematical methods for digital computers, pp. 191\u2013203 (1960)"},{"issue":"1","key":"134_CR18","first-page":"8","volume":"20","author":"M Garside","year":"1971","unstructured":"Garside, M.: Some computational procedures for the best subset problem. J. Roy. Stat. Soc.: Ser. C (Appl. Stat.) 20(1), 8\u201315 (1971)","journal-title":"J. Roy. Stat. Soc.: Ser. C (Appl. Stat.)"},{"key":"134_CR19","unstructured":"G\u00f3mez, A., Prokopyev, O.: A mixed-integer fractional optimization approach to best subset selection. Technical Report Optimization On Line, 6795, Swanson School of Engineering, University of Pittsburgh, (2018)"},{"key":"134_CR20","unstructured":"Gurobi Optimization LLC. Gurobi optimizer reference manual, (2018). http:\/\/www.gurobi.com"},{"key":"134_CR21","doi-asserted-by":"crossref","DOI":"10.1515\/9780691218632","volume-title":"Time Series Analysis","author":"JD Hamilton","year":"1994","unstructured":"Hamilton, J.D.: Time Series Analysis, vol. 2. Princeton University Press, Princeton, NJ (1994)"},{"issue":"2","key":"134_CR22","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1111\/j.2517-6161.1979.tb01072.x","volume":"41","author":"EJ Hannan","year":"1979","unstructured":"Hannan, E.J., Quinn, B.G.: The determination of the order of an autoregression. J. Roy. Stat. Soc.: Ser. B (Methodol.) 41(2), 190\u2013195 (1979)","journal-title":"J. Roy. Stat. Soc.: Ser. B (Methodol.)"},{"key":"134_CR23","unstructured":"Hyndman, R.J., Khandakar, Y. et\u00a0al.: Automatic time series for forecasting: the forecast package for R. Number 6\/07. Monash University, Department of Econometrics and Business Statistics, (2007)"},{"issue":"3","key":"134_CR24","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1080\/10556788.2017.1333611","volume":"33","author":"K Kimura","year":"2018","unstructured":"Kimura, K., Waki, H.: Minimization of Akaike\u2019s information criterion in linear regression analysis via mixed integer nonlinear program. Optim. Methods Softw. 33(3), 633\u2013649 (2018)","journal-title":"Optim. Methods Softw."},{"key":"134_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-71887-3","volume-title":"Information Criteria and Statistical Modeling","author":"S Konishi","year":"2008","unstructured":"Konishi, S., Kitagawa, G.: Information Criteria and Statistical Modeling. Springer, New York (2008)"},{"issue":"1\u20133","key":"134_CR26","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0304-4076(92)90104-Y","volume":"54","author":"D Kwiatkowski","year":"1992","unstructured":"Kwiatkowski, D., Phillips, P.C., Schmidt, P., Shin, Y.: Testing the null hypothesis of stationarity against the alternative of a unit root: How sure are we that economic time series have a unit root? J. Econ. 54(1\u20133), 159\u2013178 (1992)","journal-title":"J. Econ."},{"issue":"2","key":"134_CR27","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1023\/A:1011238718363","volume":"19","author":"MC Medeiros","year":"2001","unstructured":"Medeiros, M.C., Resende, M.G., Veiga, A.: Piecewise linear time series estimation with GRASP. Comput. Optim. Appl. 19(2), 127\u2013144 (2001)","journal-title":"Comput. Optim. Appl."},{"key":"134_CR28","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. Chapman and Hall\/CRC, London (2002)"},{"issue":"3","key":"134_CR29","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1016\/j.ejor.2015.06.081","volume":"247","author":"R Miyashiro","year":"2015","unstructured":"Miyashiro, R., Takano, Y.: Mixed integer second-order cone programming formulations for variable selection in linear regression. Eur. J. Oper. Res. 247(3), 721\u2013731 (2015)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"134_CR30","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/j.eswa.2014.07.056","volume":"42","author":"R Miyashiro","year":"2015","unstructured":"Miyashiro, R., Takano, Y.: Subset selection by Mallows\u2019 Cp: a mixed integer programming approach. Expert Syst. Appl. 42(1), 325\u2013331 (2015)","journal-title":"Expert Syst. Appl."},{"issue":"2","key":"134_CR31","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1137\/S0097539792240406","volume":"24","author":"BK Natarajan","year":"1995","unstructured":"Natarajan, B.K.: Sparse approximate solutions to linear systems. SIAM J. Comput. 24(2), 227\u2013234 (1995)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"134_CR32","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1111\/j.1468-0084.1988.mp50004002.x","volume":"50","author":"DR Osborn","year":"1988","unstructured":"Osborn, D.R., Chui, A.P., Smith, J.P., Birchenhall, C.R.: Seasonality and the order of integration for consumption. Oxf. Bull. Econ. Stat. 50(4), 361\u2013377 (1988)","journal-title":"Oxf. Bull. Econ. Stat."},{"key":"134_CR33","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1007\/s10589-016-9832-2","volume":"64","author":"T Sato","year":"2016","unstructured":"Sato, T., Takano, Y., Miyashiro, R., Yoshise, A.: Feature subset selection for logistic regression via mixed integer optimization. Comput. Optim. Appl. 64, 865\u2013880 (2016)","journal-title":"Comput. Optim. Appl."},{"key":"134_CR34","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz, G.: Estimating the dimension of a model. Ann. Stat. 6, 461\u2013464 (1978)","journal-title":"Ann. Stat."},{"issue":"5","key":"134_CR35","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1007\/s10463-012-0396-3","volume":"65","author":"X Shen","year":"2013","unstructured":"Shen, X., Pan, W., Zhu, Y., Zhou, H.: On constrained and regularized high-dimensional regression. Ann. Inst. Stat. Math. 65(5), 807\u2013832 (2013)","journal-title":"Ann. Inst. Stat. Math."},{"issue":"1","key":"134_CR36","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1093\/biomet\/63.1.117","volume":"63","author":"R Shibata","year":"1976","unstructured":"Shibata, R.: Selection of the order of an autoregressive model by Akaike\u2019s information criterion. Biometrika 63(1), 117\u2013126 (1976)","journal-title":"Biometrika"},{"key":"134_CR37","unstructured":"Team, R.C. et\u00a0al.: R: A language and environment for statistical computing (2013)"},{"issue":"1","key":"134_CR38","doi-asserted-by":"crossref","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 Methodol. 2 58(1), 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Ser. B Methodol. 2"},{"key":"134_CR39","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1016\/j.compchemeng.2017.02.010","volume":"106","author":"ZT Wilson","year":"2017","unstructured":"Wilson, Z.T., Sahinidis, N.V.: The ALAMO approach to machine learning. Comput. Chem. Eng. 106, 785\u2013795 (2017)","journal-title":"Comput. Chem. Eng."},{"issue":"3","key":"134_CR40","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1111\/rssb.12037","volume":"76","author":"Z Zheng","year":"2014","unstructured":"Zheng, Z., Fan, Y., Lv, J.: High dimensional thresholded regression and shrinkage effect. J. R. Stat. Soc. Ser. B Stat. Methodol. 76(3), 627\u2013649 (2014)","journal-title":"J. R. Stat. Soc. Ser. B Stat. Methodol."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00134-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00134-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00134-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T21:08:36Z","timestamp":1721768916000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00134-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,21]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["134"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00134-5","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,21]]},"assertion":[{"value":"31 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}