{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T16:01:40Z","timestamp":1774368100736,"version":"3.50.1"},"reference-count":89,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T00:00:00Z","timestamp":1443657600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Classif"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s00357-015-9187-x","type":"journal-article","created":{"date-parts":[[2015,10,7]],"date-time":"2015-10-07T04:52:45Z","timestamp":1444193565000},"page":"443-480","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Affinity Propagation and Uncapacitated Facility Location Problems"],"prefix":"10.1007","volume":"32","author":[{"given":"Michael J.","family":"Brusco","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas","family":"Steinley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,10,7]]},"reference":[{"key":"9187_CR1","doi-asserted-by":"crossref","unstructured":"AGMON, S. (1954), \u201cThe Relaxation Method for Linear Inequalities\u201d, Canadian Journal of Mathematics, 6, 382\u2013392.","DOI":"10.4153\/CJM-1954-037-2"},{"key":"9187_CR2","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s11222-006-8079-7","volume":"16","author":"E ALBA","year":"2006","unstructured":"ALBA, E., and DOMINGUEZ, E. (2006), \u201cComparative Analysis of Modern Optimization Tools for the p-median Problem\u201d, Statistics and Computing, 16, 251\u2013260.","journal-title":"Statistics and Computing"},{"key":"9187_CR3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1023\/A:1026130003508","volume":"122","author":"O ALP","year":"2003","unstructured":"ALP, O., ERKUT, E., and DREZNER, Z. (2003), \u201cAn Efficient Genetic Algorithm for the p-Median Problem\u201d, Annals of Operations Research, 122, 21\u201342.","journal-title":"Annals of Operations Research"},{"key":"9187_CR4","unstructured":"ANDERSON, E. (1935), \u201cThe Irises of the Gasp\u00e9 Peninsula\u201d, Bulletin of the American Iris Society, 59, 2\u20135."},{"key":"9187_CR5","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1093\/bioinformatics\/btq655","volume":"27","author":"L APELTSIN","year":"2011","unstructured":"APELTSIN, L., MORRIS, J.H., BABBITT, P.C., and FERRIN, T.E. (2011), \u201cImproving the Quality of Protein Similarity Network Clustering Algorithms Using the Network Edge Weight Distribution\u201d, Bioinformatics, 27, 326\u2013333.","journal-title":"Bioinformatics"},{"key":"9187_CR6","doi-asserted-by":"crossref","unstructured":"AVELLA, P., SASSANO, A., and VASIL\u2019EV, I. (2007), \u201cComputational Study of Large-Scale p-Median Problems\u201d, Mathematical Programming A, 109, 89\u2013114.","DOI":"10.1007\/s10107-005-0700-6"},{"key":"9187_CR7","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1287\/mnsc.12.3.253","volume":"12","author":"ML BALINSKI","year":"1965","unstructured":"BALINSKI, M.L. (1965), \u201cInteger Programming: Methods, Uses, Computation\u201d, Management Science, 12, 253\u2013313.","journal-title":"Management Science"},{"issue":"2","key":"9187_CR8","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10589-006-6513-6","volume":"35","author":"C BELTRAN","year":"2006","unstructured":"BELTRAN, C., TADONKI, C., and VIAL, J. (2006), \u201cSolving the p-Median Problem with a Semi-Lagrangian Relaxation\u201d, Computational Optimization and Applications, 35(2), 239\u2013260.","journal-title":"Computational Optimization and Applications"},{"key":"9187_CR9","doi-asserted-by":"crossref","unstructured":"BERROU, C., GLAVIEUX, A., and THITIMAJSHIMA, P. (1993), \u201cNear Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes (1)\u201d, in Proceedings of the IEEE International Conference on Communications, ICC 93, Vol. 2, pp. 1064\u20131070.","DOI":"10.1109\/ICC.1993.397441"},{"key":"9187_CR10","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0167-5060(08)70728-3","volume":"1","author":"O BILDE","year":"1977","unstructured":"BILDE, O., and KRARUP, J. (1977), \u201cSharp Lower Bounds and Efficient Algorithms for the Simple Plant Location Problem\u201d, Annals of Discrete Mathematics, 1, 79\u201388.","journal-title":"Annals of Discrete Mathematics"},{"key":"9187_CR11","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1007\/s11336-012-9283-3","volume":"77","author":"SJ BLANCHARD","year":"2012","unstructured":"BLANCHARD, S.J., ALOISE, D., and DESARBO, W.S. (2012), \u201cThe Heterogeneous pmedian Problem for Categorization Based Clustering\u201d, Psychometrika, 77, 741\u2013762.","journal-title":"Psychometrika"},{"key":"9187_CR12","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF02294838","volume":"66","author":"MJ BRUSCO","year":"2001","unstructured":"BRUSCO, M.J., and CRADIT, J.D. (2001), \u201cA Variable Selection Heuristic for K-means Clustering\u201d, Psychometrika, 66, 249\u2013270.","journal-title":"Psychometrika"},{"key":"9187_CR13","doi-asserted-by":"crossref","unstructured":"BRUSCO, M.J., and K\u00d6HN, H.-F. (2008a), \u201cComment on \u2018Clustering by Passing Messages Between Data Points\u2019\u201d, Science, 319, 726c.","DOI":"10.1126\/science.1150938"},{"key":"9187_CR14","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s11336-007-9021-4","volume":"73","author":"MJ BRUSCO","year":"2008","unstructured":"BRUSCO, M.J., and K\u00d6HN, H.-F. (2008b), \u201cOptimal Partitioning of a Data Set Based on the p-median Model\u201d, Psychometrika, 73, 89\u2013105.","journal-title":"Psychometrika"},{"key":"9187_CR15","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/s11336-009-9115-2","volume":"74","author":"MJ BRUSCO","year":"2009","unstructured":"BRUSCO, M.J., and K\u00d6HN, H.-F. (2009), \u201cExemplar-Based Clustering via Simulated Annealing\u201d, Psychometrika, 74, 457\u2013475.","journal-title":"Psychometrika"},{"key":"9187_CR16","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1007\/s11336-007-9013-4","volume":"72","author":"MJ BRUSCO","year":"2007","unstructured":"BRUSCO, M.J., and STEINLEY, D. (2007), \u201cA Comparison of Heuristic Procedures for Minimum Within-Cluster Sums of Squares Partitionin\u201d, Psychometrika, 72, 583\u2013600.","journal-title":"Psychometrika"},{"key":"9187_CR17","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1093\/bioinformatics\/bts112","volume":"28","author":"JT CHANG","year":"2012","unstructured":"CHANG, J.T. (2012), \u201cDeriving Transcriptional Programs and Functional Processes from Gene Expression Databases\u201d, Bioinformatics, 28, 1122\u20131129.","journal-title":"Bioinformatics"},{"key":"9187_CR18","doi-asserted-by":"crossref","first-page":"2607","DOI":"10.1093\/bioinformatics\/btr436","volume":"27","author":"L CHEN","year":"2011","unstructured":"CHEN, L., CHAN, T.-H., CHOYKE, P.L., HILLMAN, E.M.C., CHI, C.-Y., BHUJWALLA, Z.M., WANG, G., WANG, S.S., SZABO, Z., and WANG, Y. (2011), \u201cCAM-CM: A Signal Deconvolution Tool for in vivo Dynamic Contrast-Enhanced Imaging of Complex Tissues\u201d, Bioinformatics, 27, 2607\u20132609.","journal-title":"Bioinformatics"},{"key":"9187_CR19","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1023\/A:1018982914742","volume":"96","author":"F CHIYOSHI","year":"2000","unstructured":"CHIYOSHI, F., and GALV\u00c3O, R.D. (2000), \u201cA Statistical Analysis of Simulated Annealing Applied to the p-Median Problem\u201d, Annals of Operations Research, 96, 61\u201374.","journal-title":"Annals of Operations Research"},{"key":"9187_CR20","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/0377-2217(82)90160-6","volume":"10","author":"N CHRISTOFIDES","year":"1982","unstructured":"CHRISTOFIDES, N., and BEASLEY, J. (1982), \u201cA Tree Search Algorithm for the pmedian Problem\u201d, European Journal of Operational Research, 10, 196\u2013204.","journal-title":"European Journal of Operational Research"},{"key":"9187_CR21","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1287\/mnsc.23.8.789","volume":"23","author":"G CORNUEJOLS","year":"1977","unstructured":"CORNUEJOLS, G., FISHER, M.L., and NEMHAUSER, G.L. (1977), \u201cLocation of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms\u201d, Management Science, 23, 789\u2013810.","journal-title":"Management Science"},{"key":"9187_CR22","unstructured":"DUECK, D. (2009), \u201cAffinity Propagation: Clustering Data by Passing Messages\u201d, Unpublished Doctoral Dissertation, Graduate Department of Electrical and Computer Engineering, University of Toronto."},{"key":"9187_CR23","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1287\/opre.14.3.361","volume":"14","author":"MA EFROYMSON","year":"1966","unstructured":"EFROYMSON, M.A., and RAY, T.L. (1966), \u201cA Branch-and-Bound Algorithm for Plant Location\u201d, Operations Research, 14, 361\u2013375.","journal-title":"Operations Research"},{"key":"9187_CR24","doi-asserted-by":"crossref","unstructured":"EL-SHAIEB, A.M. (1973), \u201cA New Algorithm for Locating Sources Among Destinations\u201d, Management Science, 20, 221\u2013231.","DOI":"10.1287\/mnsc.20.2.221"},{"key":"9187_CR25","doi-asserted-by":"crossref","unstructured":"ERLENKOTTER, D. (1978), \u201cA Dual Procedure for Uncapacitated Facility Location\u201d, Operations Research, 26, 992\u20131009.","DOI":"10.1287\/opre.26.6.992"},{"key":"9187_CR26","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","volume":"7","author":"RA FISHER","year":"1936","unstructured":"FISHER, R.A. (1936), \u201cThe Use of Multiple Measurements in Taxonomic Problems\u201d, Annals of Eugenics, 7, 179\u2013188.","journal-title":"Annals of Eugenics"},{"key":"9187_CR27","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","volume":"315","author":"B FREY","year":"2007","unstructured":"FREY, B., and DUECK, D. (2007), \u201cClustering by Passing Messages Between Data Points\u201d, Science, 315, 972\u2013976.","journal-title":"Science"},{"key":"9187_CR28","doi-asserted-by":"crossref","unstructured":"FREY, B., and DUECK, D. (2008), \u201cResponse to Comment on \u2018Clustering by Passing Messages Between Data Points\u2019\u201d, Science, 319, 726d.","DOI":"10.1126\/science.1151268"},{"key":"9187_CR29","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1287\/opre.28.5.1112","volume":"28","author":"RD GALV\u00c3O","year":"1980","unstructured":"GALV\u00c3O, R.D. (1980), \u201cA Dual-Bounded Algorithm for the p-median Problem\u201d, Operations Research, 28, 1112\u20131121.","journal-title":"Operations Research"},{"key":"9187_CR30","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1590\/S0101-74382004000100003","volume":"24","author":"RD GALV\u00c3O","year":"2004","unstructured":"GALV\u00c3O, R.D. (2004), \u201cUncapacitated Facility Location Problems: Contributions\u201d, Pesquisa Operacional, 24, 7\u201338.","journal-title":"Pesquisa Operacional"},{"key":"9187_CR31","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/BF02097805","volume":"18","author":"RD GALV\u00c3O","year":"1989","unstructured":"GALV\u00c3O, R.D., and RAGGI, L.A. (1989), \u201cA Method for Solving to Optimality Uncapacitated Location Problems\u201d, Annals of Operations Research, 18, 225\u2013244.","journal-title":"Annals of Operations Research"},{"key":"9187_CR32","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF01586932","volume":"51","author":"M GR\u00d6TSCHEL","year":"1991","unstructured":"GR\u00d6TSCHEL, M., and HOLLAND, O. (1991), \u201cSolution of Large-Scale Symmetric Traveling Salesman Problems\u201d, Mathematical Programming, 51, 141\u2013202.","journal-title":"Mathematical Programming"},{"key":"9187_CR33","unstructured":"HAIR, J.F., ANDERSON, R.E., TATHAM, R.L., and BLACK, W.C. (1998), Multivariate Data Analysis (5th ed.), Upper Saddle River, NJ: Prentice Hall."},{"key":"9187_CR34","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1287\/opre.12.3.450","volume":"12","author":"SL HAKIMI","year":"1964","unstructured":"HAKIMI, S.L. (1964), \u201cOptimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph\u201d, Operations Research, 12, 450\u2013459.","journal-title":"Operations Research"},{"key":"9187_CR35","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1287\/opre.13.3.462","volume":"123","author":"SL HAKIMI","year":"1965","unstructured":"HAKIMI, S.L. (1965), \u201cOptimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theory Problems\u201d, Operations Research, 123, 462\u2013475.","journal-title":"Operations Research"},{"key":"9187_CR36","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0377-2217(85)90012-8","volume":"20","author":"P HANJOUL","year":"1985","unstructured":"HANJOUL, P., and PEETERS, D. (1985), \u201cA Comparison of Two Dual-Based Procedures for Solving the p-Median Problem\u201d, European Journal of Operational Research, 20, 387\u2013396.","journal-title":"European Journal of Operational Research"},{"key":"9187_CR37","first-page":"191","volume":"79","author":"P HANSEN","year":"1997","unstructured":"HANSEN, P., and JAUMARD, B. (1997), \u201cCluster Analysis and Mathematical Programming\u201d, Mathematical Programming, 79, 191\u2013215.","journal-title":"Mathematical Programming"},{"key":"9187_CR38","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0966-8349(98)00030-8","volume":"5","author":"P HANSEN","year":"1997","unstructured":"HANSEN, P., and MLADENOVI\u0106, N. (1997), \u201cVariable Neighborhood Search for the p-Median\u201d, Location Science, 5, 207\u2013226.","journal-title":"Location Science"},{"key":"9187_CR39","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s11222-007-9036-9","volume":"18","author":"P HANSEN","year":"2008","unstructured":"HANSEN, P., and MLADENOVI\u0106, N. (2008), \u201cComplement to a Comparative Analysis of Heuristics for the p-Median Problem\u201d, Statistics and Computing, 18, 41\u201346.","journal-title":"Statistics and Computing"},{"key":"9187_CR40","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1023\/A:1011336210885","volume":"7","author":"P HANSEN","year":"2001","unstructured":"HANSEN, P., MLADENOVI\u0106, N., and PEREZ-BRITO, D. (2001), \u201cVariable Neighborhood Decomposition Search\u201d, Journal of Heuristics, 7, 335\u2013350.","journal-title":"Journal of Heuristics"},{"key":"9187_CR41","doi-asserted-by":"crossref","first-page":"1138","DOI":"10.1287\/opre.18.6.1138","volume":"18","author":"M HELD","year":"1970","unstructured":"HELD, M., and KARP, R.M. (1970), \u201cThe Traveling Salesman Problem and Minimum Spanning Trees\u201d, Operations Research, 18, 1138\u20131162.","journal-title":"Operations Research"},{"key":"9187_CR42","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"M HELD","year":"1974","unstructured":"HELD, M., WOLFE, P., and CROWDER, H.P. (1974), \u201cValidation of Subgradient Optimization\u201d, Mathematical Programming, 6, 62\u201388.","journal-title":"Mathematical Programming"},{"key":"9187_CR43","doi-asserted-by":"crossref","unstructured":"HEINZ, G., PETERSON, L.J., JOHNSON, R.W., and KERK, C.J. (2003), \u201cExploring Relationships in Body Dimensions\u201d, Journal of Statistical Education, 11, www.amstat.org\/publications\/jse\/v11n2\/datasets.heinz.html .","DOI":"10.1080\/10691898.2003.11910711"},{"key":"9187_CR44","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L HUBERT","year":"1985","unstructured":"HUBERT, L., and ARABIE, P. (1985), \u201cComparing Partitions\u201d, Journal of Classification, 2, 193\u2013218.","journal-title":"Journal of Classification"},{"key":"9187_CR45","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1287\/opre.20.1.173","volume":"20","author":"P JARVINEN","year":"1972","unstructured":"JARVINEN, P., RAJALA, J., and SINERVO, H. (1972), \u201cA Branch-and-Bound Algorithm for Seeking the p-median\u201d, Operations Research, 20, 173\u2013178.","journal-title":"Operations Research"},{"key":"9187_CR46","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1093\/bioinformatics\/bts081","volume":"28","author":"T KARALETSOS","year":"2012","unstructured":"KARALETSOS, T., STEGLE, O., DREYER, D., WINN, J., and BORGWARDT, K.M. (2012), \u201cShapePheno: Unsupervised Extraction of Shape Phenotypes from biological Image Collections\u201d, Bioinformatics, 28, 1001\u20131008.","journal-title":"Bioinformatics"},{"key":"9187_CR47","unstructured":"KAUFMAN, L., and ROUSSEEUW, P.J. (2005), Finding Groups in Data: An Introduction to Cluster Analysis (2nd ed.), New York: Wiley."},{"key":"9187_CR48","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1093\/bioinformatics\/btp673","volume":"26","author":"SJ KIDDLE","year":"2010","unstructured":"KIDDLE, S.J., WINDRAM, O.P.F., MCHATTIE, S., MEAD, A., BEYNON, J., BUCHANAN-WOLLASTON, V., DENBY, K.J., and MUKHERJEE, S. (2010), \u201cTemporal Clustering by Affinity Propagation Reveals Transcriptional Modules in Arabidopsis Thaliana\u201d, Bioinformatics, 26, 355\u2013362.","journal-title":"Bioinformatics"},{"key":"9187_CR49","doi-asserted-by":"crossref","unstructured":"KLASTORIN, T. (1985), \u201cThe p-median Problem for Cluster Analysis: A Comparative Test Using the Mixture Model Approach\u201d, Management Science, 31, 84\u201395.","DOI":"10.1287\/mnsc.31.1.84"},{"key":"9187_CR50","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1037\/a0018535","volume":"15","author":"H-F K\u00d6HN","year":"2010","unstructured":"K\u00d6HN, H.-F., STEINLEY, D., and BRUSCO, M.J. (2010), \u201cThe p-median Model as a Tool for Clustering Psychological Data\u201d, Psychological Methods, 15, 87\u201395.","journal-title":"Psychological Methods"},{"key":"9187_CR51","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1287\/mnsc.9.4.643","volume":"9","author":"AA KUEHN","year":"1963","unstructured":"KUEHN, A.A., and HAMBURGER, M.J. (1963), \u201cA Heuristic Program for Locating Warehouses\u201d, Management Science, 9, 643\u2013666.","journal-title":"Management Science"},{"key":"9187_CR52","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1023\/B:AURC.0000019375.23201.c1","volume":"65","author":"T LEVANOVA","year":"2004","unstructured":"LEVANOVA, T., and LORESH, M.A. (2004), \u201cAlgorithms of Ant System and Simulated Annealing for the p-median Problem\u201d, Automation and Remote Control, 65, 431\u2013438.","journal-title":"Automation and Remote Control"},{"key":"9187_CR53","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S LIN","year":"1973","unstructured":"LIN, S., and KERNIGHAN, B.W. (1973), \u201cAn Effective Heuristic Algorithm for the Traveling Salesman Problem\u201d, Operations Research, 21, 498\u2013516.","journal-title":"Operations Research"},{"key":"9187_CR54","first-page":"138","volume":"12","author":"FE MARANZANA","year":"1964","unstructured":"MARANZANA, F.E. (1964), \u201cOn the Location of Supply Points to Minimize Transportation Costs\u201d, Operations Research, 12, 138\u2013139.","journal-title":"Operations Research"},{"key":"9187_CR55","unstructured":"MATHWORKS, INC. (2006), Using MATLAB (Version 7), Natick MA: The MathWorks, Inc."},{"key":"9187_CR56","doi-asserted-by":"crossref","first-page":"812","DOI":"10.1126\/science.1073287","volume":"297","author":"M M\u00c9ZARD","year":"2002","unstructured":"M\u00c9ZARD, M., PARISI, G., and ZECCHINA, R. (2002), \u201cAnalytic and Algorithmic Solution of Random Satisfiability Problems\u201d, Science, 297, 812\u2013815.","journal-title":"Science"},{"key":"9187_CR57","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF02293907","volume":"45","author":"GW MILLIGAN","year":"1980","unstructured":"MILLIGAN, G.W. (1980), \u201cAn Examination of the Effects of Six Types of Error Perturbation on Fifteen Clustering Algorithms\u201d, Psychometrika, 45, 325\u2013342.","journal-title":"Psychometrika"},{"key":"9187_CR58","doi-asserted-by":"crossref","unstructured":"MILLIGAN, G.W. (1996), \u201cClustering Validation: Results and Implications for Applied Analyses.\u201d in Clustering and Classification, eds. P. Arabie, L.J. Hubert, and G. De Soete, River Edge NJ: World Scientific Publishing, pp. 321\u2013375.","DOI":"10.1142\/9789812832153_0010"},{"key":"9187_CR59","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF02294245","volume":"50","author":"GW MILLIGAN","year":"1985","unstructured":"MILLIGAN, G.W., and COOPER, M.C. (1985), \u201cAn Examination of Procedures for Determining the Number of Clusters in a Data Set\u201d, Psychometrika, 50, 159\u2013179.","journal-title":"Psychometrika"},{"key":"9187_CR60","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01897163","volume":"5","author":"GW MILLIGAN","year":"1988","unstructured":"MILLIGAN, G.W., and COOPER, M.C. (1988), \u201cA Study of the Standardization of Variables in Cluster Analysis\u201d, Journal of Classification, 5, 181\u2013204.","journal-title":"Journal of Classification"},{"key":"9187_CR61","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1016\/j.ejor.2005.05.034","volume":"179","author":"N MLADENOVI\u0108","year":"2007","unstructured":"MLADENOVI\u0108, N., BRIMBERG, J., HANSEN, P., and MORENO-P\u00c9REZ, J.A. (2007), \u201cThe p-Median Problem: A Survey of Metaheuristic Approaches\u201d, European Journal of Operational Research, 179, 927\u2013939.","journal-title":"European Journal of Operational Research"},{"key":"9187_CR62","doi-asserted-by":"crossref","first-page":"393","DOI":"10.4153\/CJM-1954-038-x","volume":"6","author":"T MOTZKIN","year":"1954","unstructured":"MOTZKIN, T., and SCHOENBERG, I.J. (1954), \u201cThe Relaxation Method for Linear Inequalities\u201d, Canadian Journal of Mathematics, 6, 393\u2013404.","journal-title":"Canadian Journal of Mathematics"},{"key":"9187_CR63","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1093\/bioinformatics\/btr070","volume":"27","author":"S MUKHERJEE","year":"2011","unstructured":"MUKHERJEE, S., and HILL, S.M. (2011), \u201cNetwork Clustering: Probing Biological Heterogeneity by Sparse Graphical Models\u201d, Bioinformatics, 27, 994\u20131000.","journal-title":"Bioinformatics"},{"key":"9187_CR64","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1287\/mnsc.25.4.329","volume":"25","author":"JM MULVEY","year":"1979","unstructured":"MULVEY, J.M., and CROWDER, H.P. (1979), \u201cCluster Analysis: An Application of Lagrangian Relaxation\u201d, Management Science, 25, 329\u2013340.","journal-title":"Management Science"},{"key":"9187_CR65","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1287\/opre.25.4.709","volume":"25","author":"SC NARULA","year":"1977","unstructured":"NARULA, S.C., OGBU, U.I., and SAMUELSON, H.M. (1977), \u201cAn Algorithm for the pmedian Problem\u201d, Operations Research, 25, 709\u2013713.","journal-title":"Operations Research"},{"key":"9187_CR66","doi-asserted-by":"crossref","unstructured":"RAO, M. R. (1971), \u201cCluster Analysis and Mathematical Programming\u201d, Journal of the American Statistical Association, 66, 622\u2013626.","DOI":"10.1080\/01621459.1971.10482319"},{"key":"9187_CR67","unstructured":"REINELT, G. (2001), TSPLIB, http:\/\/www.iwr.uni-heidelberg.de\/groups\/comopt\/software\/TSPLIB95 ."},{"key":"9187_CR68","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1023\/B:HEUR.0000019986.96257.50","volume":"10","author":"MGC RESENDE","year":"2004","unstructured":"RESENDE, M.G.C., and WERNECK, R.F. (2004), \u201cA Hybrid Heuristic for the p-median Problem\u201d, Journal of Heuristics, 10, 59\u201388.","journal-title":"Journal of Heuristics"},{"key":"9187_CR69","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1111\/j.1538-4632.1970.tb00142.x","volume":"2","author":"CS REVELLE","year":"1970","unstructured":"REVELLE, C.S., and SWAIN, R. (1970), \u201cCentral Facilities Location\u201d, Geographical Analysis, 2, 30\u201342.","journal-title":"Geographical Analysis"},{"key":"9187_CR70","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/S0377-2217(96)00141-5","volume":"96","author":"E ROLLAND","year":"1996","unstructured":"ROLLAND, E., SCHILLING, D.A. and CURRENT, J.R. (1996), \u201cAn Efficient Tabu Search Procedure for the p-Median Problem\u201d, European Journal of Operational Research, 96, 329\u2013342.","journal-title":"European Journal of Operational Research"},{"key":"9187_CR71","unstructured":"SP\u00c4TH, H. (1980), Cluster Analysis Algorithms for Data Reduction and Classification of Objects, New York: Wiley."},{"key":"9187_CR72","doi-asserted-by":"crossref","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"PT SPELLMAN","year":"1998","unstructured":"SPELLMAN, P.T., SHERLOK, G., ZHANG, M.Q., IYER, V.R., ANDERS, K., EISEN, M.B., BROWN, P.O., BOTSTEIN, D., and FUTCHER, B. (1998), \u201cComprehensive Identification of Cell Cycle-Regulated Genes of the Yeast Saccharomyces Cerevisiae by Microarray Hybridization\u201d, Molecular Biology of the Cell, 9, 3273\u20133297.","journal-title":"Molecular Biology of the Cell"},{"key":"9187_CR73","doi-asserted-by":"crossref","unstructured":"STEINLEY, D. (2003), \u201cLocal Optima in K-means Clustering: What You Don\u2019t Know May Hurt You\u201d, Psychological Methods, 8, 294\u2013304.","DOI":"10.1037\/1082-989X.8.3.294"},{"key":"9187_CR74","doi-asserted-by":"crossref","unstructured":"STEINLEY, D. (2004), \u201cProperties of the Hubert-Arabie Adjusted Rand Index\u201d, Psychological Methods, 9, 386\u2013396.","DOI":"10.1037\/1082-989X.9.3.386"},{"key":"9187_CR75","doi-asserted-by":"crossref","unstructured":"STEINLEY, D. (2006), \u201cProfiling Local Optima in K-means Clustering: Developing a Diagnostic Technique\u201d, Psychological Methods, 11, 178\u2013192.","DOI":"10.1037\/1082-989X.11.2.178"},{"key":"9187_CR76","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s00357-007-0003-0","volume":"24","author":"D STEINLEY","year":"2007","unstructured":"STEINLEY, D., and BRUSCO, M.J. (2007), \u201cInitializing K-means Batch Clustering: A Critical Analysis of Several Techniques\u201d, Journal of Classification, 24, 99\u2013121.","journal-title":"Journal of Classification"},{"key":"9187_CR77","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1080\/00273170701836695","volume":"43","author":"D STEINLEY","year":"2008","unstructured":"STEINLEY, D., and BRUSCO, M.J. (2008a), \u201cA New Variable Weighting and Selection Procedure for K-means Cluster Analysis\u201d, Multivariate Behavioral Research, 43, 77\u2013108.","journal-title":"Multivariate Behavioral Research"},{"key":"9187_CR78","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s11336-007-9019-y","volume":"73","author":"D STEINLEY","year":"2008","unstructured":"STEINLEY, D., and BRUSCO, M.J. (2008b), \u201cSelection of Variables in Cluster Analysis: An Empirical Comparison of Eight Procedures\u201d, Psychometrika, 73, 125\u2013144.","journal-title":"Psychometrika"},{"key":"9187_CR79","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1037\/a0023346","volume":"16","author":"D STEINLEY","year":"2011","unstructured":"STEINLEY, D., and BRUSCO, M.J. (2011a), \u201cChoosing the Number of Clusters in Kmeans Clustering\u201d, Psychological Methods, 16, 285\u2013297.","journal-title":"Psychological Methods"},{"key":"9187_CR80","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1037\/a0022673","volume":"16","author":"D STEINLEY","year":"2011","unstructured":"STEINLEY, D., and BRUSCO, M.J. (2011b), \u201cEvaluating Mixture-Modeling for Clustering: Recommendations and Cautions\u201d, Psychological Methods, 16, 63\u201379.","journal-title":"Psychological Methods"},{"key":"9187_CR81","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s00357-005-0015-6","volume":"22","author":"D STEINLEY","year":"2005","unstructured":"STEINLEY, D., and HENSON, R. (2005), \u201cAn Analytic Method for Generating Clusters with Known Overlap\u201d, Journal of Classification, 22, 221\u2013250.","journal-title":"Journal of Classification"},{"key":"9187_CR82","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.compbiolchem.2009.11.001","volume":"34","author":"D TANG","year":"2010","unstructured":"TANG, D., ZHU, Q., and YANG, F. (2010), \u201cA Poisson-Based Adaptive Affinity Propagation Clustering for SAGE Data\u201d, Computational Biology and Chemistry, 34, 63\u201370.","journal-title":"Computational Biology and Chemistry"},{"key":"9187_CR83","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1287\/opre.16.5.955","volume":"16","author":"MB TEITZ","year":"1968","unstructured":"TEITZ, M.B. and BART, P. (1968), \u201cHeuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph\u201d, Operations Research, 16, 955\u2013961.","journal-title":"Operations Research"},{"key":"9187_CR84","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0272-6963(85)90032-4","volume":"6","author":"J-M THIZY","year":"1985","unstructured":"THIZY, J.-M., VAN WASSENHOVE, L., and KHUMAWALA, B. (1985), \u201cComparison of Exact and Approximate Methods of Solving the Uncapacitated Plant Location Problem\u201d, Journal of Operations Management, 6, 23\u201334.","journal-title":"Journal of Operations Management"},{"key":"9187_CR85","doi-asserted-by":"crossref","unstructured":"VINOD, H. (1969), \u201cInteger Programming and the Theory of Grouping\u201d, Journal of the American Statistical Association, 64, 506\u2013517.","DOI":"10.1080\/01621459.1969.10500990"},{"key":"9187_CR86","doi-asserted-by":"crossref","unstructured":"VLASBLOM, J. and WODAK, S.J. (2009), \u201cMarkov Clustering versus Affinity Propagation for the Partitioning of Protein Interaction Graphs\u201d, BMC Bioinformatics, 10, 99.","DOI":"10.1186\/1471-2105-10-99"},{"key":"9187_CR87","doi-asserted-by":"crossref","unstructured":"WHITAKER, R. (1983), \u201cA Fast Algorithm for the Greedy Interchange of Large-Scale Clustering and Median Location Problems\u201d, INFOR, 21, 95\u2013108.","DOI":"10.1080\/03155986.1983.11731889"},{"key":"9187_CR88","doi-asserted-by":"crossref","first-page":"1790","DOI":"10.1093\/bioinformatics\/btq274","volume":"26","author":"M WO\u0179NIAK","year":"2010","unstructured":"WO\u0179NIAK, M., TIURYN, J., and DUTKOWSKI, J. (2010), \u201cMODEVO: Exploring Modularity and Evolution of Protein Interaction Networks\u201d, Bioinformatics, 26, 1790\u20131791.","journal-title":"Bioinformatics"},{"key":"9187_CR89","doi-asserted-by":"crossref","unstructured":"ZHANG, J., LI, D., CHEN, H. and FANG, F. (2011), \u201cAnalysis of Activity in fMRI Data Using Affinity Propagation Clustering\u201d, Computer Methods in Biomechanics and Biomedical Engineering, 14, 271\u2013281.","DOI":"10.1080\/10255841003766829"}],"container-title":["Journal of Classification"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00357-015-9187-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00357-015-9187-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00357-015-9187-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,31]],"date-time":"2019-08-31T04:27:54Z","timestamp":1567225674000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00357-015-9187-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10]]},"references-count":89,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9187"],"URL":"https:\/\/doi.org\/10.1007\/s00357-015-9187-x","relation":{},"ISSN":["0176-4268","1432-1343"],"issn-type":[{"value":"0176-4268","type":"print"},{"value":"1432-1343","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10]]}}}