{"id":"https://openalex.org/W2093962234","doi":"https://doi.org/10.1007/s10732-015-9281-6","title":"A hybrid metaheuristic for the vehicle routing problem with stochastic demand and duration constraints","display_name":"A hybrid metaheuristic for the vehicle routing problem with stochastic demand and duration constraints","publication_year":2015,"publication_date":"2015-01-30","ids":{"openalex":"https://openalex.org/W2093962234","doi":"https://doi.org/10.1007/s10732-015-9281-6","mag":"2093962234"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-015-9281-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-015-9281-6","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","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":"https://openalex.org/A5005378724","display_name":"Jorge E. Mendoza","orcid":"https://orcid.org/0000-0003-2473-2655"},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I32956416","display_name":"Universit\u00e9 catholique de l'ouest","ror":"https://ror.org/00jzv1t04","country_code":"FR","type":"education","lineage":["https://openalex.org/I32956416"]},{"id":"https://openalex.org/I4210115445","display_name":"Laboratoire Angevin de Recherche en Math\u00e9matiques","ror":"https://ror.org/036j0y719","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210115445","https://openalex.org/I4210141950","https://openalex.org/I49451733"]},{"id":"https://openalex.org/I4210136805","display_name":"Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","ror":"https://ror.org/03r938j26","country_code":"FR","type":"facility","lineage":["https://openalex.org/I110017253","https://openalex.org/I4210136805"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jorge E. Mendoza","raw_affiliation_strings":["LUNAM Universit\u00e9, Universit\u00e9 Catholique de l\u2019Ouest, LARIS (EA 7315), 3 Place Andr\u00e9 Leroy, 49008, Angers, France","Universit\u00e9 Fran\u00e7ois-Rabelais de Tours, CNRS, LI EA 6300, OC ERL CNRS 6305, 64 Avenue Jean Portalis, 37300, Tours, France","Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LUNAM Universit\u00e9, Universit\u00e9 Catholique de l\u2019Ouest, LARIS (EA 7315), 3 Place Andr\u00e9 Leroy, 49008, Angers, France","institution_ids":["https://openalex.org/I32956416"]},{"raw_affiliation_string":"Universit\u00e9 Fran\u00e7ois-Rabelais de Tours, CNRS, LI EA 6300, OC ERL CNRS 6305, 64 Avenue Jean Portalis, 37300, Tours, France","institution_ids":["https://openalex.org/I110017253","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","institution_ids":["https://openalex.org/I4210136805"]},{"raw_affiliation_string":"Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes","institution_ids":["https://openalex.org/I4210115445"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039209533","display_name":"Louis-Martin Rousseau","orcid":"https://orcid.org/0000-0001-6949-6014"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Louis-Martin Rousseau","raw_affiliation_strings":["CIRRELT, \u00c9cole Polytechnique de Montr\u00e9al, Succ. Centre-ville, C.P. 6079, Montreal, QC, H3C 3A7, Canada","Centre Interuniversitaire de Recherche sur les R\u00e9seaux d'Entreprise, la Logistique et le Transport"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CIRRELT, \u00c9cole Polytechnique de Montr\u00e9al, Succ. Centre-ville, C.P. 6079, Montreal, QC, H3C 3A7, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Centre Interuniversitaire de Recherche sur les R\u00e9seaux d'Entreprise, la Logistique et le Transport","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037101103","display_name":"Juan G. Villegas","orcid":"https://orcid.org/0000-0002-2940-571X"},"institutions":[{"id":"https://openalex.org/I35961687","display_name":"Universidad de Antioquia","ror":"https://ror.org/03bp5hc83","country_code":"CO","type":"education","lineage":["https://openalex.org/I35961687"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Juan G. Villegas","raw_affiliation_strings":["Departamento de Ingenier\u00eda Industrial, Facultad de Ingenier\u00eda, Universidad de Antioquia, Calle 70 No. 52 - 21, 050010, Medell\u00edn, Colombia","Departamento de Ingenier\u00eda Industrial, Universidad de Antioquia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Industrial, Facultad de Ingenier\u00eda, Universidad de Antioquia, Calle 70 No. 52 - 21, 050010, Medell\u00edn, Colombia","institution_ids":["https://openalex.org/I35961687"]},{"raw_affiliation_string":"Departamento de Ingenier\u00eda Industrial, Universidad de Antioquia","institution_ids":["https://openalex.org/I35961687"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":14.4025,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":{"value":0.98944978,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"22","issue":"4","first_page":"539","last_page":"566"},"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.9983999729156494,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.772027313709259},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.7465190291404724},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7206349968910217},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.6973370313644409},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6252855062484741},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5713322162628174},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5702259540557861},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5586101412773132},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5320098400115967},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4604452848434448},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.44327327609062195},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.41908180713653564},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.35038667917251587},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31225430965423584},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.29023730754852295}],"concepts":[{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.772027313709259},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7465190291404724},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7206349968910217},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.6973370313644409},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6252855062484741},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5713322162628174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5702259540557861},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5586101412773132},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5320098400115967},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4604452848434448},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.44327327609062195},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.41908180713653564},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.35038667917251587},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31225430965423584},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.29023730754852295},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10732-015-9281-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-015-9281-6","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01131648v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01131648","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":"http://link.springer.com/article/10.1007/s10732-015-9281-6","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:spr:joheur:v:22:y:2016:i:4:d:10.1007_s10732-015-9281-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10732-015-9281-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:publications.polymtl.ca:34591","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/34591/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332010","display_name":"Centre interuniversitaire de recherche sur les reseaux d'entreprise, la logistique et le transport","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W96661160","https://openalex.org/W642761630","https://openalex.org/W1796405744","https://openalex.org/W1967623040","https://openalex.org/W1973220928","https://openalex.org/W2014621992","https://openalex.org/W2019761723","https://openalex.org/W2023482164","https://openalex.org/W2031236641","https://openalex.org/W2041357886","https://openalex.org/W2042967365","https://openalex.org/W2044820623","https://openalex.org/W2047612779","https://openalex.org/W2051911912","https://openalex.org/W2059715080","https://openalex.org/W2061082746","https://openalex.org/W2067430162","https://openalex.org/W2070887397","https://openalex.org/W2074765680","https://openalex.org/W2087450241","https://openalex.org/W2088243692","https://openalex.org/W2107472525","https://openalex.org/W2108980775","https://openalex.org/W2111174053","https://openalex.org/W2129642120","https://openalex.org/W2131387855","https://openalex.org/W2135331367","https://openalex.org/W2138810186","https://openalex.org/W2139295133","https://openalex.org/W2143805716","https://openalex.org/W2168520216","https://openalex.org/W2171873735","https://openalex.org/W2512197671","https://openalex.org/W2765565384","https://openalex.org/W3022559759","https://openalex.org/W3102715269"],"related_works":["https://openalex.org/W2541071804","https://openalex.org/W3135694647","https://openalex.org/W2094485034","https://openalex.org/W20026230","https://openalex.org/W4251926495","https://openalex.org/W2393373993","https://openalex.org/W2896014154","https://openalex.org/W4294811694","https://openalex.org/W2055379348","https://openalex.org/W982603479"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}