{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T19:42:08Z","timestamp":1760384528181},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,6,1]],"date-time":"2005-06-01T00:00:00Z","timestamp":1117584000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2005,6]]},"DOI":"10.1007\/s10898-004-2706-7","type":"journal-article","created":{"date-parts":[[2005,9,24]],"date-time":"2005-09-24T08:20:25Z","timestamp":1127550025000},"page":"281-306","source":"Crossref","is-referenced-by-count":43,"title":["A Global Optimization RLT-based Approach for Solving the Hard Clustering Problem"],"prefix":"10.1007","volume":"32","author":[{"given":"Hanif D.","family":"Sherali","sequence":"first","affiliation":[]},{"given":"Jitamitra","family":"Desai","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2706_CR1","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0167-8655(95)00122-0","volume":"17","author":"K.S. Al-Sultan","year":"1996","journal-title":"Pattern Recognition Letters"},{"issue":"6","key":"2706_CR2","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0167-6377(88)90058-2","volume":"7","author":"E. Balas","year":"1988","journal-title":"Operations Research Letters"},{"key":"2706_CR3","unstructured":"Bhuyan J.N., Raghavan V.V., Elayavalli V.K. (1991). Genetic algorithm for clustering with an ordered representation. Proceedings of the Fourth International Conference on Genetic Algorithms. San Diego CA"},{"key":"2706_CR4","doi-asserted-by":"crossref","unstructured":"Chazelle, B. (1991). An optimal convex hull algorithm and new results on cuttings, Annual Symposium on Foundations of Computer Science, 29\u201338","DOI":"10.1109\/SFCS.1991.185345"},{"key":"2706_CR5","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1016\/0031-3203(87)90034-3","volume":"20","author":"R.C. Dubes","year":"1987","journal-title":"Pattern Recognition"},{"key":"2706_CR6","unstructured":"Forgy, E.W. (1966). Cluster analysis of multivariate data: efficiency versus interpretability of classification, Biometric Society Meetings, Riverside, CA, Abstract in Biometrics 21, 768"},{"issue":"1","key":"2706_CR7","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01589097","volume":"45","author":"M. Groetschel","year":"1989","journal-title":"Mathematical Programming Series B"},{"key":"2706_CR8","volume-title":"Clustering Algorithms","author":"J.A. Hartigan","year":"1975"},{"key":"2706_CR9","doi-asserted-by":"crossref","first-page":"1034","DOI":"10.1287\/opre.17.6.1034","volume":"17","author":"R.E. Jensen","year":"1969","journal-title":"Operations Research"},{"key":"2706_CR10","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/A:1021394316112","volume":"25","author":"Y Jung","year":"2003","journal-title":"Journal of Global Optimization"},{"issue":"3","key":"2706_CR11","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0020-0190(87)90126-8","volume":"25","author":"A. Klaapper","year":"1987","journal-title":"Information Processing Letters"},{"key":"2706_CR12","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0031-3203(89)90067-8","volume":"22","author":"R.W. Klein","year":"1989","journal-title":"Pattern Recognition"},{"key":"2706_CR13","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1109\/T-C.1975.224336","volume":"23","author":"W.L. Koontz","year":"1975","journal-title":"IEEE Transactions on Computing"},{"key":"2706_CR14","doi-asserted-by":"crossref","unstructured":"Krovi, R. (1992). Genetic algorithm for clustering: a preliminary investigation, Proceedings of the 25th Hawaii International Conference on Systems Sciences, pp. 540\u2013544","DOI":"10.1109\/HICSS.1992.183445"},{"issue":"3","key":"2706_CR15","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1109\/72.572099","volume":"8","author":"Y Leung","year":"1997","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"5","key":"2706_CR16","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1093\/bioinformatics\/17.5.405","volume":"17","author":"A.V. Lukashin","year":"2000","journal-title":"Bioinformatics"},{"key":"2706_CR17","volume-title":"Introduction to Algorithms: A Creative Approach","author":"U. Manber","year":"1989"},{"key":"2706_CR18","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1016\/0377-2217(96)00038-0","volume":"93","author":"P Mangiameli","year":"1996","journal-title":"European Journal of Operations Research"},{"key":"2706_CR19","unstructured":"McQueen, J.B. (1967). Some methods of classification and analysis of multivariate observations, Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley CA, pp. 281\u2013197"},{"issue":"4","key":"2706_CR20","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1287\/mnsc.25.4.329","volume":"25","author":"J.M. Mulvey","year":"1979","journal-title":"Management Science"},{"key":"2706_CR21","doi-asserted-by":"crossref","first-page":"622","DOI":"10.1080\/01621459.1971.10482319","volume":"66","author":"M.R. Rao","year":"1971","journal-title":"Journal of American Statistical Association"},{"key":"2706_CR22","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF00138693","volume":"8","author":"N.V. Sahinidis","year":"1996","journal-title":"Journal of Global Optimization"},{"key":"2706_CR23","unstructured":"Sahinidis, N.V. (1999\u20132000). BARON: Branch-and-Reduce Optimization Navigator, User\u2019s Manual, Version 4.0, Available for download at http:\/\/archimides.scs.uiuc.edu\/baron.html"},{"key":"2706_CR24","unstructured":"Selim S.Z. (1982). A global algorithm for the clustering problem, Presentation at the ORSA\/TIMS Joint Meeting, San Diego, CA"},{"key":"2706_CR25","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1016\/0031-3203(91)90097-O","volume":"24","author":"S.Z. Selim","year":"1991","journal-title":"Pattern Recognition"},{"issue":"3","key":"2706_CR26","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1137\/0403036","volume":"3","author":"H.D. Sherali","year":"1990","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"2706_CR27","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0166-218X(92)00190-W","volume":"52","author":"H.D. Sherali","year":"1994","journal-title":"Discrete Applied Mathematics"},{"key":"2706_CR28","unstructured":"Sherali H.D., Adams W.P. (1999). Reformulation-linearization techniques for discrete optimization problems. In: Du D.Z., Pardalos P.M. (ed.). Handbook of Combinatorial Optimization 1, Kluwer Academic Publishers, pp. 479\u2013532"},{"issue":"10","key":"2706_CR29","doi-asserted-by":"crossref","first-page":"1396","DOI":"10.1287\/mnsc.47.10.1396.10265","volume":"47","author":"H.D. Sherali","year":"2001","journal-title":"Management Science"},{"key":"2706_CR30","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF00121304","volume":"2","author":"H.D. Sherali","year":"1992","journal-title":"Journal of Global Optimization"},{"key":"2706_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01100203","volume":"7","author":"H.D. Sherali","year":"1995","journal-title":"Journal of Global Optimization"},{"key":"2706_CR32","volume-title":"Cluster Analysis Algorithms for Data Reduction and Classification of Objects","author":"H. Sp\u00e4th","year":"1980"},{"issue":"1","key":"2706_CR33","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1093\/bioinformatics\/18.suppl_1.S111","volume":"18","author":"M Sultan","year":"2002","journal-title":"Bioinformatics"},{"key":"2706_CR34","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1080\/01621459.1969.10500990","volume":"64","author":"H.D. Vinod","year":"1969","journal-title":"Journal of American Statistical Society"},{"key":"2706_CR35","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"J.H. Ward Jr.","year":"1963","journal-title":"Journal of American Statistical Society"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-004-2706-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-004-2706-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-004-2706-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T08:12:02Z","timestamp":1559290322000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-004-2706-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,6]]}},"alternative-id":["2706"],"URL":"https:\/\/doi.org\/10.1007\/s10898-004-2706-7","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6]]}}}