{"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":{"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-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":false,"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"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850,"provenance":"doaj"},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850,"provenance":"doaj"},"fwci":1.049,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":7,"citation_normalized_percentile":{"value":0.796402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":"7","issue":null,"first_page":"9395","last_page":"9405"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9972,"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.9972,"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.9948,"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.9918,"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/minification","display_name":"Minification","score":0.57806164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.684875},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.63449556},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.62818086},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.598833},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.57806164},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5602851},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.511261},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.48325855},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"score":0.41976386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3363462},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15823379},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15405533},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14225656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12676337},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.124777585},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","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":[{"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/784a500ea0ac49938e2191cd4ae628f0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/266763","pdf_url":"https://infoscience.epfl.ch/record/266763/files/08605307.pdf","source":{"id":"https://openalex.org/S4306400488","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.79,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"grants":[{"funder":"https://openalex.org/F4320306111","funder_display_name":"U.S. Department of Commerce","award_id":"BS123456"}],"datasets":[],"versions":[],"referenced_works_count":48,"referenced_works":["https://openalex.org/W1122589879","https://openalex.org/W1417342016","https://openalex.org/W1515749184","https://openalex.org/W1535423010","https://openalex.org/W185664523","https://openalex.org/W187915584","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/W977212209"],"related_works":["https://openalex.org/W4389443772","https://openalex.org/W3151522584","https://openalex.org/W2548721895","https://openalex.org/W2433057514","https://openalex.org/W2373456246","https://openalex.org/W2373436826","https://openalex.org/W2370815826","https://openalex.org/W2167961874","https://openalex.org/W2090386787","https://openalex.org/W1497123311"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2910516706","counts_by_year":[{"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":"2025-01-08T20:24:58.278257","created_date":"2019-01-25"}