{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T13:32:09Z","timestamp":1762781529066},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,6,23]],"date-time":"2009-06-23T00:00:00Z","timestamp":1245715200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s10479-009-0581-9","type":"journal-article","created":{"date-parts":[[2009,6,22]],"date-time":"2009-06-22T14:05:24Z","timestamp":1245679524000},"page":"25-46","source":"Crossref","is-referenced-by-count":4,"title":["Tabu search approaches for solving the two-group classification problem"],"prefix":"10.1007","volume":"183","author":[{"given":"Sa\u00efd","family":"Hanafi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicola","family":"Yanev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,6,23]]},"reference":[{"key":"581_CR1","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/0377-2217(93)90324-G","volume":"67","author":"P. L. Abad","year":"1993","unstructured":"Abad, P. L., & Banks, W. J. (1993). New LP based heuristics for the classification problem. European Journal of Operational Research, 67, 88\u2013100.","journal-title":"European Journal of Operational Research"},{"key":"581_CR2","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1111\/j.1540-5915.1982.tb01185.x","volume":"13","author":"S. M. Bajgier","year":"1982","unstructured":"Bajgier, S. M., & Hill, A. V. (1982). An experimental comparison of statistical and linear programming approaches to the discriminant problem. Decision Sciences, 13, 604\u2013618.","journal-title":"Decision Sciences"},{"key":"581_CR3","unstructured":"Better, M., Liang, F., & Samorani, M. (2006). Linear and integer programming classification analysis with decision trees. In DIMACS workshop on data mining, systems analysis and optimization in neuroscience, Gainesville, FL."},{"key":"581_CR4","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1016\/S0377-2217(97)00297-X","volume":"106","author":"J. A. Blue","year":"1998","unstructured":"Blue, J. A., & Bennett, K. P. (1998). Hybrid extreme point tabu search. European Journal of Operational Research, 106, 676\u2013688.","journal-title":"European Journal of Operational Research"},{"key":"581_CR5","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1287\/ijoc.11.3.217","volume":"11","author":"P. S. Bradley","year":"1999","unstructured":"Bradley, P. S., Fayyad, U. M., & Mangasarian, O. L. (1999). Mathematical programming for data mining: formulations and challenges. INFORMS Journal on Computing, 11, 217\u2013238.","journal-title":"INFORMS Journal on Computing"},{"key":"581_CR6","first-page":"111","volume":"10","author":"E. J. Bredensteiner","year":"1998","unstructured":"Bredensteiner, E. J., & Bennett, K. P. (1998). Feature minimization within decision trees. Computational Optimizations and Applications, 10, 111\u2013126.","journal-title":"Computational Optimizations and Applications"},{"issue":"2","key":"581_CR7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1023\/A:1009715923555","volume":"2","author":"C. J. C. Burges","year":"1998","unstructured":"Burges, C. J. C. (1998). A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge, 2(2), 121\u2013167.","journal-title":"Data Mining and Knowledge"},{"key":"581_CR8","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/0305-0548(89)90007-5","volume":"16","author":"T. M. Cavalier","year":"1989","unstructured":"Cavalier, T. M., Ignizio, J. P., & Soyster, A. L. (1989). Discriminant analysis via mathematical programming: certain problems and their causes. Computers and Operations Research, 16, 353\u2013362.","journal-title":"Computers and Operations Research"},{"key":"581_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-0637-5","volume-title":"Data envelopment analysis: theory, methodology, and application","author":"A. Charnes","year":"1994","unstructured":"Charnes, A., Cooper, W. W., Lewin, A. Y., & Seiford, L. M. (1994). Data envelopment analysis: theory, methodology, and application. Boston: Kluwer."},{"key":"581_CR10","volume-title":"Learning from data\u2014concepts, theory and methods","author":"V. Cherkassky","year":"1998","unstructured":"Cherkassky, V., & Mulier, F. (1998). Learning from data\u2014concepts, theory and methods. New York: Wiley."},{"key":"581_CR11","unstructured":"Chinneck, J. W. (1998). Improved linear classification via LP infeasibility analysis. Working paper SCE 98-09, Systems and Computer Engineering, Carleton University, Canada."},{"key":"581_CR12","volume-title":"An introduction to support vector machines","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., & Shawe-Taylor, J. (2000). An introduction to support vector machines. Cambridge: Cambridge University Press."},{"key":"581_CR13","doi-asserted-by":"crossref","unstructured":"Fayyad, U., & Uthurusamy, R. (Eds.) (1996). Special issue on data mining. Communications of the ACM, 39(11).","DOI":"10.1145\/240455.240471"},{"key":"581_CR14","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/240455.240464","volume":"39","author":"U. Fayyad","year":"1996","unstructured":"Fayyad, U., Piatetsky-Shapiro, G., & Smyth, P. (1996b). The KDD process for extracting useful knowledge from volumes of data. Communications of the ACM, 39, 27\u201334.","journal-title":"Communications of the ACM"},{"key":"581_CR15","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","volume":"7","author":"R. Fisher","year":"1936","unstructured":"Fisher, R. (1936). The utilization of multiple measurements in taxonomic problems. Annals of Eugenics, 7, 179\u2013188.","journal-title":"Annals of Eugenics"},{"key":"581_CR16","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/0377-2217(81)90048-5","volume":"7","author":"N. Freed","year":"1981","unstructured":"Freed, N., & Glover, F. (1981). Simple but powerful goal programming models for discriminant problems. European Journal of Operational Research, 7, 44\u201360.","journal-title":"European Journal of Operational Research"},{"key":"581_CR17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1111\/j.1540-5915.1986.tb00218.x","volume":"17","author":"N. Freed","year":"1986","unstructured":"Freed, N., & Glover, F. (1986). Evaluating alternative linear programming models to solve the two-group discriminant problem. Decision Sciences, 17, 151\u2013162.","journal-title":"Decision Sciences"},{"key":"581_CR18","volume-title":"Statistical pattern recognition","author":"K. Fukunaga","year":"1990","unstructured":"Fukunaga, K. (1990). Statistical pattern recognition. New York: Academic Press."},{"key":"581_CR19","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/0167-6377(86)90068-4","volume":"5","author":"W. V. Gehrlein","year":"1986","unstructured":"Gehrlein, W. V. (1986). General mathematical programming formulations for the statistical classification problem. Operations Research Letters, 5, 299\u2013304.","journal-title":"Operations Research Letters"},{"key":"581_CR20","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/S0305-0548(01)00088-0","volume":"30","author":"J. J. Glen","year":"2003","unstructured":"Glen, J. J. (2003). An iterative mixed integer programming method for classification accuracy maximizing discriminant analysis. Computers and Operations Research, 30, 181\u2013198.","journal-title":"Computers and Operations Research"},{"issue":"1","key":"581_CR21","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"Glover, F. (1990a). Tabu search, part II. ORSA Journal on Computing, 2(1), 4\u201332.","journal-title":"ORSA Journal on Computing"},{"issue":"4","key":"581_CR22","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1111\/j.1540-5915.1990.tb01249.x","volume":"21","author":"F. Glover","year":"1990","unstructured":"Glover, F. (1990b). Improved linear programming models for discriminant analysis. Decision Sciences, 21(4), 771\u2013785.","journal-title":"Decision Sciences"},{"key":"581_CR23","unstructured":"Glover, F. (1993). Improved linear and integer programming models for discriminant analysis. In Creative and innovative approaches to the science of management (pp. 187\u2013215). RGK Foundation Press."},{"key":"581_CR24","unstructured":"Glover, F. (2006). Improved classification and discrimination by successive hyperplane and multi-hyperplane separation. Working paper, University of Colorado at Boulder."},{"key":"581_CR25","doi-asserted-by":"crossref","unstructured":"Glover, F., & Hanafi, S. (2002), Tabu search and finite convergence. Special issue on foundations of heuristics in combinatorial optimization. Discrete Applied Mathematics, 119, 3\u201336.","DOI":"10.1016\/S0166-218X(01)00263-3"},{"key":"581_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu search","author":"F. Glover","year":"1997","unstructured":"Glover, F., & Laguna, M. (1997). Tabu search. Dordrecht: Kluwer Academic."},{"key":"581_CR27","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1051\/ro:2001113","volume":"35","author":"S. Hanafi","year":"2001","unstructured":"Hanafi, S., & Fr\u00e9ville, A. (2001). Extension of reverse elimination method through a dynamic management of the tabu list. RAIRO Operations Research, 35, 251\u2013267.","journal-title":"RAIRO Operations Research"},{"key":"581_CR28","unstructured":"Hanafi, S., Yanev, N., & Fr\u00e9ville, A. (1997). A tabu approach for the classification problem. In Joint international meeting EURO XV\u2014INFORMS XXXIV, Barcelona, Spain, 14\u201317 July 1997 (Also available as Technical Report RR-97-3, LIMAV, University of Valenciennes, March, 1997)."},{"key":"581_CR29","unstructured":"Hanafi, S., Semet, F., Fr\u00e9ville, A., & Yanev, N. (2005). A tabu search approach for solving the classification problem (Technical report). LAMIH, University of Valenciennes."},{"key":"581_CR30","volume-title":"Construction and assessment of classification rules","author":"D. J. Hand","year":"1997","unstructured":"Hand, D. J. (1997). Construction and assessment of classification rules. Chichester: Wiley."},{"key":"581_CR31","first-page":"121","volume-title":"Proceedings of the 11th international conference on machine learning","author":"G. H. John","year":"1994","unstructured":"John, G. H., Kohavi, R., & Pfleger, K. (1994). Irrelevant features and the subset selection problem. In Proceedings of the 11th international conference on machine learning (pp. 121\u2013129). San Mateo: Morgan Kaufmann."},{"key":"581_CR32","volume-title":"Applied multivariate statistical analysis","author":"R. A. Johnson","year":"1988","unstructured":"Johnson, R. A., & Wichern, D. W. (1988). Applied multivariate statistical analysis. Englewood Cliffs: Prentice-Hall."},{"key":"581_CR33","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1017181826899","volume":"30","author":"R. Kohavi","year":"1998","unstructured":"Kohavi, R., & Foster, P. (1998). Editorial: glossary of terms. Machine Learning, 30, 271\u2013274.","journal-title":"Machine Learning"},{"key":"581_CR34","volume-title":"Machine learning: proceedings of the thirteenth international conference","author":"K. Koller","year":"1996","unstructured":"Koller, K., & Sahami, M. (1996). Toward optimal feature selection. In Machine learning: proceedings of the thirteenth international conference. San Mateo: Morgan Kaufmann."},{"key":"581_CR35","doi-asserted-by":"crossref","unstructured":"Korycinski, D., Crawford, M., Barnes, J. W., & Ghosh, J. (2003). Adaptive feature selection for hyperspectral data analysis using a binary hierarchical classifier and tabu search. In Proceedings of the IEEE international geoscience and remote sensing symposium, IGARSS.","DOI":"10.1109\/IGARSS.2003.1293755"},{"key":"581_CR36","unstructured":"Le Cun, Y., Denker, J. S., & Solla, S. A. (1989). Optimal brain damage. In D.\u00a0S. Touretzky (Ed.) Advances in neural information processing systems\u00a0II (pp. 598\u2013605)."},{"key":"581_CR37","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1111\/j.1540-5915.1990.tb00318.x","volume":"21","author":"C. K. Lee","year":"1990","unstructured":"Lee, C. K., & Ord, K. (1990). Discriminant analysis using least absolute deviations. Decision Sciences, 21, 86\u201396.","journal-title":"Decision Sciences"},{"key":"581_CR38","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/978-3-642-99789-1_13","volume-title":"Applied mathematics and parallel computing\u2014festschrift for Klaus Ritter","author":"O. L. Mangasarian","year":"1996","unstructured":"Mangasarian, O. L. (1996). Machine learning via polyhedral concave minimization. In H. Fischer, B. Riedmueller, & S. Schaeer (Eds.) Applied mathematics and parallel computing\u2014festschrift for Klaus Ritter (pp. 175\u2013188). Heidelberg: Physica-Springer."},{"issue":"2","key":"581_CR39","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1023\/A:1009735908398","volume":"1","author":"O. L. Mangasarian","year":"1997","unstructured":"Mangasarian, O. L. (1997). Mathematical programming in data mining. Data Mining and Knowledge Discovery, 1(2), 183\u2013201.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"581_CR40","first-page":"517","volume":"36","author":"P. Marcotte","year":"1992","unstructured":"Marcotte, P., & Savard, G. (1992). Novel approach to the discrimination problem. Operations Research, 36, 517\u2013544.","journal-title":"Operations Research"},{"key":"581_CR41","unstructured":"Moxon, B. (1996), Defining data mining. DBMS. Available at http:\/\/www.dbmsmag.com\/9008d53.html ."},{"key":"581_CR42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1613\/jair.63","volume":"2","author":"S. K. Murthy","year":"1994","unstructured":"Murthy, S. K., Kasif, S., & Salzberg, S. (1994). A system for induction of oblique decision trees. Journal of Artificial Intelligence Research, 2, 1\u201332.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"581_CR43","volume-title":"Database management systems","author":"R. Ramakrishnan","year":"1998","unstructured":"Ramakrishnan, R. (1998). Database management systems. Boston: WCB\/McGraw-Hill."},{"issue":"4","key":"581_CR44","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1109\/TSMCC.2004.843247","volume":"35","author":"L. Rokach","year":"2005","unstructured":"Rokach, L., & Maimon, O. (2005). Top-down induction of decision trees classifiers\u2014a survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 35(4), 476\u2013487.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews"},{"key":"581_CR45","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1002\/1520-6750(199206)39:4<545::AID-NAV3220390408>3.0.CO;2-A","volume":"39","author":"A. Stam","year":"1992","unstructured":"Stam, A., & Ragsdale, C. T. (1992). On the classification gap in mathematical programming-based approaches to the discriminant problem. Naval Research Logistics, 39, 545\u2013559.","journal-title":"Naval Research Logistics"},{"key":"581_CR46","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1016\/j.patrec.2006.08.016","volume":"28","author":"M. A. Tahir","year":"2007","unstructured":"Tahir, M. A., Bouridane, A., & Kurugollu, F. (2007). Simultaneous feature selection and feature weighting using Hybrid Tabu Search\/K-nearest neighbor classifier. Pattern Recognition Letters, 28, 438\u2013446.","journal-title":"Pattern Recognition Letters"},{"key":"581_CR47","volume-title":"Estimation of dependences based on empirical data","author":"V. N. Vapnik","year":"1982","unstructured":"Vapnik, V. N. (1982). Estimation of dependences based on empirical data. New York: Springer."},{"key":"581_CR48","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/S0377-2217(98)00229-X","volume":"15","author":"N. Yanev","year":"1999","unstructured":"Yanev, N., & Balev, S. (1999). A combinatorial approach to the classification problem. European Journal of Operational Research, 15, 339\u2013350.","journal-title":"European Journal of Operational Research"},{"key":"581_CR49","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1016\/S0031-3203(01)00046-2","volume":"35","author":"H. Zhang","year":"2002","unstructured":"Zhang, H., & Sun, G. (2002). Feature selection using tabu search method. Pattern Recognition, 35, 701\u2013711.","journal-title":"Pattern Recognition"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-009-0581-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-009-0581-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-009-0581-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:07:55Z","timestamp":1559153275000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-009-0581-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,23]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["581"],"URL":"https:\/\/doi.org\/10.1007\/s10479-009-0581-9","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,6,23]]}}}