{"id":"https://openalex.org/W2761634178","doi":"https://doi.org/10.1051/ro/2017072","title":"Hybrid data mining heuristics for the heterogeneous fleet vehicle routing problem","display_name":"Hybrid data mining heuristics for the heterogeneous fleet vehicle routing problem","publication_year":2017,"publication_date":"2017-10-06","ids":{"openalex":"https://openalex.org/W2761634178","doi":"https://doi.org/10.1051/ro/2017072","mag":"2761634178"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2017072","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro/2017072","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.numdam.org/item/10.1051/ro/2017072.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068432914","display_name":"Marcelo Rodrigues de Holanda Maia","orcid":"https://orcid.org/0000-0002-7207-1698"},"institutions":[{"id":"https://openalex.org/I1298354342","display_name":"Brazilian Institute of Geography and Statistics","ror":"https://ror.org/0101zye71","country_code":"BR","type":"government","lineage":["https://openalex.org/I1298354342"]},{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcelo Rodrigues de Holanda Maia","raw_affiliation_strings":["Instituto Brasileiro de Geografia e Estat\u00edstica, Rua General Canabarro 706, Rio de Janeiro, RJ, Brazil, 20271\u2013205","Instituto de Computa\u00e7\u00e3o, Universidade Federal Fluminense, Avenida General Milton Tavares de Souza s/n, Niter\u00f3i, RJ, Brazil, 24210\u2013346"],"raw_orcid":"https://orcid.org/0000-0002-7207-1698","affiliations":[{"raw_affiliation_string":"Instituto Brasileiro de Geografia e Estat\u00edstica, Rua General Canabarro 706, Rio de Janeiro, RJ, Brazil, 20271\u2013205","institution_ids":["https://openalex.org/I1298354342"]},{"raw_affiliation_string":"Instituto de Computa\u00e7\u00e3o, Universidade Federal Fluminense, Avenida General Milton Tavares de Souza s/n, Niter\u00f3i, RJ, Brazil, 24210\u2013346","institution_ids":["https://openalex.org/I161127581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057541548","display_name":"Alexandre Plastino","orcid":"https://orcid.org/0000-0003-4039-0915"},"institutions":[{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alexandre Plastino","raw_affiliation_strings":["Instituto de Computa\u00e7\u00e3o, Universidade Federal Fluminense, Avenida General Milton Tavares de Souza s/n, Niter\u00f3i, RJ, Brazil, 24210\u2013346"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Computa\u00e7\u00e3o, Universidade Federal Fluminense, Avenida General Milton Tavares de Souza s/n, Niter\u00f3i, RJ, Brazil, 24210\u2013346","institution_ids":["https://openalex.org/I161127581"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069707894","display_name":"Puca Huachi Vaz Penna","orcid":"https://orcid.org/0000-0001-5414-1405"},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Puca Huachi Vaz Penna","raw_affiliation_strings":["Instituto de Ci\u00eancias Exatas e Biol\u00f3gicas, Universidade Federal de Ouro Preto, Campus Universit\u00e1rio Morro do Cruzeiro, Ouro Preto, MG, Brazil, 35400\u2013000"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Ci\u00eancias Exatas e Biol\u00f3gicas, Universidade Federal de Ouro Preto, Campus Universit\u00e1rio Morro do Cruzeiro, Ouro Preto, MG, Brazil, 35400\u2013000","institution_ids":["https://openalex.org/I10824318"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"EUR","value_usd":0},"apc_paid":null,"fwci":0.7971,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.78917618,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":"52","issue":"3","first_page":"661","last_page":"690"},"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.9914000034332275,"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.9836000204086304,"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/iterated-local-search","display_name":"Iterated local search","score":0.8270031213760376},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7710311412811279},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.755681037902832},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7482597827911377},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7072773575782776},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6362712383270264},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6035711169242859},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5729852914810181},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5682543516159058},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.41134387254714966},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.35378265380859375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16249355673789978},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15456533432006836},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10400241613388062}],"concepts":[{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.8270031213760376},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7710311412811279},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.755681037902832},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7482597827911377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7072773575782776},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6362712383270264},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6035711169242859},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5729852914810181},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5682543516159058},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.41134387254714966},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35378265380859375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16249355673789978},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15456533432006836},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10400241613388062},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1051/ro/2017072","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro/2017072","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:numdam.org:RO_2018__52_3_661_0","is_oa":true,"landing_page_url":"http://www.numdam.org/articles/10.1051/ro/2017072/","pdf_url":"https://www.numdam.org/item/10.1051/ro/2017072.pdf","source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:numdam.org:RO_2018__52_3_661_0","is_oa":true,"landing_page_url":"http://www.numdam.org/articles/10.1051/ro/2017072/","pdf_url":"https://www.numdam.org/item/10.1051/ro/2017072.pdf","source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2761634178.pdf","grobid_xml":"https://content.openalex.org/works/W2761634178.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W83480514","https://openalex.org/W132615951","https://openalex.org/W159524162","https://openalex.org/W1551940134","https://openalex.org/W1603064177","https://openalex.org/W1694045780","https://openalex.org/W1726770848","https://openalex.org/W1967830119","https://openalex.org/W1981816113","https://openalex.org/W1994383306","https://openalex.org/W2006334235","https://openalex.org/W2019336891","https://openalex.org/W2020193871","https://openalex.org/W2025297255","https://openalex.org/W2028630422","https://openalex.org/W2037938479","https://openalex.org/W2043311302","https://openalex.org/W2045858576","https://openalex.org/W2055379348","https://openalex.org/W2062480190","https://openalex.org/W2063520056","https://openalex.org/W2068424856","https://openalex.org/W2073484581","https://openalex.org/W2075239114","https://openalex.org/W2077310141","https://openalex.org/W2077736738","https://openalex.org/W2082844239","https://openalex.org/W2090275183","https://openalex.org/W2111388156","https://openalex.org/W2111496870","https://openalex.org/W2117466569","https://openalex.org/W2120470208","https://openalex.org/W2122247816","https://openalex.org/W2127989642","https://openalex.org/W2138617005","https://openalex.org/W2140190241","https://openalex.org/W2146870367","https://openalex.org/W2154035658","https://openalex.org/W2171177844","https://openalex.org/W2179419950","https://openalex.org/W2197051856","https://openalex.org/W2281571993","https://openalex.org/W2522018858","https://openalex.org/W2997776631"],"related_works":["https://openalex.org/W3119129187","https://openalex.org/W2470251263","https://openalex.org/W2193306078","https://openalex.org/W2996796639","https://openalex.org/W3177062893","https://openalex.org/W2972305535","https://openalex.org/W1538016805","https://openalex.org/W2384925093","https://openalex.org/W3125143773","https://openalex.org/W2007032764"],"abstract_inverted_index":{"The":[0,26,54,137],"vehicle":[1,57,120],"routing":[2,58,121],"problem":[3,39,59,122],"consists":[4],"of":[5,9,14,20,24,30,65,69,87,112,133],"determining":[6],"a":[7,12,21,66,73,82,113],"set":[8,23],"routes":[10],"for":[11,32,116],"fleet":[13,56,68,119],"vehicles":[15],"to":[16,36,97],"meet":[17],"the":[18,63,117,125,131,145,154],"demands":[19],"given":[22],"customers.":[25],"development":[27],"and":[28],"improvement":[29],"techniques":[31,46,93],"finding":[33],"better":[34,158],"solutions":[35],"this":[37,106],"optimization":[38,100],"have":[40,94],"attracted":[41],"considerable":[42],"interest":[43],"since":[44],"such":[45],"can":[47],"yield":[48],"significant":[49],"savings":[50],"in":[51,77,140],"transportation":[52],"costs.":[53],"heterogeneous":[55,67,118],"is":[60,72],"distinguished":[61],"by":[62],"consideration":[64],"vehicles,":[70],"which":[71],"very":[74],"common":[75],"scenario":[76],"real-world":[78],"applications,":[79],"rather":[80],"than":[81],"homogeneous":[83],"one.":[84],"Hybrid":[85],"versions":[86,111],"metaheuristics":[88],"that":[89,144],"incorporate":[90],"data":[91,134],"mining":[92,135],"been":[95],"applied":[96],"solve":[98],"various":[99],"problems,":[101],"with":[102,153,162],"promising":[103],"results.":[104],"In":[105],"paper,":[107],"we":[108],"propose":[109],"hybrid":[110,147],"multi-start":[114],"heuristic":[115],"based":[123],"on":[124],"Iterated":[126],"Local":[127],"Search":[128],"metaheuristic":[129],"through":[130],"incorporation":[132],"techniques.":[136],"results":[138],"obtained":[139],"computational":[141],"experiments":[142],"show":[143],"proposed":[146],"heuristics":[148],"demonstrate":[149],"superior":[150],"performance":[151],"compared":[152],"original":[155],"heuristic,":[156],"reaching":[157],"average":[159],"solution":[160],"costs":[161],"shorter":[163],"run":[164],"times.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3}],"updated_date":"2026-08-24T07:32:12.397491","created_date":"2017-10-20T00:00:00"}