{"id":"https://openalex.org/W2994356841","doi":"https://doi.org/10.1109/access.2019.2957722","title":"An Ameliorative Hybrid Algorithm for Solving the Capacitated Vehicle Routing Problem","display_name":"An Ameliorative Hybrid Algorithm for Solving the Capacitated Vehicle Routing Problem","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2994356841","doi":"https://doi.org/10.1109/access.2019.2957722","mag":"2994356841"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2957722","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2957722","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08924710.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","license_id":"https://openalex.org/licenses/cc-by","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/08924710.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084304385","display_name":"Ali Asghar Rahmani Hosseinabadi","orcid":"https://orcid.org/0000-0002-4112-2384"},"institutions":[{"id":"https://openalex.org/I4210116557","display_name":"Islamic Azad University of Ayatollah Amoli","ror":"https://ror.org/02arrmv90","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433","https://openalex.org/I4210116557"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Ali Asghar Rahmani Hosseinabadi","raw_affiliation_strings":["Young Researchers and Elite Club, Ayatollah Amoli Branch, Islamic Azad University, Amol, Iran"],"raw_orcid":"https://orcid.org/0000-0002-4112-2384","affiliations":[{"raw_affiliation_string":"Young Researchers and Elite Club, Ayatollah Amoli Branch, Islamic Azad University, Amol, Iran","institution_ids":["https://openalex.org/I4210116557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024909557","display_name":"Adam S\u0142owik","orcid":"https://orcid.org/0000-0003-2542-9842"},"institutions":[{"id":"https://openalex.org/I269685040","display_name":"Koszalin University of Technology","ror":"https://ror.org/00x6dk626","country_code":"PL","type":"education","lineage":["https://openalex.org/I269685040"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Adam Slowik","raw_affiliation_strings":["Department of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland"],"raw_orcid":"https://orcid.org/0000-0003-2542-9842","affiliations":[{"raw_affiliation_string":"Department of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland","institution_ids":["https://openalex.org/I269685040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065757920","display_name":"Mehdi Sadeghilalimi","orcid":"https://orcid.org/0000-0003-2100-2630"},"institutions":[{"id":"https://openalex.org/I197220011","display_name":"Qazvin Islamic Azad University","ror":"https://ror.org/023kjn321","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433","https://openalex.org/I197220011"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mehdi Sadeghilalimi","raw_affiliation_strings":["Department of IT and Computer Engineering, Qazvin Branch, Qazvin Islamic Azad University, Qazvin, Iran"],"raw_orcid":"https://orcid.org/0000-0003-2100-2630","affiliations":[{"raw_affiliation_string":"Department of IT and Computer Engineering, Qazvin Branch, Qazvin Islamic Azad University, Qazvin, Iran","institution_ids":["https://openalex.org/I197220011"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038146922","display_name":"Mohammad Farokhzad","orcid":"https://orcid.org/0000-0002-4503-9078"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad Farokhzad","raw_affiliation_strings":["Department of Electronics, Iran University of Science and Technology, Tehran, Iran"],"raw_orcid":"https://orcid.org/0000-0002-4503-9078","affiliations":[{"raw_affiliation_string":"Department of Electronics, Iran University of Science and Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062540809","display_name":"Morteza Babazadeh Shareh","orcid":"https://orcid.org/0000-0001-7217-3689"},"institutions":[{"id":"https://openalex.org/I4400573191","display_name":"Islamic Azad University, Babol","ror":"https://ror.org/00pwbq328","country_code":null,"type":"education","lineage":["https://openalex.org/I4400573191"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Morteza Babazadeh shareh","raw_affiliation_strings":["Department of Computer Engineering, Babol Branch, Islamic Azad University, Babol, Iran"],"raw_orcid":"https://orcid.org/0000-0001-7217-3689","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Babol Branch, Islamic Azad University, Babol, Iran","institution_ids":["https://openalex.org/I4400573191"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072241102","display_name":"Arun Kumar Sangaiah","orcid":"https://orcid.org/0000-0002-0229-2460"},"institutions":[{"id":"https://openalex.org/I876193797","display_name":"Vellore Institute of Technology University","ror":"https://ror.org/00qzypv28","country_code":"IN","type":"education","lineage":["https://openalex.org/I876193797"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arun Kumar Sangaiah","raw_affiliation_strings":["School of Computing Science and Engineering, Vellore Institute of Technology (VIT), Vellore, India"],"raw_orcid":"https://orcid.org/0000-0002-0229-2460","affiliations":[{"raw_affiliation_string":"School of Computing Science and Engineering, Vellore Institute of Technology (VIT), Vellore, India","institution_ids":["https://openalex.org/I876193797"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":4.6415,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.95357595,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"7","issue":null,"first_page":"175454","last_page":"175465"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"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.9998999834060669,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.8462346792221069},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7220242619514465},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6747302412986755},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5676405429840088},{"id":"https://openalex.org/keywords/emulation","display_name":"Emulation","score":0.5051229596138},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49901413917541504},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49751976132392883},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4873233735561371},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.46269354224205017},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24814468622207642},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08493483066558838}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.8462346792221069},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7220242619514465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6747302412986755},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5676405429840088},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.5051229596138},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49901413917541504},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49751976132392883},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4873233735561371},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.46269354224205017},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24814468622207642},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08493483066558838},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2957722","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2957722","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08924710.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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:df8adf519ddb4e92bd0f68d7eed4dbab","is_oa":true,"landing_page_url":"https://doaj.org/article/df8adf519ddb4e92bd0f68d7eed4dbab","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":false,"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-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 175454-175465 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2957722","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2957722","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08924710.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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2994356841.pdf","grobid_xml":"https://content.openalex.org/works/W2994356841.grobid-xml"},"referenced_works_count":72,"referenced_works":["https://openalex.org/W167707182","https://openalex.org/W340430597","https://openalex.org/W1488405589","https://openalex.org/W1528322750","https://openalex.org/W1631364083","https://openalex.org/W1928810207","https://openalex.org/W1964975243","https://openalex.org/W1977453252","https://openalex.org/W1978580158","https://openalex.org/W1979356488","https://openalex.org/W1994863634","https://openalex.org/W2000388551","https://openalex.org/W2004303822","https://openalex.org/W2006487034","https://openalex.org/W2007401074","https://openalex.org/W2015455321","https://openalex.org/W2016283119","https://openalex.org/W2022304524","https://openalex.org/W2024060531","https://openalex.org/W2024061864","https://openalex.org/W2028630422","https://openalex.org/W2029006297","https://openalex.org/W2031012003","https://openalex.org/W2033884996","https://openalex.org/W2035231387","https://openalex.org/W2044590661","https://openalex.org/W2045445456","https://openalex.org/W2048601519","https://openalex.org/W2052614107","https://openalex.org/W2054334140","https://openalex.org/W2055284874","https://openalex.org/W2056880022","https://openalex.org/W2069973745","https://openalex.org/W2087111261","https://openalex.org/W2091437223","https://openalex.org/W2093709925","https://openalex.org/W2094707563","https://openalex.org/W2111174053","https://openalex.org/W2111225386","https://openalex.org/W2111563176","https://openalex.org/W2111581650","https://openalex.org/W2119601963","https://openalex.org/W2134946882","https://openalex.org/W2144942039","https://openalex.org/W2148058622","https://openalex.org/W2168210873","https://openalex.org/W2184602973","https://openalex.org/W2188754505","https://openalex.org/W2242266352","https://openalex.org/W2245574331","https://openalex.org/W2345852648","https://openalex.org/W2527653733","https://openalex.org/W2546820030","https://openalex.org/W2577960910","https://openalex.org/W2593517983","https://openalex.org/W2603020217","https://openalex.org/W2609087387","https://openalex.org/W2791735937","https://openalex.org/W2808038090","https://openalex.org/W4246565613","https://openalex.org/W4251202575","https://openalex.org/W4299796063","https://openalex.org/W6606813228","https://openalex.org/W6631541809","https://openalex.org/W6655836227","https://openalex.org/W6670279890","https://openalex.org/W6673074787","https://openalex.org/W6690658735","https://openalex.org/W6703727622","https://openalex.org/W6729108069","https://openalex.org/W6736759999","https://openalex.org/W7033156187"],"related_works":["https://openalex.org/W2154523322","https://openalex.org/W2083200807","https://openalex.org/W1603137082","https://openalex.org/W2364195017","https://openalex.org/W2355430452","https://openalex.org/W3119129187","https://openalex.org/W2470251263","https://openalex.org/W2193306078","https://openalex.org/W2996796639","https://openalex.org/W2972305535"],"abstract_inverted_index":{"One":[0],"of":[1,6,40,50,72,100,106],"the":[2,7,32,41,59,66,98,101,107,124,134,142],"most":[3,42],"applicable":[4],"versions":[5],"Vehicle":[8,22],"Routing":[9,23],"Problem":[10,24],"(VRP)":[11],"which":[12,110],"has":[13],"been":[14],"widely":[15],"studied":[16],"in":[17],"logistic":[18],"services":[19],"is":[20,82,111,114],"Capacitated":[21],"(CVRP).":[25],"There":[26],"are":[27,48],"many":[28,148],"algorithms":[29,47],"to":[30,34,55,141],"solve":[31],"CVRP":[33],"minimize":[35],"total":[36],"travelled":[37],"distance.":[38],"Some":[39],"recent":[43],"and":[44,91],"efficient":[45],"metaheuristic":[46],"capable":[49],"generating":[51],"solutions":[52,139],"within":[53],"0.5%":[54],"1%":[56],"gap":[57],"from":[58,65],"optimum":[60],"for":[61,147],"instance":[62,149],"problems":[63],"adopted":[64],"literature":[67],"considering":[68],"hundreds":[69],"or":[70],"thousands":[71],"demand":[73],"points.":[74],"In":[75,132],"this":[76],"contribution,":[77],"a":[78],"novel":[79],"hybrid":[80],"algorithm":[81,96,126,136],"proposed":[83,108,125,135],"based":[84],"on":[85],"Gravitational":[86],"Emulation":[87],"Local":[88],"Search":[89],"(GELS)":[90],"Genetic":[92],"Algorithm":[93],"(GA).":[94],"This":[95],"alleviates":[97],"weaknesses":[99],"GELS":[102],"algorithm.":[103],"The":[104,119],"performance":[105],"algorithm,":[109],"called":[112],"GELSGA,":[113],"compared":[115],"with":[116,130],"other":[117],"meta-heuristics.":[118],"obtained":[120],"results":[121],"show":[122],"that":[123],"can":[127],"compete":[128],"vigorously":[129],"them.":[131],"addition,":[133],"could":[137],"obtain":[138],"close":[140],"Best":[143],"Known":[144],"Solutions":[145],"(BKS)":[146],"problems.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}