{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T14:33:59Z","timestamp":1756996439304,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T00:00:00Z","timestamp":1617062400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T00:00:00Z","timestamp":1617062400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["1818700"],"award-info":[{"award-number":["1818700"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1007\/s10479-020-03917-w","type":"journal-article","created":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T14:02:58Z","timestamp":1617112978000},"page":"265-295","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Solving a class of feature selection problems via fractional 0\u20131 programming"],"prefix":"10.1007","volume":"303","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2540-6018","authenticated-orcid":false,"given":"Erfan","family":"Mehmanchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3668-0653","authenticated-orcid":false,"given":"Andr\u00e9s","family":"G\u00f3mez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2888-8630","authenticated-orcid":false,"given":"Oleg A.","family":"Prokopyev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,30]]},"reference":[{"key":"3917_CR1","volume-title":"Network flows: Theory, algorithms, and applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: Theory, algorithms, and applications. London: Pearson Education."},{"key":"3917_CR2","unstructured":"Asuncion, A. & Newman, D. (2007). UCI machine learning repository. https:\/\/archive.ics.uci.edu. Accessed August 2020."},{"key":"3917_CR3","unstructured":"Atamt\u00fcrk, A. & G\u00f3mez, A. (2020). Safe screening rules for l0-regression from perspective relaxations. In International conference on machine learning (pp. 421\u2013430). PMLR."},{"issue":"1","key":"3917_CR4","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s10898-016-0487-4","volume":"69","author":"JS Borrero","year":"2017","unstructured":"Borrero, J. S., Gillen, C., & Prokopyev, O. A. (2017). Fractional 0\u20131 programming: Applications and algorithms. Journal of Global Optimization, 69(1), 255\u2013282.","journal-title":"Journal of Global Optimization"},{"issue":"1","key":"3917_CR5","first-page":"27","volume":"13","author":"G Brown","year":"2012","unstructured":"Brown, G., Pocock, A., Zhao, M.-J., & Luj\u00e1n, M. (2012). Conditional likelihood maximisation: A unifying framework for information theoretic feature selection. The Journal of Machine Learning Research, 13(1), 27\u201366.","journal-title":"The Journal of Machine Learning Research"},{"issue":"1","key":"3917_CR6","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s10878-005-1856-y","volume":"10","author":"S Busygin","year":"2005","unstructured":"Busygin, S., Prokopyev, O. A., & Pardalos, P. M. (2005). Feature selection for consistent biclustering via fractional 0\u20131 programming. Journal of Combinatorial Optimization, 10(1), 7\u201321.","journal-title":"Journal of Combinatorial Optimization"},{"issue":"9","key":"3917_CR7","doi-asserted-by":"publisher","first-page":"2964","DOI":"10.1016\/j.cor.2007.01.005","volume":"35","author":"S Busygin","year":"2008","unstructured":"Busygin, S., Prokopyev, O., & Pardalos, P. M. (2008). Biclustering in data mining. Computers & Operations Research, 35(9), 2964\u20132987.","journal-title":"Computers & Operations Research"},{"issue":"1","key":"3917_CR8","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.compeleceng.2013.11.024","volume":"40","author":"G Chandrashekar","year":"2014","unstructured":"Chandrashekar, G., & Sahin, F. (2014). A survey on feature selection methods. Computers & Electrical Engineering, 40(1), 16\u201328.","journal-title":"Computers & Electrical Engineering"},{"issue":"1","key":"3917_CR9","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/S0377-2217(00)00097-7","volume":"131","author":"C-T Chang","year":"2001","unstructured":"Chang, C.-T. (2001). On the polynomial mixed 0\u20131 fractional programming problems. European Journal of Operational Research, 131(1), 224\u2013227.","journal-title":"European Journal of Operational Research"},{"key":"3917_CR10","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.patrec.2018.04.007","volume":"121","author":"ND Cilia","year":"2019","unstructured":"Cilia, N. D., De Stefano, C., Fontanella, F., & di Freca, A. S. (2019). A ranking-based feature selection approach for handwritten character recognition. Pattern Recognition Letters, 121, 77\u201386.","journal-title":"Pattern Recognition Letters"},{"issue":"02","key":"3917_CR11","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1142\/S0219720005001004","volume":"3","author":"C Ding","year":"2005","unstructured":"Ding, C., & Peng, H. (2005). Minimum redundancy feature selection from microarray gene expression data. Journal of Bioinformatics and Computational Biology, 3(02), 185\u2013205.","journal-title":"Journal of Bioinformatics and Computational Biology"},{"issue":"7","key":"3917_CR12","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1287\/mnsc.13.7.492","volume":"13","author":"W Dinkelbach","year":"1967","unstructured":"Dinkelbach, W. (1967). On nonlinear fractional programming. Management Science, 13(7), 492\u2013498.","journal-title":"Management Science"},{"key":"3917_CR13","unstructured":"El Ghaoui, L., Viallon, V., & Rabbani, T. (2010). Safe feature elimination for the lasso and sparse supervised learning problems. arXiv preprint arXiv:1009.4219."},{"issue":"1","key":"3917_CR14","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10479-008-0506-z","volume":"174","author":"Y-J Fan","year":"2010","unstructured":"Fan, Y.-J., & Chaovalitwongse, W. A. (2010). Optimizing feature selection to improve medical diagnosis. Annals of Operations Research, 174(1), 169\u2013183.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"3917_CR15","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1287\/opre.22.1.180","volume":"22","author":"F Glover","year":"1974","unstructured":"Glover, F., & Woolsey, E. (1974). Converting the 0\u20131 polynomial programming problem to a 0\u20131 linear program. Operations Research, 22(1), 180\u2013182.","journal-title":"Operations Research"},{"key":"3917_CR16","unstructured":"G\u00f3mez, A., & Prokopyev, O. A. (2020). A mixed-integer fractional optimization approach to best subset selection. INFORMS Journal on Computing. Accepted for publication."},{"key":"3917_CR17","unstructured":"Gurobi (2018). Gurobi optimizer reference manual v. 8. http:\/\/www.gurobi.com. Accessed August 2020."},{"issue":"Mar","key":"3917_CR18","first-page":"1157","volume":"3","author":"I Guyon","year":"2003","unstructured":"Guyon, I., & Elisseeff, A. (2003). An introduction to variable and feature selection. Journal of Machine Learning Research, 3(Mar), 1157\u20131182.","journal-title":"Journal of Machine Learning Research"},{"key":"3917_CR19","unstructured":"Hall, M.\u00a0A. (1999). Correlation-based feature selection for machine learning. PhD thesis, University of Waikato Hamilton."},{"issue":"1","key":"3917_CR20","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.compbiomed.2011.10.004","volume":"42","author":"H Huang","year":"2012","unstructured":"Huang, H., Xie, H.-B., Guo, J.-Y., & Chen, H.-J. (2012). Ant colony optimization-based feature selection method for surface electromyography signals classification. Computers in Biology and Medicine, 42(1), 30\u201338.","journal-title":"Computers in Biology and Medicine"},{"issue":"3","key":"3917_CR21","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF02591871","volume":"26","author":"T Ibaraki","year":"1983","unstructured":"Ibaraki, T. (1983). Parametric approaches to fractional programs. Mathematical Programming, 26(3), 345\u2013362.","journal-title":"Mathematical Programming"},{"key":"3917_CR22","unstructured":"IBM (2019). ILOG CPLEX Optimizer v. 12.9.0. http:\/\/www-01.ibm.com. Accessed August 2020."},{"key":"3917_CR23","doi-asserted-by":"crossref","unstructured":"Jovi\u0107, A., Brki\u0107, K., & Bogunovi\u0107, N. (2015). A review of feature selection methods with applications. In 2015 38th international convention on information and communication technology, electronics and microelectronics (MIPRO),pp. 1200\u20131205. IEEE.","DOI":"10.1109\/MIPRO.2015.7160458"},{"issue":"1\u20132","key":"3917_CR24","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10479-018-2891-2","volume":"276","author":"A Kocheturov","year":"2019","unstructured":"Kocheturov, A., Pardalos, P. M., & Karakitsiou, A. (2019). Massive datasets and machine learning for computational biomedicine: Trends and challenges. Annals of Operations Research, 276(1\u20132), 5\u201334.","journal-title":"Annals of Operations Research"},{"key":"3917_CR25","volume-title":"Combinatorial optimization: Networks and matroids","author":"EL Lawler","year":"2001","unstructured":"Lawler, E. L. (2001). Combinatorial optimization: Networks and matroids. North Chelmsford: Courier Corporation."},{"key":"3917_CR26","unstructured":"Li, J., Cheng, K., Wang, S., Morstatter, F., Robert, T., Tang, J., & Liu, H. (2016). Feature selection: A data perspective. arXiv:1601.07996."},{"key":"3917_CR27","volume-title":"Feature selection for knowledge discovery and data mining","author":"H Liu","year":"2012","unstructured":"Liu, H., & Motoda, H. (2012). Feature selection for knowledge discovery and data mining (Vol. 454). Berlin: Springer."},{"key":"3917_CR28","unstructured":"MacKay, D. J. C. (2003). Information theory, inference and learning algorithms. Cambridge: Cambridge University Press."},{"issue":"4","key":"3917_CR29","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1287\/moor.4.4.414","volume":"4","author":"N Megiddo","year":"1979","unstructured":"Megiddo, N. (1979). Combinatorial optimization with rational objective functions. Mathematics of Operations Research, 4(4), 414\u2013424.","journal-title":"Mathematics of Operations Research"},{"key":"3917_CR30","unstructured":"Mehmanchi, E. (2020). Reformulation Techniques and Solution Approaches for Fractional 0-1 Programs and Applications. PhD thesis, University of Pittsburgh."},{"issue":"2","key":"3917_CR31","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s10898-019-00817-7","volume":"75","author":"E Mehmanchi","year":"2019","unstructured":"Mehmanchi, E., G\u00f3mez, A., & Prokopyev, O. A. (2019). Fractional 0\u20131 programs: Links between mixed-integer linear and conic quadratic formulations. Journal of Global Optimization, 75(2), 273\u2013339.","journal-title":"Journal of Global Optimization"},{"key":"3917_CR32","doi-asserted-by":"crossref","unstructured":"Nguyen, H.\u00a0T., Franke, K. & Petrovi\u0107, S. (2011). A new ensemble-feature-selection framework for intrusion detection. In 2011 11th international conference on intelligent systems design and applications, pages 213\u2013218. IEEE.","DOI":"10.1109\/ISDA.2011.6121657"},{"key":"3917_CR33","doi-asserted-by":"crossref","unstructured":"Nguyen, H., Franke, K., & Petrovic, S. (2010a). Improving effectiveness of intrusion detection by correlation feature selection. In 2010 International conference on availability, reliability and security (pp. 17\u201324). IEEE.","DOI":"10.1109\/ARES.2010.70"},{"key":"3917_CR34","doi-asserted-by":"crossref","unstructured":"Nguyen, H.\u00a0T., Franke, K., & Petrovic, S. (2010b). Towards a generic feature-selection measure for intrusion detection. In 2010 20th international conference on pattern recognition (pp. 1529\u20131532). IEEE.","DOI":"10.1109\/ICPR.2010.378"},{"key":"3917_CR35","unstructured":"Nguyen, H., Franke, K., & Petrovic, S. (2009). Optimizing a class of feature selection measures. In NIPS 2009 Workshop on discrete optimization in machine learning: Submodularity, Sparsity & Polyhedra (DISCML). Canada: Vancouver."},{"issue":"1\u20134","key":"3917_CR36","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1023\/B:ANOR.0000039522.58036.68","volume":"131","author":"G Palubeckis","year":"2004","unstructured":"Palubeckis, G. (2004). Multistart tabu search strategies for the unconstrained binary quadratic optimization problem. Annals of Operations Research, 131(1\u20134), 259\u2013282.","journal-title":"Annals of Operations Research"},{"key":"3917_CR37","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., et al. (2011). Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12, 2825\u20132830.","journal-title":"Journal of Machine Learning Research"},{"issue":"8","key":"3917_CR38","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1109\/TPAMI.2005.159","volume":"27","author":"H Peng","year":"2005","unstructured":"Peng, H., Long, F., & Ding, C. (2005). Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(8), 1226\u20131238.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3917_CR39","first-page":"1002","volume":"2","author":"WH Press","year":"1992","unstructured":"Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1992). Numerical recipes in C++. The Art of Scientific Computing, 2, 1002.","journal-title":"The Art of Scientific Computing"},{"key":"3917_CR40","unstructured":"Python Software Foundation. (2020). Python language reference v. 3.7.7. https:\/\/www.python.org\/. Last accessed August (2020)."},{"key":"3917_CR41","doi-asserted-by":"crossref","unstructured":"Radzik, T. (2013). Fractional combinatorial optimization. In Handbook of combinatorial optimization (pp. 1311\u20131355). Springer.","DOI":"10.1007\/978-1-4419-7997-1_62"},{"issue":"19","key":"3917_CR42","doi-asserted-by":"publisher","first-page":"2507","DOI":"10.1093\/bioinformatics\/btm344","volume":"23","author":"Y Saeys","year":"2007","unstructured":"Saeys, Y., Inza, I., & Larra\u00f1aga, P. (2007). A review of feature selection techniques in bioinformatics. Bioinformatics, 23(19), 2507\u20132517.","journal-title":"Bioinformatics"},{"key":"3917_CR43","unstructured":"Tang, J., Alelyani, S., & Liu, H. (2014). Feature selection for classification: A review. Data Classification: Algorithms and Applications, p. 37."},{"issue":"2","key":"3917_CR44","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1111\/j.1467-9868.2011.01004.x","volume":"74","author":"R Tibshirani","year":"2012","unstructured":"Tibshirani, R., Bien, J., Friedman, J., Hastie, T., Simon, N., Taylor, J., et al. (2012). Strong rules for discarding predictors in lasso-type problems. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 74(2), 245\u2013266.","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"issue":"2","key":"3917_CR45","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s11590-015-0955-7","volume":"11","author":"M Viola","year":"2017","unstructured":"Viola, M., Sangiovanni, M., Toraldo, G., & Guarracino, M. R. (2017). A generalized eigenvalues classifier with embedded feature selection. Optimization Letters, 11(2), 299\u2013311.","journal-title":"Optimization Letters"},{"key":"3917_CR46","unstructured":"Yu, L. & Liu, H. (2003). Feature selection for high-dimensional data: A fast correlation-based filter solution. In Proceedings of the 20th international conference on machine learning (ICML-03) (pp. 856\u2013863)."},{"issue":"1\u20132","key":"3917_CR47","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1007\/s10479-017-2421-7","volume":"270","author":"H Yuan","year":"2018","unstructured":"Yuan, H., Xu, W., Li, Q., & Lau, R. (2018). Topic sentiment mining for sales performance prediction in e-commerce. Annals of Operations Research, 270(1\u20132), 553\u2013576.","journal-title":"Annals of Operations Research"},{"key":"3917_CR48","unstructured":"Zhao, Z., Morstatter, F., Sharma, S., Alelyani, S., Anand, A., & Liu, H. (2010). Advancing feature selection research. ASU feature selection repository (pp. 1\u201328)."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-020-03917-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-020-03917-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-020-03917-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,22]],"date-time":"2022-12-22T22:29:36Z","timestamp":1671748176000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-020-03917-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,30]]},"references-count":48,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["3917"],"URL":"https:\/\/doi.org\/10.1007\/s10479-020-03917-w","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2021,3,30]]},"assertion":[{"value":"22 December 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}