{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:39:47Z","timestamp":1769906387873,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,6,25]],"date-time":"2018-06-25T00:00:00Z","timestamp":1529884800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100014364","name":"Samsung Science and Technology Foundation","doi-asserted-by":"crossref","award":["SSTF-BA1501-03"],"award-info":[{"award-number":["SSTF-BA1501-03"]}],"id":[{"id":"10.13039\/501100014364","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s10898-018-0680-8","type":"journal-article","created":{"date-parts":[[2018,6,25]],"date-time":"2018-06-25T08:26:59Z","timestamp":1529915219000},"page":"705-735","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A multi-term, polyhedral relaxation of a 0\u20131 multilinear function for Boolean logical pattern generation"],"prefix":"10.1007","volume":"74","author":[{"given":"Kedong","family":"Yan","sequence":"first","affiliation":[]},{"given":"Hong Seo","family":"Ryoo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,25]]},"reference":[{"key":"680_CR1","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1002\/jbm.a.30266","volume":"73A","author":"SD Abramson","year":"2005","unstructured":"Abramson, S.D., Alexe, G., Hammer, P.L., Kohn, J.: A computational approach to predicting cell growth on polymeric biomaterials. J. Biomed. Mater. Res. 73A, 116\u2013124 (2005)","journal-title":"J. Biomed. Mater. Res."},{"key":"680_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.artmed.2004.11.004","volume":"34","author":"G Alexe","year":"2005","unstructured":"Alexe, G., Alexe, S., Axelrod, D., Hammer, P., Weissmann, D.: Logical analysis of diffuse large B-cell lymphomas. Artif. Intell. Med. 34, 235\u2013267 (2005)","journal-title":"Artif. Intell. Med."},{"key":"680_CR3","doi-asserted-by":"publisher","first-page":"R41","DOI":"10.1186\/bcr1512","volume":"8","author":"G Alexe","year":"2006","unstructured":"Alexe, G., Alexe, S., Axelrod, D.E., Bonates, T., Lozina, I.I., Reiss, M., Hammer, P.L.: Breast cancer prognosis by combinatorial analysis of gene expression data. Breast Cancer Res. 8, R41 (2006)","journal-title":"Breast Cancer Res."},{"issue":"1","key":"680_CR4","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s10479-006-0084-x","volume":"148","author":"G Alexe","year":"2006","unstructured":"Alexe, G., Alexe, S., Hammer, P., Vizvari, B.: Pattern-based feature selections in genomics and proteomics. Ann. Oper. Res. 148(1), 189\u2013201 (2006)","journal-title":"Ann. Oper. Res."},{"key":"680_CR5","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1007\/s00500-005-0505-9","volume":"10","author":"G Alexe","year":"2006","unstructured":"Alexe, G., Alexe, S., Hammer, P.L.: Pattern-based clustering and attribute analysis. Soft. Comput. 10, 442\u2013452 (2006)","journal-title":"Soft. Comput."},{"key":"680_CR6","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1002\/pmic.200300574","volume":"4","author":"G Alexe","year":"2004","unstructured":"Alexe, G., Alexe, S., Liotta, L., Petricoin, E., Reiss, M., Hammer, P.: Ovarian cancer detection by logical analysis of data. Proteomics 4, 766\u2013783 (2004)","journal-title":"Proteomics"},{"key":"680_CR7","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1023\/A:1022970120229","volume":"119","author":"S Alexe","year":"2003","unstructured":"Alexe, S., Blackstone, E., Hammer, P.L., Ishwaran, H., Lauer, M.S., Snader, C.E.P.: Coronary risk prediction by logical analysis of data. Ann. Oper. Res. 119, 15\u201342 (2003)","journal-title":"Ann. Oper. Res."},{"key":"680_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02591796","volume":"30","author":"E Balas","year":"1984","unstructured":"Balas, E., Mazzola, J.B.: Nonlinear 0\u20131 programming: I. Linearization techniques. Math. Program. 30, 1\u201321 (1984)","journal-title":"Math. Program."},{"key":"680_CR9","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/BF02591797","volume":"30","author":"E Balas","year":"1984","unstructured":"Balas, E., Mazzola, J.B.: Nonlinear 0\u20131 programming: II. Dominance relations and algorithms. Math. Program. 30, 22\u201345 (1984)","journal-title":"Math. Program."},{"key":"680_CR10","first-page":"163","volume":"79","author":"E Boros","year":"1997","unstructured":"Boros, E., Hammer, P., Ibaraki, T., Kogan, A.: Logical analysis of numerical data. Math. Program. 79, 163\u2013190 (1997)","journal-title":"Math. Program."},{"key":"680_CR11","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1109\/69.842268","volume":"12","author":"E Boros","year":"2000","unstructured":"Boros, E., Hammer, P., Ibaraki, T., Kogan, A., Mayoraz, E., Muchnik, I.: An implementation of logical analysis of data. IEEE Trans. Knowl. Data Eng. 12, 292\u2013306 (2000)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"680_CR12","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/978-0-387-69319-4_12","volume":"7","author":"MW Brauner","year":"2007","unstructured":"Brauner, M.W., Brauner, N., Hammer, P.L., Lozina, I., Valeyre, D.: Logical analysis of computed tomography data to differentiate entities of idiopathic interstitial pneumonias. Data Min. Biomed. 7, 193\u2013208 (2007)","journal-title":"Data Min. Biomed."},{"key":"680_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF01582138","volume":"61","author":"Y Crama","year":"1993","unstructured":"Crama, Y.: Concave extensions for nonlinear 0\u20131 maximization problems. Math. Program. 61, 53\u201360 (1993)","journal-title":"Math. Program."},{"issue":"4","key":"680_CR14","first-page":"5","volume":"1","author":"R Fortet","year":"1959","unstructured":"Fortet, R.: L\u2019alg\u00e8bre de boole dt ses applications en recherche op\u00e9rationnelle. Cahiers du Centre d\u2019\u00c9tudes de Recherche Op\u00e9rationnelle 1(4), 5\u201336 (1959)","journal-title":"Cahiers du Centre d\u2019\u00c9tudes de Recherche Op\u00e9rationnelle"},{"issue":"14","key":"680_CR15","first-page":"17","volume":"4","author":"R Fortet","year":"1960","unstructured":"Fortet, R.: Applications de l\u2019alg\u00e8bre de boole en recherche op\u00e9rationnelle. Revue Fran\u00e7aise d\u2019Informatique et de Recherche Op\u00e9rationnelle 4(14), 17\u201325 (1960)","journal-title":"Revue Fran\u00e7aise d\u2019Informatique et de Recherche Op\u00e9rationnelle"},{"issue":"1","key":"680_CR16","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1287\/opre.22.1.180","volume":"12","author":"F Glover","year":"1974","unstructured":"Glover, F., Woolsey, E.: Converting the 0\u20131 polynomial programming problem to a 0\u20131 linear program. Oper. Res. 12(1), 180\u2013182 (1974)","journal-title":"Oper. Res."},{"key":"680_CR17","first-page":"154","volume":"12","author":"F Granot","year":"1971","unstructured":"Granot, F., Hammer, P.: On the use of boolean functions in 0\u20131 programming. Methods Oper. Res. 12, 154\u2013184 (1971)","journal-title":"Methods Oper. Res."},{"key":"680_CR18","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1023\/A:1018920600320","volume":"87","author":"A Hammer","year":"1999","unstructured":"Hammer, A., Hammer, P., Muchnik, I.: Logical analysis of Chinese labor productivity patterns. Ann. Oper. Res. 87, 165\u2013176 (1999)","journal-title":"Ann. Oper. Res."},{"key":"680_CR19","unstructured":"IBM Corp.: IBM ILOG CPLEX Optimization Studio CPLEX User\u2019s Manual Version 12 Release 8 (2017). \n                    https:\/\/www.ibm.com\/support\/knowledgecenter\/SSSA5P_12.8.0\/ilog.odms.studio.help\/pdf\/usrcplex.pdf\n                    \n                  . Accessed 22 Jun 2018"},{"key":"680_CR20","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.ress.2016.11.015","volume":"159","author":"S Jocelyn","year":"2017","unstructured":"Jocelyn, S., Chinniah, Y., Ouali, M.S., Yacout, S.: Application of logical analysis of data to machinery-related accident prevention based on scarce data. Reliab. Eng. Syst. Saf. 159, 223\u2013236 (2017)","journal-title":"Reliab. Eng. Syst. Saf."},{"issue":"2","key":"680_CR21","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00291-007-0089-0","volume":"30","author":"K Kim","year":"2008","unstructured":"Kim, K., Ryoo, H.: A lad-based method for selecting short oligo probes for genotyping applications. OR Spectr. 30(2), 249\u2013268 (2008)","journal-title":"OR Spectr."},{"key":"680_CR22","doi-asserted-by":"publisher","first-page":"i248","DOI":"10.1093\/bioinformatics\/btn265","volume":"24","author":"LP Kronek","year":"2008","unstructured":"Kronek, L.P., Reddy, A.: Logical analysis of survival data: prognostic survival models by detecting high-degree interactions in right-censored data. Bioinformatics 24, i248\u2013i253 (2008)","journal-title":"Bioinformatics"},{"key":"680_CR23","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1161\/01.CIR.0000024410.15081.FD","volume":"106","author":"M Lauer","year":"2002","unstructured":"Lauer, M., Alexe, S., Blackstone, E., Hammer, P., Ishwaran, H., Snader, C.P.: Use of the logical analysis of data method for assessing long-term mortality risk after exercise electrocardiography. Circulation 106, 685\u2013690 (2002)","journal-title":"Circulation"},{"key":"680_CR24","unstructured":"Lichman, M.: UCI machine learning repository (2013). \n                    http:\/\/archive.ics.uci.edu\/ml\n                    \n                  . Accessed 22 Jun 2018"},{"key":"680_CR25","doi-asserted-by":"crossref","unstructured":"Nguyen, T.T., Tawarmalani, M, Richard, J.-P.P.: Convexification techniques for linear complementarity constraints. In: 15th Conference on Integer Programming and Combinatorial Optimization (2011)","DOI":"10.1007\/978-3-642-20807-2_27"},{"key":"680_CR26","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF01580665","volume":"10","author":"G McCormick","year":"1976","unstructured":"McCormick, G.: Computability of global solutions to factorable nonconvex programs: part I\u2014convex underestimating problems. Math. Program. 10, 147\u2013175 (1976)","journal-title":"Math. Program."},{"key":"680_CR27","doi-asserted-by":"publisher","first-page":"1429","DOI":"10.1007\/s10845-013-0750-1","volume":"25","author":"MA Mortada","year":"2014","unstructured":"Mortada, M.A., Yacout, S., Lakis, A.: Fault diagnosis in power transformers using multi-class logical analysis of data. J. Intell. Manuf. 25, 1429\u20131439 (2014)","journal-title":"J. Intell. Manuf."},{"key":"680_CR28","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1023\/A:1008217604285","volume":"10","author":"A Rikun","year":"1997","unstructured":"Rikun, A.: A convex envelope formula for multilinear functions. J. Global Optim. 10, 425\u2013437 (1997)","journal-title":"J. Global Optim."},{"key":"680_CR29","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1016\/j.dam.2008.07.005","volume":"157","author":"HS Ryoo","year":"2009","unstructured":"Ryoo, H.S., Jang, I.Y.: MILP approach to pattern generation in logical analysis of data. Discrete Appl. Math. 157, 749\u2013761 (2009)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"680_CR30","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1023\/A:1011295715398","volume":"19","author":"HS Ryoo","year":"2001","unstructured":"Ryoo, H.S., Sahinidis, N.: Analysis of bounds for multilinear functions. J. Global Optim. 19(4), 403\u2013424 (2001)","journal-title":"J. Global Optim."},{"key":"680_CR31","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.dam.2016.08.007","volume":"218","author":"K Yan","year":"2017","unstructured":"Yan, K., Ryoo, H.S.: 0\u20131 multilinear programming as a unifying theory for LAD pattern generation. Discrete Appl. Math. 218, 21\u201339 (2017)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"680_CR32","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s10898-017-0512-2","volume":"69","author":"K Yan","year":"2017","unstructured":"Yan, K., Ryoo, H.S.: Strong valid inequalities for Boolean logical pattern generation. J. Global Optim. 69(1), 183\u2013230 (2017)","journal-title":"J. Global Optim."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0680-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-018-0680-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0680-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T18:31:54Z","timestamp":1589913114000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-018-0680-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,25]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["680"],"URL":"https:\/\/doi.org\/10.1007\/s10898-018-0680-8","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,25]]},"assertion":[{"value":"22 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}