{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T17:14:38Z","timestamp":1763140478367},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,2,10]],"date-time":"2011-02-10T00:00:00Z","timestamp":1297296000000},"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,8]]},"DOI":"10.1007\/s10479-011-0850-2","type":"journal-article","created":{"date-parts":[[2011,2,9]],"date-time":"2011-02-09T15:30:44Z","timestamp":1297265444000},"page":"215-249","source":"Crossref","is-referenced-by-count":16,"title":["A new column generation algorithm for Logical Analysis of Data"],"prefix":"10.1007","volume":"188","author":[{"given":"Pierre","family":"Hansen","sequence":"first","affiliation":[]},{"given":"Christophe","family":"Meyer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,2,10]]},"reference":[{"issue":"3","key":"850_CR1","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1016\/S0022-0000(03)00038-2","volume":"66","author":"S. Ben-David","year":"2003","unstructured":"Ben-David, S., Eiron, N., & Long, P. M. (2003). On the difficulty of approximately maximizing agreements. Journal of Computer and System Sciences, 66(3), 496\u2013514.","journal-title":"Journal of Computer and System Sciences"},{"key":"850_CR2","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1080\/10556789208805504","volume":"1","author":"K. P. Bennett","year":"1992","unstructured":"Bennett, K. P., & Mangasarian, O. L. (1992). Robust linear programming discrimination of two linearly inseparable sets. Optimization Methods & Software, 1, 23\u201334.","journal-title":"Optimization Methods & Software"},{"key":"850_CR3","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198538493.001.0001","volume-title":"Neural networks for pattern recognition","author":"C. M. Bishop","year":"1995","unstructured":"Bishop, C. M. (1995). Neural networks for pattern recognition. Oxford: Oxford University Press."},{"key":"850_CR4","unstructured":"Bonates, T. O. (2007). Optimization in logical analysis of data. PhD thesis, Rutgers. The State University of New Jersey."},{"key":"850_CR5","first-page":"1","volume-title":"Wiley encyclopedia of operations research and management science","author":"T. O. Bonates","year":"2010","unstructured":"Bonates, T. O. (2010). Large margin rule-based classifiers. In J. J. Cochran (Ed.), Wiley encyclopedia of operations research and management science (pp. 1\u201312). New York: Wiley."},{"key":"850_CR6","unstructured":"Bonates, T. O. (2007). Personnal communication."},{"key":"850_CR7","unstructured":"Bonates, T. O., & Hammer, P. L. (2007a). A branch-and-bound algorithm for a family of pseudo-boolean optimization problems (Technical Report RRR 21-2007). Rutcor, July 2007."},{"key":"850_CR8","unstructured":"Bonates, T. O., & Hammer, P. L. (2007b). Large margin LAD classifiers (Technical Report RRR 22-2007). Rutcor, July 2007."},{"issue":"6","key":"850_CR9","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1016\/j.dam.2007.06.004","volume":"156","author":"T. O. Bonates","year":"2008","unstructured":"Bonates, T. O., Hammer, P. L., & Kogan, A. (2008). Maximum patterns in datasets. Discrete Applied Mathematics, 156(6), 846\u2013861.","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"850_CR10","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1109\/69.842268","volume":"12","author":"E. Boros","year":"2000","unstructured":"Boros, E., Hammer, P. L., Ibaraki, T., Kogan, A., Mayoraz, E., & Muchnik, I. (2000). An implementation of logical analysis of data. IEEE Transactions on Knowledge and Data Engineering, 12(2), 292\u2013306.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"850_CR11","first-page":"82","volume-title":"Proceedings of the fifteenth international conference on machine learning","author":"P. S. Bradley","year":"1998","unstructured":"Bradley, P. S., & Mangasarian, O. L. (1998). Feature selection via concave minimization and support vector machines. In Proceedings of the fifteenth international conference on machine learning (pp. 82\u201390). San Francisco: Morgan Kaufmann."},{"issue":"1","key":"850_CR12","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1287\/ijoc.1090.0317","volume":"22","author":"E. Carrizosa","year":"2010","unstructured":"Carrizosa, E., Martin-Barragan, B., & Morales, D. R. (2010a). Binarized support vector machines. INFORMS Journal on Computing, 22(1), 154\u2013167.","journal-title":"INFORMS Journal on Computing"},{"key":"850_CR13","author":"E. Carrizosa","year":"2010","unstructured":"Carrizosa, E., Martin-Barragan, B., & Morales, D. R. (2010b). Detecting relevant variables and interactions in supervised classification. European Journal of Operational Research. doi: 10.1016\/j.ejor.2010.03.020 . In Press.","journal-title":"European Journal of Operational Research"},{"issue":"1\u20134","key":"850_CR14","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/BF02283750","volume":"16","author":"Y. Crama","year":"1988","unstructured":"Crama, Y., Hammer, P. L., & Ibaraki, T. (1988). Cause-effect relationships and partially defined Boolean functions. Annals of Operation Research, 16(1\u20134), 299\u2013325.","journal-title":"Annals of Operation Research"},{"key":"850_CR15","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1023\/A:1012470815092","volume":"46","author":"A. Demiriz","year":"2002","unstructured":"Demiriz, A., Bennett, K. P., & Shawe-Taylor, J. (2002). Linear programming boosting via column generation. Machine Learning, 46, 225\u2013254.","journal-title":"Machine Learning"},{"key":"850_CR16","unstructured":"Eckstein, J., & Goldberg, N. (2009). An improved branch-and-bound method for maximum monomial agreement (Technical Report RRR 14). Rutcor, July 2009."},{"issue":"2","key":"850_CR17","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1137\/070684914","volume":"39","author":"V. Feldman","year":"2009","unstructured":"Feldman, V., Gopalan, P., Khot, S., & Ponnuswami, A. (2009). On agnostic learning of parities, monomials and halfspaces. SIAM Journal on Computing, 39(2), 606\u2013645.","journal-title":"SIAM Journal on Computing"},{"key":"850_CR18","first-page":"228","volume-title":"Proceedings of the SIAM international conference on data mining","author":"N. Goldberg","year":"2007","unstructured":"Goldberg, N., & Shan, C. C. (2007). Boosting optimal logical patterns using noisy data. In Proceedings of the SIAM international conference on data mining (pp. 228\u2013236)."},{"key":"850_CR19","doi-asserted-by":"crossref","unstructured":"Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., & Witten, I. H. (2009). The WEKA data mining software: an update. In SIGKDD Explorations (Vol.\u00a011(1)).","DOI":"10.1145\/1656274.1656278"},{"key":"850_CR20","volume-title":"Proceedings international conf. multi-attribute decision making via OR-based expert systems","author":"P. L. Hammer","year":"1986","unstructured":"Hammer, P. L. (1986). Partially defined boolean functions and cause-effect relationships. In Proceedings international conf. multi-attribute decision making via OR-based expert systems, Passau, 1986."},{"key":"850_CR21","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s10479-006-0075-y","volume":"148","author":"P. L. Hammer","year":"2006","unstructured":"Hammer, P. L., & Bonates, T. O. (2006). Logical Analysis of Data\u2014an overview: from combinatorial optimization to medical applications. Annals of Operation Research, 148, 203\u2013225.","journal-title":"Annals of Operation Research"},{"issue":"1\u20132","key":"850_CR22","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.dam.2003.08.013","volume":"144","author":"P. L. Hammer","year":"2004","unstructured":"Hammer, P. L., Kogan, A., Simeone, B., & Szedm\u00e1k, S. (2004). Pareto-optimal patterns in logical analysis of data. Discrete Applied Mathematics, 144(1\u20132), 79\u2013102.","journal-title":"Discrete Applied Mathematics"},{"key":"850_CR23","unstructured":"ILOG, CPLEX 10.1.1 documentation (2006). Ilog Cplex Optimization Inc."},{"key":"850_CR24","first-page":"115","volume":"17","author":"M. J. Kearns","year":"1994","unstructured":"Kearns, M. J., Schapire, R. E., & Sellie, L. M. (1994). Toward efficient agnostic learning. Machine Learning, 17, 115\u2013141.","journal-title":"Machine Learning"},{"key":"850_CR25","first-page":"1137","volume-title":"Proceedings of the 14th international joint conference on artificial intelligence (IJCAI)","author":"R. Kohavi","year":"1995","unstructured":"Kohavi, R. (1995). A study of cross-validation and bootstrap for accuracy estimation and model selection. In Proceedings of the 14th international joint conference on artificial intelligence (IJCAI) (pp. 1137\u20131143)."},{"key":"850_CR26","unstructured":"Ladtools. http:\/\/rutcor.rutgers.edu\/pub\/LAD\/c ."},{"issue":"1","key":"850_CR27","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1080\/10556780410001715117","volume":"20","author":"O. L. Mangasarian","year":"2005","unstructured":"Mangasarian, O. L. (2005). Support vector machine classification via parameterless robust linear programming. Optimization Methods & Software, 20(1), 115\u2013125.","journal-title":"Optimization Methods & Software"},{"key":"850_CR28","unstructured":"Martin-Barragan, B. (2006). Mathematical programming for support vector machines. PhD thesis, Universidad de Sevilla."},{"key":"850_CR29","unstructured":"Mayoraz, E. (1996). C++ tools for logical analysis of data. Technical Report RTR 1-95, Rutgers University, July 1995. revised June 1996."},{"key":"850_CR30","unstructured":"Newman, D., Hettich, S., Blake, C., & Merz, C. (1998). UCI repository of machine learning databases."},{"key":"850_CR31","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/3-540-49430-8_3","volume-title":"Neural networks: tricks of the trade","author":"L. Prechelt","year":"1998","unstructured":"Prechelt, L. (1998). Early stopping\u2014but when? In G. Orr & K.-R. M\u00fcller (Eds.), Lecture notes in computer science: Vol. 1524. Neural networks: tricks of the trade (pp.\u00a055\u201369). Berlin: Springer."},{"issue":"4","key":"850_CR32","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1016\/j.dam.2008.07.005","volume":"157","author":"H. S. Ryoo","year":"2009","unstructured":"Ryoo, H. S., & Jang, I.-Y. (2009). MILP approach to pattern generation in logical analysis of data. Discrete Applied Mathematics, 157(4), 749\u2013761.","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"850_CR33","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1023\/A:1007614523901","volume":"37","author":"R. E. Schapire","year":"1999","unstructured":"Schapire, R. E., & Singer, Y. (1999). Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3), 297\u2013336.","journal-title":"Machine Learning"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-011-0850-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-011-0850-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-011-0850-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T00:15:47Z","timestamp":1712189747000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-011-0850-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,10]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["850"],"URL":"https:\/\/doi.org\/10.1007\/s10479-011-0850-2","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,10]]}}}