{"id":"https://openalex.org/W4412202699","doi":"https://doi.org/10.1287/ijoc.2023.0416","title":"A Hybrid Genetic Algorithm with Multi-Population for Capacitated Location Routing","display_name":"A Hybrid Genetic Algorithm with Multi-Population for Capacitated Location Routing","publication_year":2025,"publication_date":"2025-07-11","ids":{"openalex":"https://openalex.org/W4412202699","doi":"https://doi.org/10.1287/ijoc.2023.0416"},"language":"en","primary_location":{"id":"doi:10.1287/ijoc.2023.0416","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2023.0416","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"0899-1499","issn":["0899-1499","1091-9856","1526-5528","2326-3245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Pengfei He","orcid":"https://orcid.org/0009-0007-7386-5434"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei He","raw_affiliation_strings":["School of Automation and Key Laboratory of Measurement and Control of Complex Systems of Engineering, Ministry of Education, Southeast University, Nanjing 210096, China"],"raw_orcid":"https://orcid.org/0009-0007-7386-5434","affiliations":[{"raw_affiliation_string":"School of Automation and Key Laboratory of Measurement and Control of Complex Systems of Engineering, Ministry of Education, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016332970","display_name":"Jin\u2010Kao Hao","orcid":"https://orcid.org/0000-0001-8813-4377"},"institutions":[{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jin-Kao Hao","raw_affiliation_strings":["Department of Computer Science, LERIA, University of Angers, 49045 Angers, France"],"raw_orcid":"https://orcid.org/0000-0001-8813-4377","affiliations":[{"raw_affiliation_string":"Department of Computer Science, LERIA, University of Angers, 49045 Angers, France","institution_ids":["https://openalex.org/I49451733"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029879936","display_name":"Qinghua Wu","orcid":"https://orcid.org/0000-0003-4015-0305"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qinghua Wu","raw_affiliation_strings":["School of Management, Huazhong University of Science and Technology, Wuhan 430074, China"],"raw_orcid":"https://orcid.org/0000-0003-4015-0305","affiliations":[{"raw_affiliation_string":"School of Management, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016332970","https://openalex.org/A5029879936"],"corresponding_institution_ids":["https://openalex.org/I47720641","https://openalex.org/I49451733"],"apc_list":null,"apc_paid":null,"fwci":0.5823,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69342445,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"38","issue":"3","first_page":"829","last_page":"843"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9901000261306763,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5701999664306641},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5595596432685852},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5141613483428955},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5020203590393066},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4897289574146271},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.46655625104904175},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3637102246284485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23413103818893433},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.146653950214386},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.08053597807884216}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5701999664306641},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5595596432685852},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5141613483428955},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5020203590393066},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4897289574146271},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.46655625104904175},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3637102246284485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23413103818893433},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.146653950214386},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.08053597807884216},{"id":"https://openalex.org/C99454951","wikidata":"https://www.wikidata.org/wiki/Q932068","display_name":"Environmental health","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1287/ijoc.2023.0416","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2023.0416","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"0899-1499","issn":["0899-1499","1091-9856","1526-5528","2326-3245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-05634818v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05634818","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"INFORMS Journal on Computing, 2025, 151, pp.106121. ⟨10.1287/ijoc.2023.0416⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1554727768","https://openalex.org/W1585553430","https://openalex.org/W1964126501","https://openalex.org/W1964317936","https://openalex.org/W1975828823","https://openalex.org/W1977897522","https://openalex.org/W1989974478","https://openalex.org/W1993257498","https://openalex.org/W1998650636","https://openalex.org/W2008477533","https://openalex.org/W2014114374","https://openalex.org/W2015785429","https://openalex.org/W2016749569","https://openalex.org/W2029350737","https://openalex.org/W2040546552","https://openalex.org/W2043496704","https://openalex.org/W2067430162","https://openalex.org/W2075334523","https://openalex.org/W2075986198","https://openalex.org/W2081291675","https://openalex.org/W2114345197","https://openalex.org/W2119601963","https://openalex.org/W2120930954","https://openalex.org/W2120968967","https://openalex.org/W2136284166","https://openalex.org/W2136611127","https://openalex.org/W2137042221","https://openalex.org/W2141119792","https://openalex.org/W2146004814","https://openalex.org/W2234744346","https://openalex.org/W2475189112","https://openalex.org/W2771342347","https://openalex.org/W3026363334","https://openalex.org/W3107052635","https://openalex.org/W3112394384","https://openalex.org/W3134070257","https://openalex.org/W4224882453","https://openalex.org/W4230566462","https://openalex.org/W4304187825","https://openalex.org/W4312061711","https://openalex.org/W4381854486","https://openalex.org/W4402456268"],"related_works":["https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W2051487156","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2157331354","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2073681303","https://openalex.org/W2365217312"],"abstract_inverted_index":{"The":[0,209,242],"capacitated":[1],"location-routing":[2],"problem":[3],"involves":[4],"determining":[5],"the":[6,17,30,41,49,53,56,64,69,93,109,123,128,135,150,154,167,170,174,195,213,221,234],"depots":[7,32],"from":[8,26,92,149,233],"a":[9,21,35,44,74,103,116],"set":[10,36],"of":[11,23,37,51,68,95,111,145,169,173,200,215],"candidate-capacitated":[12],"depot":[13,97,136],"locations":[14],"and":[15,27,63,99,115,205,223,246],"finding":[16],"required":[18],"routes":[19,110],"for":[20,183],"fleet":[22],"vehicles":[24],"starting":[25],"ending":[28],"at":[29,251],"selected":[31,54],"to":[33,88,107,134,163],"serve":[34],"customers":[38],"such":[39],"that":[40,47,126,153,211],"solution":[42],"minimizes":[43],"cost":[45,50,59,66],"function":[46],"includes":[48,81],"opening":[52],"depots,":[55],"fixed":[57],"utilization":[58],"per":[60],"vehicle":[61],"used,":[62],"total":[65],"(distance)":[67],"routes.":[70],"This":[71,190],"paper":[72,222],"presents":[73],"hybrid":[75],"genetic":[76],"algorithm":[77,155],"with":[78],"multi-population,":[79],"which":[80],"an":[82],"effective":[83],"multi-depot":[84],"edge":[85,101],"assembly":[86],"crossover":[87],"generate":[89],"promising":[90],"offspring":[91,113],"perspective":[94],"both":[96],"location":[98],"route":[100],"assembly,":[102],"neighborhood-based":[104],"local":[105],"search":[106],"optimize":[108],"each":[112],"solution,":[114],"diversification-oriented":[117],"mutation.":[118],"Of":[119],"particular":[120],"interest":[121],"is":[122,218,249],"multi-population":[124],"scheme":[125],"organizes":[127],"population":[129],"into":[130,166],"multiple":[131],"subpopulations":[132],"according":[133],"configurations":[137],"being":[138],"explored.":[139],"Extensive":[140],"experiments":[141,160],"on":[142],"four":[143],"sets":[144],"281":[146],"benchmark":[147],"instances":[148],"literature":[151],"show":[152],"performs":[156],"remarkably":[157],"well.":[158],"Additional":[159],"are":[161],"presented":[162],"gain":[164],"insight":[165],"role":[168],"key":[171],"elements":[172],"algorithm.":[175],"History:":[176],"Accepted":[177],"by":[178,194],"Russel":[179],"Bent,":[180],"Area":[181],"Editor":[182],"Network":[184],"Optimization:":[185],"Algorithms":[186],"&":[187],"Applications.":[188],"Funding:":[189],"work":[191],"was":[192],"supported":[193],"National":[196],"Natural":[197],"Science":[198],"Foundation":[199],"China":[201],"[Grants":[202],"62403123,":[203],"72471100,":[204],"72122006].":[206],"Supplemental":[207,225],"Material:":[208],"software":[210,237],"supports":[212],"findings":[214],"this":[216],"study":[217],"available":[219,250],"within":[220],"its":[224],"Information":[226],"(":[227,239],"https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0416":[228],")":[229],"as":[230,232],"well":[231],"IJOC":[235,244],"GitHub":[236],"repository":[238],"https://github.com/INFORMSJoC/2023.0416":[240],").":[241],"complete":[243],"Software":[245],"Data":[247],"Repository":[248],"https://informsjoc.github.io/":[252],".":[253]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}