{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:04:16Z","timestamp":1755839056405,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T00:00:00Z","timestamp":1604361600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["1545362"],"award-info":[{"award-number":["1545362"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,11,3]]},"DOI":"10.1145\/3397536.3422265","type":"proceedings-article","created":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T22:14:09Z","timestamp":1606256049000},"page":"25-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Incorporating domain knowledge into Memetic Algorithms for solving Spatial Optimization problems"],"prefix":"10.1145","author":[{"given":"Subhodip","family":"Biswas","sequence":"first","affiliation":[{"name":"Department of Computer Science Virginia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fanglan","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science Virginia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiqian","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering, Mississippi State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chang-Tien","family":"Lu","sequence":"additional","affiliation":[{"name":"Department of Computer Science Virginia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naren","family":"Ramakrishnan","sequence":"additional","affiliation":[{"name":"Department of Computer Science Virginia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,11,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Subhodip Biswas Fanglan Chen Andreea Sistrunk Sathappan Muthiah Zhiqian Chen Nathan Self Chang-Tien Lu and Naren Ramakrishnan. 2020. Geospatial clustering for balanced and proximal schools. In AAAI. 13358--13365.  Subhodip Biswas Fanglan Chen Andreea Sistrunk Sathappan Muthiah Zhiqian Chen Nathan Self Chang-Tien Lu and Naren Ramakrishnan. 2020. Geospatial clustering for balanced and proximal schools. In AAAI. 13358--13365.","DOI":"10.1609\/aaai.v34i09.7058"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2011.02.032"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/328320"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Edmund K Burke Graham Kendall etal 2005. Search methodologies. Springer.  Edmund K Burke Graham Kendall et al. 2005. Search methodologies. Springer.","DOI":"10.1007\/0-387-28356-0"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2019.04.008"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1177\/0160017607301605"},{"volume-title":"Optimization algorithms for networks and graphs","author":"Evans James","key":"e_1_3_2_1_7_1","unstructured":"James Evans . 1992. Optimization algorithms for networks and graphs . CRC Press . James Evans. 1992. Optimization algorithms for networks and graphs. CRC Press."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.31.12.1509"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(86)90048-1"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-009-0597-1"},{"key":"e_1_3_2_1_11_1","volume-title":"Handbook of combinatorial optimization","author":"Glover Fred","year":"2093","unstructured":"Fred Glover and Manuel Laguna . 1998. Tabu search . In Handbook of combinatorial optimization . Springer , 2093 --2229. Fred Glover and Manuel Laguna. 1998. Tabu search. In Handbook of combinatorial optimization. Springer, 2093--2229."},{"key":"e_1_3_2_1_12_1","volume-title":"Fundamentals of scatter search and path relinking. Control and cybernetics 29, 3","author":"Glover Fred","year":"2000","unstructured":"Fred Glover , Manuel Laguna , and Rafael Mart\u00ed . 2000. Fundamentals of scatter search and path relinking. Control and cybernetics 29, 3 ( 2000 ), 653--684. Fred Glover, Manuel Laguna, and Rafael Mart\u00ed. 2000. Fundamentals of scatter search and path relinking. Control and cybernetics 29, 3 (2000), 653--684."},{"volume-title":"Handbook of metaheuristics","author":"Glover Fred","key":"e_1_3_2_1_13_1","unstructured":"Fred Glover , Manuel Laguna , and Rafael Marti . 2003. Scatter search and path relinking: Advances and applications . In Handbook of metaheuristics . Springer , 1--35. Fred Glover, Manuel Laguna, and Rafael Marti. 2003. Scatter search and path relinking: Advances and applications. In Handbook of metaheuristics. Springer, 1--35."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4249\/scholarpedia.6532"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026110926707"},{"key":"e_1_3_2_1_16_1","volume-title":"Spatial clustering methods in data mining. Geographic data mining and knowledge discovery","author":"Han Jiawei","year":"2001","unstructured":"Jiawei Han , Micheline Kamber , and Anthony KH Tung . 2001. Spatial clustering methods in data mining. Geographic data mining and knowledge discovery ( 2001 ), 188--217. Jiawei Han, Micheline Kamber, and Anthony KH Tung. 2001. Spatial clustering methods in data mining. Geographic data mining and knowledge discovery (2001), 188--217."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02027381"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.7.4.417"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02578982"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-007-9149-x"},{"key":"e_1_3_2_1_21_1","volume-title":"Optimization by simulated annealing. science 220, 4598","author":"Kirkpatrick Scott","year":"1983","unstructured":"Scott Kirkpatrick , C Daniel Gelatt , and Mario P Vecchi . 1983. Optimization by simulated annealing. science 220, 4598 ( 1983 ), 671--680. Scott Kirkpatrick, C Daniel Gelatt, and Mario P Vecchi. 1983. Optimization by simulated annealing. science 220, 4598 (1983), 671--680."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1538-4632.1969.tb00615.x"},{"volume-title":"Location science","author":"Laporte Gilbert","key":"e_1_3_2_1_23_1","unstructured":"Gilbert Laporte , Stefan Nickel , and Francisco Saldanha- da Gama . 2019. Introduction to location science . In Location science . Springer , 1--21. Gilbert Laporte, Stefan Nickel, and Francisco Saldanha-da Gama. 2019. Introduction to location science. In Location science. Springer, 1--21."},{"key":"e_1_3_2_1_24_1","volume-title":"Spatial Optimization","author":"Ligmann-Zielinska Arika","year":"1878","unstructured":"Arika Ligmann-Zielinska . 2017. Spatial Optimization . American Cancer Society , 1--6. https:\/\/doi.org\/10.1002\/97811 1878 6352.wbieg0156 10.1002\/9781118786352.wbieg0156 Arika Ligmann-Zielinska. 2017. Spatial Optimization. American Cancer Society, 1--6. https:\/\/doi.org\/10.1002\/9781118786352.wbieg0156"},{"key":"e_1_3_2_1_25_1","series-title":"SIAM journal on computing 13, 1","volume-title":"On the complexity of some common geometric location problems","author":"Megiddo Nimrod","year":"1984","unstructured":"Nimrod Megiddo and Kenneth J Supowit . 1984. On the complexity of some common geometric location problems . SIAM journal on computing 13, 1 ( 1984 ), 182--196. Nimrod Megiddo and Kenneth J Supowit. 1984. On the complexity of some common geometric location problems. SIAM journal on computing 13, 1 (1984), 182--196."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2009.11.001"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.10.001"},{"key":"e_1_3_2_1_28_1","unstructured":"Pablo Moscato et al. 1989. On evolution search optimization genetic algorithms and martial arts: Towards memetic algorithms. Caltech concurrent computation program C3P Report 826 (1989) 1989.  Pablo Moscato et al. 1989. On evolution search optimization genetic algorithms and martial arts: Towards memetic algorithms. Caltech concurrent computation program C3P Report 826 (1989) 1989."},{"volume-title":"Handbook of metaheuristics","author":"Moscato Pablo","key":"e_1_3_2_1_29_1","unstructured":"Pablo Moscato and Carlos Cotta . 2010. A modern introduction to memetic algorithms . In Handbook of metaheuristics . Springer , 141--183. Pablo Moscato and Carlos Cotta. 2010. A modern introduction to memetic algorithms. In Handbook of metaheuristics. Springer, 141--183."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.2307\/1226994"},{"key":"e_1_3_2_1_31_1","volume-title":"Algorithms for reengineering 1991 Census geography. Environment and planning A 27, 3","author":"Openshaw Stan","year":"1995","unstructured":"Stan Openshaw and Liang Rao . 1995. Algorithms for reengineering 1991 Census geography. Environment and planning A 27, 3 ( 1995 ), 425--446. Stan Openshaw and Liang Rao. 1995. Algorithms for reengineering 1991 Census geography. Environment and planning A 27, 3 (1995), 425--446."},{"key":"e_1_3_2_1_32_1","first-page":"301","article-title":"The third criterion: Compactness as a procedural safeguard against partisan gerrymandering","volume":"9","author":"Polsby Daniel D","year":"1991","unstructured":"Daniel D Polsby and Robert D Popper . 1991 . The third criterion: Compactness as a procedural safeguard against partisan gerrymandering . Yale Law & Policy Review 9 , 2 (1991), 301 -- 353 . Daniel D Polsby and Robert D Popper. 1991. The third criterion: Compactness as a procedural safeguard against partisan gerrymandering. Yale Law & Policy Review 9, 2 (1991), 301--353.","journal-title":"Yale Law & Policy Review"},{"volume-title":"Handbook of applied spatial analysis","author":"Rey Sergio J","key":"e_1_3_2_1_33_1","unstructured":"Sergio J Rey and Luc Anselin . 2010. PySAL: A Python library of spatial analytical methods . In Handbook of applied spatial analysis . Springer , 175--193. Sergio J Rey and Luc Anselin. 2010. PySAL: A Python library of spatial analytical methods. In Handbook of applied spatial analysis. Springer, 175--193."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.10.024"},{"key":"e_1_3_2_1_35_1","first-page":"495","article-title":"The School District Boundary Problem","volume":"42","author":"Saiger Aaron J.","year":"2010","unstructured":"Aaron J. Saiger . 2010 . The School District Boundary Problem . The Urban Lawyer 42 , 3 (2010), 495 -- 548 . http:\/\/www.jstor.org\/stable\/27895808 Aaron J. Saiger. 2010. The School District Boundary Problem. The Urban Lawyer 42, 3 (2010), 495--548. http:\/\/www.jstor.org\/stable\/27895808","journal-title":"The Urban Lawyer"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11067-010-9151-6"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1068\/b34104"},{"key":"e_1_3_2_1_38_1","volume-title":"Encyclopedia of operations research and management science 62","author":"S\u00f6rensen Kenneth","year":"2013","unstructured":"Kenneth S\u00f6rensen and Fred Glover . 2013. Metaheuristics. Encyclopedia of operations research and management science 62 ( 2013 ), 960--970. Kenneth S\u00f6rensen and Fred Glover. 2013. Metaheuristics. Encyclopedia of operations research and management science 62 (2013), 960--970."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/00045608.2012.685044"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1080\/00045600802232458"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1177\/0160017617728551"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.29.11.1237"}],"event":{"name":"SIGSPATIAL '20: 28th International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Seattle WA USA","acronym":"SIGSPATIAL '20"},"container-title":["Proceedings of the 28th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397536.3422265","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3397536.3422265","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:44Z","timestamp":1750197764000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397536.3422265"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,3]]},"references-count":42,"alternative-id":["10.1145\/3397536.3422265","10.1145\/3397536"],"URL":"https:\/\/doi.org\/10.1145\/3397536.3422265","relation":{},"subject":[],"published":{"date-parts":[[2020,11,3]]},"assertion":[{"value":"2020-11-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}