{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T21:04:33Z","timestamp":1780693473240,"version":"3.54.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,26]],"date-time":"2018-03-26T00:00:00Z","timestamp":1522022400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["435824-2013"],"award-info":[{"award-number":["435824-2013"]}],"id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003150","name":"Fonds Qu\u00e9b\u00e9cois de la Recherche sur la Nature et les Technologies","doi-asserted-by":"publisher","award":["181909"],"award-info":[{"award-number":["181909"]}],"id":[{"id":"10.13039\/501100003150","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["2017-05617"],"award-info":[{"award-number":["2017-05617"]}],"id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s10898-018-0634-1","type":"journal-article","created":{"date-parts":[[2018,3,26]],"date-time":"2018-03-26T02:17:47Z","timestamp":1522030667000},"page":"613-630","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["A sampling-based exact algorithm for the solution of the minimax diameter clustering problem"],"prefix":"10.1007","volume":"71","author":[{"given":"Daniel","family":"Aloise","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claudio","family":"Contardo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,3,26]]},"reference":[{"key":"634_CR1","unstructured":"Alcock, R., Manolopoulos, Y.: Time-series similarity queries employing a feature-based approach. In: 7th Hellenic Conference on Informatics, Ioannina, Greece, pp. 27\u201329 (1999)"},{"key":"634_CR2","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s003579900003","volume":"14","author":"CJ Alpert","year":"1997","unstructured":"Alpert, C.J., Kahng, A.B.: Splitting an ordering into a partition to minimize diameter. J. Classif. 14, 51\u201374 (1997)","journal-title":"J. Classif."},{"key":"634_CR3","volume-title":"Cluster Analysis for Applications\/Michael R. Anderberg","author":"MR Anderberg","year":"1973","unstructured":"Anderberg, M.R.: Cluster Analysis for Applications\/Michael R. Anderberg. Academic Press, New York (1973)"},{"key":"634_CR4","unstructured":"Blackard, J.A.: Comparison of neural networks and discriminant analysis in predicting forest cover types. Ph.D. thesis, Colorado State University (1998)"},{"key":"634_CR5","unstructured":"Bradley, P.S., Fayyad, U.M., Reina, C.: Scaling clustering algorithms to large databases. In: KDD\u201998 proceedings of the fourth international conference on knowledge discovery and data mining, pp. 9\u201315 (1998)"},{"key":"634_CR6","volume-title":"Branch-and-Bound Applications in Combinatorial Data Analysis","author":"MJ Brusco","year":"2006","unstructured":"Brusco, M.J., Stahl, S.: Branch-and-Bound Applications in Combinatorial Data Analysis. Springer, New York (2006)"},{"key":"634_CR7","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.artint.2015.05.006","volume":"244","author":"TBH Dao","year":"2017","unstructured":"Dao, T.B.H., Duong, K.C., Vrain, C.: Constrained clustering by constraint programming. Artif. Intell. 244, 70\u201394 (2017)","journal-title":"Artif. Intell."},{"issue":"4","key":"634_CR8","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1093\/comjnl\/20.4.364","volume":"20","author":"D Defays","year":"1977","unstructured":"Defays, D.: An efficient algorithm for a complete link method. Comput. J. 20(4), 364\u2013366 (1977)","journal-title":"Comput. J."},{"key":"634_CR9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1109\/TPAMI.1980.4767027","volume":"4","author":"M Delattre","year":"1980","unstructured":"Delattre, M., Hansen, P.: Bicriterion cluster analysis. IEEE Trans. Pattern Anal. Mach. Intell. 4, 277\u2013291 (1980)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"634_CR10","doi-asserted-by":"publisher","first-page":"826","DOI":"10.1016\/j.jpdc.2004.03.020","volume":"64","author":"M Duarte","year":"2004","unstructured":"Duarte, M., Hu, Y.H.: Vehicle classification in distributed sensor networks. J. Parallel Distrib. Comput. 64, 826\u2013838 (2004)","journal-title":"J. Parallel Distrib. Comput."},{"key":"634_CR11","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1590\/S0101-74382012005000023","volume":"32","author":"JAA Fioruci","year":"2012","unstructured":"Fioruci, J.A.A., Toledo, F.M., Nascimento, M.A.C.V.: Heuristics for minimizing the maximum within-clusters distance. Pesquisa Operacional 32, 497\u2013522 (2012)","journal-title":"Pesquisa Operacional"},{"issue":"3","key":"634_CR12","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1198\/106186005X59603","volume":"14","author":"C Fraley","year":"2005","unstructured":"Fraley, C., Raftery, A., Wehrens, R.: Incremental model-based clustering for large datasets with small clusters. J. Comput. Graph. Stat. 14(3), 529\u2013546 (2005)","journal-title":"J. Comput. Graph. Stat."},{"key":"634_CR13","volume-title":"Computers and Intractability: A Guide to NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to NP-Completeness. WH Freeman, New York (1979)"},{"key":"634_CR14","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0304-3975(85)90224-5","volume":"38","author":"TF Gonzalez","year":"1985","unstructured":"Gonzalez, T.F.: Clustering to minimize the maximum intercluster distance. Theor. Comput. Sci. 38, 293\u2013306 (1985)","journal-title":"Theor. Comput. Sci."},{"issue":"362","key":"634_CR15","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1080\/01621459.1978.10481589","volume":"73","author":"P Hansen","year":"1978","unstructured":"Hansen, P., Delattre, M.: Complete-link cluster analysis by graph coloring. J. Am. Stat. Assoc. 73(362), 397\u2013403 (1978)","journal-title":"J. Am. Stat. Assoc."},{"issue":"3","key":"634_CR16","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF02289588","volume":"32","author":"SC Johnson","year":"1967","unstructured":"Johnson, S.C.: Hierarchical clustering schemes. Psychometrika 32(3), 241\u2013254 (1967)","journal-title":"Psychometrika"},{"key":"634_CR17","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.knosys.2012.08.009","volume":"37","author":"HT Kahraman","year":"2013","unstructured":"Kahraman, H.T., Sagiroglu, S., Colak, I.: Developing intuitive knowledge classifier and modeling of users\u2019 domain dependent data in web. Knowl. Based Syst. 37, 283\u2013295 (2013)","journal-title":"Knowl. Based Syst."},{"key":"634_CR18","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data : An Introduction to Cluster Analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data : An Introduction to Cluster Analysis. Wiley Series in Probability and Mathematical Statistics, Wiley, New York (1990)"},{"key":"634_CR19","unstructured":"Lichman, M.: UCI machine learning repository (2013). \n                    http:\/\/archive.ics.uci.edu\/ml\n                    \n                  . Accessed 27 Feb 2018"},{"issue":"1","key":"634_CR20","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1287\/ijoc.2016.0721","volume":"29","author":"L Lozano","year":"2017","unstructured":"Lozano, L., Smith, J.C.: A backward sampling framework for interdiction problems with fortification. INFORMS J. Comput. 29(1), 123\u2013139 (2017)","journal-title":"INFORMS J. Comput."},{"issue":"1","key":"634_CR21","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0166-218X(01)00290-6","volume":"120","author":"PR \u00d6sterg\u00e5rd","year":"2002","unstructured":"\u00d6sterg\u00e5rd, P.R.: A fast algorithm for the maximum clique problem. Discrete Appl. Math. 120(1), 197\u2013207 (2002)","journal-title":"Discrete Appl. Math."},{"key":"634_CR22","unstructured":"Prokhorov, D.: IJCNN 2001 neural network competition. Slide presentation in IJCNN, 1, 97 (2001)"},{"key":"634_CR23","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R Sibson","year":"1973","unstructured":"Sibson, R.: SLINK: an opoptimal efficient algorithm for the single-link cluster method. Comput. J. 16, 30\u201334 (1973)","journal-title":"Comput. J."},{"key":"634_CR24","unstructured":"Siebert, J.P.: Vehicle recognition using rule based methods. Research Memorandum TIRM-87-018, Turing Institute (1987)"},{"key":"634_CR25","first-page":"1","volume":"5","author":"T S\u00f8rensen","year":"1948","unstructured":"S\u00f8rensen, T.: A method of establishing groups of equal amplitude in plant sociology based on similarity of species and its application to analyses of the vegetation on danish commons. Biol Skr 5, 1\u201334 (1948)","journal-title":"Biol Skr"},{"key":"634_CR26","unstructured":"Torgo, L.: Regression datasets (2009). \n                    http:\/\/www.dcc.fc.up.pt\/~ltorgo\/Regression\/DataSets.html\n                    \n                  . Accessed 27 Feb 2018"},{"key":"634_CR27","doi-asserted-by":"crossref","unstructured":"Ugulino, W., Cardador, D., Vega, K., Velloso, E., Milidiu, R., Fuks, H.: Wearable computing: Accelerometers\u2019 data classification of body postures and movements. In: Proceedings of 21st Brazilian Symposium on Artificial Intelligence, Springer, Berlin\/Heidelberg, Lecture Notes in Computer Science, pp. 52\u201361 (2012)","DOI":"10.1007\/978-3-642-34459-6_6"},{"key":"634_CR28","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1186\/1471-2105-7-173","volume":"7","author":"AV Uzilov","year":"2006","unstructured":"Uzilov, A.V., Keegan, J.M., Mathews, D.H.: Detection of non-coding rnas on the basis of predicted secondary structure formation free energy change. BMC Bioinform. 7, 173 (2006)","journal-title":"BMC Bioinform."},{"issue":"2","key":"634_CR29","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1009783824328","volume":"1","author":"T Zhang","year":"1997","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: Birch: a new data clustering algorithm and its applications. Data Min. Knowl. Discrete 1(2), 141\u2013182 (1997)","journal-title":"Data Min. Knowl. Discrete"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-018-0634-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0634-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0634-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T20:05:06Z","timestamp":1553544306000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-018-0634-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,26]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["634"],"URL":"https:\/\/doi.org\/10.1007\/s10898-018-0634-1","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,26]]},"assertion":[{"value":"11 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}