{"id":"https://openalex.org/W2910516706","doi":"https://doi.org/10.1109/access.2019.2891424","title":"The Minimization of Public Facilities With Enhanced Genetic Algorithms Using War Elimination","display_name":"The Minimization of Public Facilities With Enhanced Genetic Algorithms Using War Elimination","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2910516706","doi":"https://doi.org/10.1109/access.2019.2891424","mag":"2910516706"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2891424","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2891424","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08605307.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08605307.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082846853","display_name":"Pavel \u0160eda","orcid":"https://orcid.org/0000-0002-6689-1980"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Pavel Seda","raw_affiliation_strings":["Department of Telecommunications, Brno University of Technology, Brno, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Telecommunications, Brno University of Technology, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009612053","display_name":"Michael L. Mark","orcid":"https://orcid.org/0000-0002-4162-9556"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Michael Mark","raw_affiliation_strings":["Chair of Operations, Economics and Strategy, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Chair of Operations, Economics and Strategy, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011253675","display_name":"Kuan\u2010Wu Su","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuan-Wu Su","raw_affiliation_strings":["Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013526104","display_name":"Milo\u0161 \u0160eda","orcid":"https://orcid.org/0000-0002-5378-9303"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Milos Seda","raw_affiliation_strings":["Institute of Automation and Computer Science, Brno University of Technology, Brno, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Institute of Automation and Computer Science, Brno University of Technology, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031786887","display_name":"Ji\u0159\u00ed Ho\u0161ek","orcid":"https://orcid.org/0000-0002-8382-9185"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jiri Hosek","raw_affiliation_strings":["Department of Telecommunications, Brno University of Technology, Brno, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Telecommunications, Brno University of Technology, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059627549","display_name":"Jenq\u2010Shiou Leu","orcid":"https://orcid.org/0000-0001-7197-9912"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jenq-Shiou Leu","raw_affiliation_strings":["Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5082846853"],"corresponding_institution_ids":["https://openalex.org/I60587646"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.2999,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81604232,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"7","issue":null,"first_page":"9395","last_page":"9405"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6848750114440918},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6344955563545227},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6281808614730835},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5988330245018005},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5780616402626038},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5602850914001465},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.511260986328125},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.48325854539871216},{"id":"https://openalex.org/keywords/government","display_name":"Government (linguistics)","score":0.41976386308670044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33634620904922485},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15823379158973694},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15405532717704773},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14225655794143677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12676337361335754},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12477758526802063}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6848750114440918},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6344955563545227},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6281808614730835},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5988330245018005},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5780616402626038},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5602850914001465},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.511260986328125},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.48325854539871216},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"score":0.41976386308670044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33634620904922485},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15823379158973694},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15405532717704773},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14225655794143677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12676337361335754},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12477758526802063},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2019.2891424","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2891424","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08605307.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:784a500ea0ac49938e2191cd4ae628f0","is_oa":true,"landing_page_url":"https://doaj.org/article/784a500ea0ac49938e2191cd4ae628f0","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 9395-9405 (2019)","raw_type":"article"},{"id":"pmh:oai:infoscience.epfl.ch:266763","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/157389","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2891424","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2891424","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08605307.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7900000214576721,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2186355850","display_name":null,"funder_award_id":"BS123456","funder_id":"https://openalex.org/F4320306111","funder_display_name":"U.S. Department of Commerce"},{"id":"https://openalex.org/G7762174793","display_name":null,"funder_award_id":"123456","funder_id":"https://openalex.org/F4320306111","funder_display_name":"U.S. Department of Commerce"}],"funders":[{"id":"https://openalex.org/F4320306111","display_name":"U.S. Department of Commerce","ror":"https://ror.org/04chq2495"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2910516706.pdf","grobid_xml":"https://content.openalex.org/works/W2910516706.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W185664523","https://openalex.org/W187915584","https://openalex.org/W977212209","https://openalex.org/W1122589879","https://openalex.org/W1417342016","https://openalex.org/W1515749184","https://openalex.org/W1535423010","https://openalex.org/W1568423349","https://openalex.org/W1890212682","https://openalex.org/W1968074599","https://openalex.org/W1975912342","https://openalex.org/W1977723771","https://openalex.org/W2008419379","https://openalex.org/W2016929496","https://openalex.org/W2023236551","https://openalex.org/W2028559543","https://openalex.org/W2031406566","https://openalex.org/W2047142578","https://openalex.org/W2048164722","https://openalex.org/W2066420657","https://openalex.org/W2073798563","https://openalex.org/W2078619461","https://openalex.org/W2086371768","https://openalex.org/W2097571405","https://openalex.org/W2103521327","https://openalex.org/W2109991971","https://openalex.org/W2151554678","https://openalex.org/W2181647217","https://openalex.org/W2282947270","https://openalex.org/W2351043426","https://openalex.org/W2438504396","https://openalex.org/W2466404141","https://openalex.org/W2503913376","https://openalex.org/W2548112952","https://openalex.org/W2567711750","https://openalex.org/W2569041721","https://openalex.org/W2572368925","https://openalex.org/W2588373965","https://openalex.org/W2760543397","https://openalex.org/W2769553056","https://openalex.org/W2794370109","https://openalex.org/W2808923019","https://openalex.org/W3006670193","https://openalex.org/W3023169168","https://openalex.org/W3023540311","https://openalex.org/W3047746277","https://openalex.org/W3098206031","https://openalex.org/W4233254218","https://openalex.org/W4252732074","https://openalex.org/W6732073612","https://openalex.org/W6744437391","https://openalex.org/W6773728232"],"related_works":["https://openalex.org/W3151522584","https://openalex.org/W1497123311","https://openalex.org/W2370815826","https://openalex.org/W2090386787","https://openalex.org/W4389443772","https://openalex.org/W2433057514","https://openalex.org/W2373436826","https://openalex.org/W2167961874","https://openalex.org/W2548721895","https://openalex.org/W4302065327"],"abstract_inverted_index":{"In":[0,92],"this":[1,94,124],"paper,":[2],"we":[3,129,202],"focus":[4],"on":[5,76,140,191,208],"the":[6,29,32,38,100,120,136,149,155,180,183,187,192,217],"problem":[7,64,101,125],"of":[8,12,31,119,135,152,182,219],"minimizing":[9],"a":[10,60,72,85,166,174,204,212,222],"network":[11,33],"state":[13],"facilities":[14],"that":[15,47],"provide":[16,203],"essential":[17,46],"public":[18,77],"services":[19],"(schools,":[20],"offices,":[21],"and":[22,143,160,227],"hospitals).":[23],"The":[24],"goal":[25],"is":[26,45,96],"to":[27,36,53,87,104,115,173,215],"reduce":[28],"size":[30],"in":[34,67,80,165,170,221],"order":[35],"minimize":[37,216],"costs":[39],"associated":[40],"with":[41,126],"it.":[42],"However,":[43],"it":[44],"every":[48],"customer":[49],"should":[50],"be":[51,113],"able":[52],"access":[54],"an":[55,117,132],"appropriate":[56],"service":[57,78],"center":[58],"within":[59],"reachable":[61],"distance.":[62],"This":[63,146],"can":[65],"arise":[66],"various":[68],"scenarios,":[69],"such":[70],"as":[71,84],"government":[73],"cutting":[74],"back":[75],"spending":[79],"remote":[81],"areas":[82],"or":[83],"reaction":[86],"changing":[88],"demographics":[89],"(population":[90],"increase/decrease).":[91],"general,":[93],"task":[95],"NP-hard":[97],"which":[98,169],"makes":[99],"particularly":[102],"hard":[103],"scale.":[105],"Therefore,":[106],"for":[107,198],"larger":[108],"problems,":[109],"heuristic":[110,189],"methods":[111],"must":[112],"employed":[114],"find":[116],"approximation":[118],"optimum.":[121],"To":[122],"solve":[123],"satisfactory":[127],"results,":[128],"have":[130],"presented":[131],"enhanced":[133],"version":[134],"genetic":[137],"algorithm":[138,185],"based":[139,207],"war":[141],"elimination":[142],"migration":[144],"operations.":[145],"modification":[147],"overcomes":[148],"well-known":[150],"shortcoming":[151],"GAs":[153],"when":[154],"population":[156],"becomes":[157],"gradually":[158],"more":[159,161],"similar,":[162],"these":[163],"results":[164],"diversity":[167],"decrease":[168],"turn":[171],"leads":[172],"sub-optimal":[175],"local":[176],"minimum.":[177],"We":[178],"test":[179],"performance":[181],"novel":[184],"against":[186],"standard":[188],"benchmarks":[190],"widely":[193],"accepted":[194],"Beasley":[195],"OR-library":[196],"dataset":[197],"optimization":[199],"problems.":[200],"Finally,":[201],"case":[205],"study":[206],"real":[209],"data,":[210],"where":[211],"municipality":[213],"tries":[214],"number":[218],"schools":[220],"region":[223],"while":[224],"satisfying":[225],"accessibility":[226],"other":[228],"region-specific":[229],"constraints.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}