{"id":"https://openalex.org/W4407424474","doi":"https://doi.org/10.1007/s00500-025-10507-0","title":"A hybrid genetic search based approach for the generalized vehicle routing problem","display_name":"A hybrid genetic search based approach for the generalized vehicle routing problem","publication_year":2025,"publication_date":"2025-02-01","ids":{"openalex":"https://openalex.org/W4407424474","doi":"https://doi.org/10.1007/s00500-025-10507-0"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-025-10507-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-025-10507-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-025-10507-0.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00500-025-10507-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068245696","display_name":"Vittorio Latorre","orcid":"https://orcid.org/0000-0002-4644-848X"},"institutions":[{"id":"https://openalex.org/I129627893","display_name":"University of Molise","ror":"https://ror.org/04z08z627","country_code":"IT","type":"education","lineage":["https://openalex.org/I129627893"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Vittorio Latorre","raw_affiliation_strings":["Department of Bioscience and Territory, University of Molise, c.da Fonte Lappone, snc, Pesche (IS), 86170, Molise, Italy"],"raw_orcid":"https://orcid.org/0000-0002-4644-848X","affiliations":[{"raw_affiliation_string":"Department of Bioscience and Territory, University of Molise, c.da Fonte Lappone, snc, Pesche (IS), 86170, Molise, Italy","institution_ids":["https://openalex.org/I129627893"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068245696"],"corresponding_institution_ids":["https://openalex.org/I129627893"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":4.4503,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.93508466,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"29","issue":"3","first_page":"1553","last_page":"1566"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9944000244140625,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9939000010490417,"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/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.6454731225967407},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5651911497116089},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.541968047618866},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5099080801010132},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4727414846420288},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26757878065109253},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16601687669754028}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.6454731225967407},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5651911497116089},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.541968047618866},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5099080801010132},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4727414846420288},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26757878065109253},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16601687669754028}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00500-025-10507-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-025-10507-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-025-10507-0.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00500-025-10507-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-025-10507-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-025-10507-0.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4432128934","display_name":null,"funder_award_id":"D.M. 10/08/2021 n.1062","funder_id":"https://openalex.org/F4320331528","funder_display_name":"Ministero dell'Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320327546","display_name":"Universit\u00e0 degli Studi del Molise","ror":"https://ror.org/04z08z627"},{"id":"https://openalex.org/F4320331528","display_name":"Ministero dell'Universit\u00e0 e della Ricerca","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407424474.pdf","grobid_xml":"https://content.openalex.org/works/W4407424474.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1601649239","https://openalex.org/W1971759877","https://openalex.org/W1973551898","https://openalex.org/W2028630422","https://openalex.org/W2037749870","https://openalex.org/W2093698911","https://openalex.org/W2093795574","https://openalex.org/W2119601963","https://openalex.org/W2121666077","https://openalex.org/W2155032754","https://openalex.org/W2168381469","https://openalex.org/W2187883154","https://openalex.org/W2242266352","https://openalex.org/W2262246802","https://openalex.org/W2586188487","https://openalex.org/W2597991082","https://openalex.org/W2616101379","https://openalex.org/W2768260271","https://openalex.org/W2791485794","https://openalex.org/W3026014732","https://openalex.org/W3133818392","https://openalex.org/W3173454847","https://openalex.org/W3214868035","https://openalex.org/W4206215070","https://openalex.org/W4383682308","https://openalex.org/W4389044399"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2157331354","https://openalex.org/W2132920749","https://openalex.org/W2365217312"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"introduces":[3],"a":[4,9,52],"novel":[5],"meta-heuristic":[6,50,161],"for":[7,112],"addressing":[8,166],"variant":[10],"of":[11,79,128,138],"the":[12,21,28,36,72,77,80,102,113,119,129,140,149,153,159],"classical":[13],"Capacitated":[14],"Vehicle":[15,23],"Routing":[16,24],"Problem":[17,25],"(CVRP)":[18],"known":[19],"as":[20],"Generalized":[22],"(GVRP).":[26],"In":[27,133],"GVRP,":[29],"nodes":[30],"are":[31,110],"organized":[32],"into":[33],"clusters,":[34],"with":[35],"constraint":[37],"that":[38,57,118,158],"only":[39,134],"one":[40],"node":[41],"from":[42,69,94],"each":[43],"cluster":[44],"must":[45],"be":[46],"visited.":[47],"The":[48],"proposed":[49,120,160],"is":[51,142],"Hybrid":[53],"Genetic":[54],"Search":[55],"(HGS)":[56],"leverages":[58],"recent":[59],"advancements":[60],"in":[61,152,165],"CVRP":[62,70],"methodologies,":[63],"adapting":[64],"successful":[65],"strategies":[66],"and":[67],"techniques":[68],"to":[71,96,144],"GVRP":[73],"context.":[74],"To":[75,99],"evaluate":[76],"performance":[78],"HGS":[81],"meta-heuristic,":[82],"we":[83],"perform":[84],"an":[85],"extensive":[86],"computational":[87],"analysis":[88],"on":[89],"numerous":[90],"benchmark":[91],"instances":[92,131,136],"ranging":[93],"small":[95],"large":[97],"sizes.":[98],"thoroughly":[100],"analyze":[101],"algorithm\u2019s":[103],"average":[104],"behavior,":[105],"convergence":[106],"profiles":[107],"over":[108],"time":[109],"reported":[111],"considered":[114],"instances.":[115],"Results":[116],"show":[117],"algorithm":[121,141],"achieves":[122],"174":[123],"new":[124],"best":[125],"solutions":[126],"out":[127,137],"498":[130],"considered.":[132],"six":[135],"498,":[139],"unable":[143],"reach":[145],"or":[146],"improve":[147],"upon":[148],"best-known":[150],"solution":[151],"literature.":[154],"These":[155],"results":[156],"suggest":[157],"has":[162],"significant":[163],"potential":[164],"real-world":[167],"generalized":[168],"vehicle":[169],"routing":[170],"challenges.":[171],"Code":[172],"available":[173],"at:":[174],"https://github.com/vlatorre847/HGSGVRP":[175],".":[176]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}