{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:38:43Z","timestamp":1765546723690,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100006228","name":"Oak Ridge National Laboratory","doi-asserted-by":"publisher","award":["DE-AC05-00OR22725"],"award-info":[{"award-number":["DE-AC05-00OR22725"]}],"id":[{"id":"10.13039\/100006228","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11222-020-09977-z","type":"journal-article","created":{"date-parts":[[2021,1,13]],"date-time":"2021-01-13T02:06:49Z","timestamp":1610503609000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A parallel evolutionary multiple-try metropolis Markov chain Monte Carlo algorithm for sampling spatial partitions"],"prefix":"10.1007","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3042-8983","authenticated-orcid":false,"given":"Wendy K. Tam","family":"Cho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan Y.","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,12]]},"reference":[{"key":"9977_CR1","unstructured":"Bangia, S., Graves, C.V., Herschlag, G., Kang, H.S., Luo, J., Mattingly, J.C., Ravier, R.: Redistricting: Drawing the line, arXiv:1704.03360 stat.AP (2017)"},{"issue":"2","key":"9977_CR2","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1287\/moor.18.2.255","volume":"18","author":"CJ B\u00e9lisle","year":"1993","unstructured":"B\u00e9lisle, C.J., Romeijn, H.E., Smith, R.L.: Hit-and-run algorithms for generating multivariate distributions. Math. Oper. Res. 18(2), 255\u2013266 (1993)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"9977_CR3","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0370-2693(91)91256-U","volume":"267","author":"BA Berg","year":"1991","unstructured":"Berg, B.A., Neuhaus, T.: Multicanonical algorithms for first order phase transitions. Phys. Lett. B 267(2), 249\u2013253 (1991)","journal-title":"Phys. Lett. B"},{"issue":"2","key":"9977_CR4","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/BF01889986","volume":"1","author":"BP Carlin","year":"1991","unstructured":"Carlin, B.P., Gelfand, A.E.: An iterative Monte Carlo method for nonconjugate Bayesian analysis. Stat. Comput. 1(2), 119\u2013128 (1991)","journal-title":"Stat. Comput."},{"issue":"2","key":"9977_CR5","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s11222-011-9301-9","volume":"23","author":"R Casarin","year":"2013","unstructured":"Casarin, R., Craiu, R., Leisen, F.: Interacting multiple try algorithms with different proposal distributions. Stat. Comput. 23(2), 185\u2013200 (2013)","journal-title":"Stat. Comput."},{"key":"9977_CR6","unstructured":"Cho, W.K.T., Liu, Y.Y.: Massively parallel evolutionary computation for empowering electoral reform: Quantifying gerrymandering via multi-objective optimization and statistical analysis. In: SC17: The International Conference for High Performance Computing, Networking, Storage and Analysis (2017)"},{"key":"9977_CR7","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/j.physa.2018.03.096","volume":"506","author":"WKT Cho","year":"2018","unstructured":"Cho, W.K.T., Liu, Y.Y.: Sampling from complicated and unknown distributions: Monte carlo and markov cain monte carlo methods for redistricting. Phys. A 506, 170\u2013178 (2018)","journal-title":"Phys. A"},{"key":"9977_CR8","doi-asserted-by":"crossref","unstructured":"Cho WKT, Liu YY (2019) Parallel hybrid metaheuristics with distributed intensification and diversification for large-scale optimization in big data statistical analysis. In: Proceedings of the IEEE International Conference on Big Data. Los Angeles, CA (2019)","DOI":"10.1109\/BigData47090.2019.9006045"},{"issue":"2","key":"9977_CR9","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s11222-006-9009-4","volume":"17","author":"RV Craiu","year":"2007","unstructured":"Craiu, R.V., Lemieux, C.: Acceleration of the multiple-try metropolis algorithm using antithetic and stratified sampling. Stat. Comput. 17(2), 109\u2013120 (2007)","journal-title":"Stat. Comput."},{"key":"9977_CR10","unstructured":"DeFord, D., Duchin, M., Solomon, J.: Recombination: a family of markov chains for redistricting, arXiv:1911.05725v1 [cs.CY] (2019)"},{"issue":"1","key":"9977_CR11","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1111\/j.1538-4632.2010.00810.x","volume":"43","author":"JC Duque","year":"2011","unstructured":"Duque, J.C., Church, R.L., Middleton, R.S.: The p-regions problem. Geogr. Anal. 43(1), 104\u2013126 (2011)","journal-title":"Geogr. Anal."},{"key":"9977_CR12","doi-asserted-by":"crossref","unstructured":"Fifield, B., Higgens, M., Imai, K., Tarr, A.: Automated redistricting simulation using Markov chain Monte Carlo. J Comput Gr Stat (2020a)","DOI":"10.1080\/10618600.2020.1739532"},{"issue":"1","key":"9977_CR13","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1080\/2330443X.2020.1791773","volume":"7","author":"B Fifield","year":"2020","unstructured":"Fifield, B., Imai, K., Kawahara, J., Kenny, C.T.: The essential role of empirical validation in legislative redistricting simulation. Stat. Public Policy 7(1), 52\u201368 (2020b)","journal-title":"Stat. Public Policy"},{"key":"9977_CR14","volume-title":"Facility Layout and Location: An Analytical Approach","author":"RL Francis","year":"1974","unstructured":"Francis, R.L., White, J.A.: Facility Layout and Location: An Analytical Approach. Prentice Hall, Englewood Cliffs (1974)"},{"key":"9977_CR15","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1214\/ss\/1177011136","volume":"7","author":"A Gelman","year":"1992","unstructured":"Gelman, A., Rubin, D.B.: Inference from iterative simulation using multiple sequences. Stat. Sci. 7, 457\u2013492 (1992)","journal-title":"Stat. Sci."},{"key":"9977_CR16","unstructured":"Geyer, C.J.: Markov chain Monte Carlo maximum likelihood. In: Keramidas E (ed) Computing Science and Statistics. In: Proceedings of the 23rd Symposium on the Interface, Interface Foundations, Fairfax Station, pp 156\u2013163 (1991)"},{"issue":"1","key":"9977_CR17","doi-asserted-by":"publisher","first-page":"179","DOI":"10.2307\/2348942","volume":"43","author":"W Gilks","year":"1994","unstructured":"Gilks, W., Roberts, G., George, E.: Adaptive direction sampling. Statistician 43(1), 179\u2013189 (1994)","journal-title":"Statistician"},{"issue":"2","key":"9977_CR18","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/BF00175357","volume":"4","author":"F Glover","year":"1994","unstructured":"Glover, F.: Genetic algorithms and scatter search: unsuspected potentials. Stat. Comput. 4(2), 131\u2013140 (1994)","journal-title":"Stat. Comput."},{"issue":"3","key":"9977_CR19","first-page":"653","volume":"29","author":"F Glover","year":"2000","unstructured":"Glover, F., Laguna, M., Marti, R.: Fundamentals of scatter search and path relinking. Control Cybern. 29(3), 653\u2013684 (2000)","journal-title":"Control Cybern."},{"issue":"1","key":"9977_CR20","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"WK Hastings","year":"1970","unstructured":"Hastings, W.K.: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57(1), 97\u2013109 (1970)","journal-title":"Biometrika"},{"key":"9977_CR21","doi-asserted-by":"crossref","unstructured":"Herschlag, G., han Sung\u00a0Kang, Luo, J., Graves, C.V., Bangia, S., Ravier, R., Mattingly, J.C.: Quantifying gerrymandering in North Carolina. Statistics and Public Policy (2020) 7(1): 30\u201338","DOI":"10.1080\/2330443X.2020.1796400"},{"key":"9977_CR22","volume-title":"Spatial Optimization for Managed Ecosystems","author":"JG Hof","year":"1998","unstructured":"Hof, J.G., Bevers, M.: Spatial Optimization for Managed Ecosystems. Columbia University Press, New York (1998)"},{"issue":"4","key":"9977_CR23","doi-asserted-by":"publisher","first-page":"1581","DOI":"10.1214\/009053606000000515","volume":"34","author":"S Kou","year":"2006","unstructured":"Kou, S., Zhou, Q., Wong, W.H.: Equi-energy sampler with applications in statistical inference and statistical mechanics. Annal. Stat. 34(4), 1581\u20131619 (2006)","journal-title":"Annal. Stat."},{"issue":"1\u20132","key":"9977_CR24","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1023\/A:1020206129842","volume":"50","author":"KB Laskey","year":"2003","unstructured":"Laskey, K.B., Myers, J.M.: Population Markov chain Monte Carlo. Mach. Learn. 50(1\u20132), 175\u2013196 (2003)","journal-title":"Mach. Learn."},{"key":"9977_CR25","first-page":"317","volume":"10","author":"F Liang","year":"2000","unstructured":"Liang, F., Wong, W.H.: Evolutionary monte carlo sampling: Applications to $$c_p$$ model sampling and change-point problems. Statistica Sinica 10, 317\u2013342 (2000)","journal-title":"Statistica Sinica"},{"issue":"454","key":"9977_CR26","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1198\/016214501753168325","volume":"96","author":"F Liang","year":"2001","unstructured":"Liang, F., Wong, W.H.: Real-parameter evolutionary Monte Carlo with applications to Bayesian mixture models. J. Am. Stat. Soc. 96(454), 653\u2013666 (2001)","journal-title":"J. Am. Stat. Soc."},{"issue":"477","key":"9977_CR27","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1198\/016214506000001202","volume":"102","author":"F Liang","year":"2007","unstructured":"Liang, F., Liu, C., Carroll, R.J.: Stochastic approximation in Monte Carlo computation. J. Am. Stat. Assoc. 102(477), 305\u2013320 (2007)","journal-title":"J. Am. Stat. Assoc."},{"issue":"449","key":"9977_CR28","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1080\/01621459.2000.10473908","volume":"95","author":"JS Liu","year":"2000","unstructured":"Liu, J.S., Liang, F., Wong, W.H.: The use of multiple-try method and local optimization in metropolis sampling. J. Am. Stat. Assoc. 95(449), 121\u2013134 (2000)","journal-title":"J. Am. Stat. Assoc."},{"key":"9977_CR29","doi-asserted-by":"publisher","first-page":"106129","DOI":"10.1016\/j.asoc.2020.106129","volume":"90","author":"YY Liu","year":"2020","unstructured":"Liu, Y.Y., Cho, W.K.T.: A spatially explicit evolutionary algorithm for the spatial partitioning problem. Appl. Soft Comput. J. 90, 106129 (2020)","journal-title":"Appl. Soft Comput. J."},{"key":"9977_CR30","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.swevo.2016.04.004","volume":"30","author":"YY Liu","year":"2016","unstructured":"Liu, Y.Y., Cho, W.K.T., Wang, S.: PEAR: a massively parallel evolutionary computation approach for political redistricting optimization and analysis. Swarm Evolut. Comput. 30, 78\u201392 (2016)","journal-title":"Swarm Evolut. Comput."},{"key":"9977_CR31","unstructured":"Mattingly, J.C., Vaughn, C.: Redistricting and the will of the people, arXiv:1410.8796 (2014)"},{"issue":"6","key":"9977_CR32","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"key":"9977_CR33","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1080\/00268978000101971","volume":"40","author":"M Mezei","year":"1980","unstructured":"Mezei, M.: A cavity-based ($$t, v, \\mu $$) monte carlo method for the computer simulation of fluids. Mol. Phys. 40, 901\u2013906 (1980)","journal-title":"Mol. Phys."},{"issue":"1","key":"9977_CR34","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0966-6923(94)90032-9","volume":"2","author":"ME O\u2019Kelly","year":"1994","unstructured":"O\u2019Kelly, M.E., Miller, H.J.: The hub network design problem: a review and synthesis. J. Transp. Geogr. 2(1), 31\u201340 (1994)","journal-title":"J. Transp. Geogr."},{"issue":"419","key":"9977_CR35","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1080\/01621459.1992.10475289","volume":"87","author":"C Ritter","year":"1992","unstructured":"Ritter, C., Tanner, M.A.: Facilitating the gibbs sampler: The Gibbs stopper and the griddy-Gibbs sampler. J. Am. Stat. Assoc. 87(419), 861\u2013868 (1992)","journal-title":"J. Am. Stat. Assoc."},{"issue":"2","key":"9977_CR36","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1006\/jmva.1994.1028","volume":"49","author":"G Roberts","year":"1994","unstructured":"Roberts, G., Gilks, W.: Convergence of adaptive direction sampling. J. Multivar. Anal. 49(2), 287\u2013298 (1994)","journal-title":"J. Multivar. Anal."},{"issue":"6","key":"9977_CR37","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1068\/b34104","volume":"36","author":"T Shirabe","year":"2009","unstructured":"Shirabe, T.: Districting modeling with exact contiguity constraints. Environ. Plan. 36(6), 1053\u20131066 (2009)","journal-title":"Environ. Plan."},{"key":"9977_CR38","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1103\/PhysRevLett.58.86","volume":"58","author":"RH Swendsen","year":"1986","unstructured":"Swendsen, R.H., Wang, J.S.: Nonuniversal critical dynamics in Monte Carlo simulation. Phys. Rev. Lett. 58, 86\u201388 (1986)","journal-title":"Phys. Rev. Lett."},{"issue":"10","key":"9977_CR39","doi-asserted-by":"publisher","first-page":"2050","DOI":"10.1103\/PhysRevLett.86.2050","volume":"86","author":"F Wang","year":"2001","unstructured":"Wang, F., Landau, D.: Efficient, multiple-range random-walk algorithm to calculate the density of states. Phys. Rev. Lett. 86(10), 2050\u20132053 (2001)","journal-title":"Phys. Rev. Lett."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-020-09977-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-020-09977-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-020-09977-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,20]],"date-time":"2021-01-20T09:58:22Z","timestamp":1611136702000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-020-09977-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["9977"],"URL":"https:\/\/doi.org\/10.1007\/s11222-020-09977-z","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"type":"print","value":"0960-3174"},{"type":"electronic","value":"1573-1375"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"17 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"10"}}