{"id":"https://openalex.org/W2225208082","doi":"https://doi.org/10.1007/s13676-016-0101-4","title":"The vehicle routing problem with hard time windows and stochastic service times","display_name":"The vehicle routing problem with hard time windows and stochastic service times","publication_year":2016,"publication_date":"2016-11-30","ids":{"openalex":"https://openalex.org/W2225208082","doi":"https://doi.org/10.1007/s13676-016-0101-4","mag":"2225208082"},"language":"en","primary_location":{"id":"doi:10.1007/s13676-016-0101-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-016-0101-4","pdf_url":null,"source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s13676-016-0101-4","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069939807","display_name":"Fausto Errico","orcid":"https://orcid.org/0000-0003-2943-362X"},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]},{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"F. Errico","raw_affiliation_strings":["0000 0001 2222 4302, grid.459234.dD\u00e9partement de g\u00e9nie de la construction, \u00c9cole de Technologie Sup\u00e9rieure de Montr\u00e9al, Montreal, Canada","0000 0004 0439 6794, grid.483276.cCIRRELT Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, GERAD Group for Research in Decision Analysis, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"0000 0001 2222 4302, grid.459234.dD\u00e9partement de g\u00e9nie de la construction, \u00c9cole de Technologie Sup\u00e9rieure de Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I9736820"]},{"raw_affiliation_string":"0000 0004 0439 6794, grid.483276.cCIRRELT Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, GERAD Group for Research in Decision Analysis, Montreal, Canada","institution_ids":["https://openalex.org/I4210133247"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020707737","display_name":"Guy Desaulniers","orcid":"https://orcid.org/0000-0003-4469-9813"},"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"]},{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"G. Desaulniers","raw_affiliation_strings":["0000 0004 0435 3292, grid.183158.6D\u00e9partement de math\u00e9matiques et g\u00e9nie industriel, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, Canada","0000 0004 0439 6794, grid.483276.cGERAD Group for Research in Decision Analysis, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"0000 0004 0435 3292, grid.183158.6D\u00e9partement de math\u00e9matiques et g\u00e9nie industriel, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"0000 0004 0439 6794, grid.483276.cGERAD Group for Research in Decision Analysis, Montreal, Canada","institution_ids":["https://openalex.org/I4210133247"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034438662","display_name":"Michel Gendreau","orcid":"https://orcid.org/0000-0002-9262-3648"},"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":"M. Gendreau","raw_affiliation_strings":["0000 0004 0435 3292, grid.183158.6D\u00e9partement de math\u00e9matiques et g\u00e9nie industriel, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, Canada","CIRRELT Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"0000 0004 0435 3292, grid.183158.6D\u00e9partement de math\u00e9matiques et g\u00e9nie industriel, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"CIRRELT Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montreal, Canada","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088880981","display_name":"Walter Rei","orcid":"https://orcid.org/0000-0001-6626-8251"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"W. Rei","raw_affiliation_strings":["0000 0001 2181 0211, grid.38678.32D\u00e9partement de management et de technologie, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Montreal, Canada","CIRRELT Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"0000 0001 2181 0211, grid.38678.32D\u00e9partement de management et de technologie, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I159129438"]},{"raw_affiliation_string":"CIRRELT Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montreal, Canada","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108379865","display_name":"Louis Martin Rousseau","orcid":null},"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":"L.-M. Rousseau","raw_affiliation_strings":["0000 0004 0435 3292, grid.183158.6D\u00e9partement de math\u00e9matiques et g\u00e9nie industriel, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, Canada","CIRRELT Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"0000 0004 0435 3292, grid.183158.6D\u00e9partement de math\u00e9matiques et g\u00e9nie industriel, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"CIRRELT Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montreal, Canada","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5069939807"],"corresponding_institution_ids":["https://openalex.org/I4210133247","https://openalex.org/I9736820"],"apc_list":{"value":1400,"currency":"USD","value_usd":1400},"apc_paid":{"value":1400,"currency":"USD","value_usd":1400},"fwci":7.1955,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.96825922,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"7","issue":"3","first_page":"223","last_page":"251"},"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.9973999857902527,"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.9933000206947327,"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/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.9026343822479248},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6546627879142761},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5394083261489868},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5277726650238037},{"id":"https://openalex.org/keywords/stochastic-dominance","display_name":"Stochastic dominance","score":0.5007965564727783},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49709251523017883},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4336448609828949},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4271728992462158},{"id":"https://openalex.org/keywords/resource-constraints","display_name":"Resource constraints","score":0.42040881514549255},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3277754783630371},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2791290879249573},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.11398133635520935},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10608565807342529},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08169469237327576}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.9026343822479248},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6546627879142761},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5394083261489868},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5277726650238037},{"id":"https://openalex.org/C33252445","wikidata":"https://www.wikidata.org/wiki/Q3713315","display_name":"Stochastic dominance","level":2,"score":0.5007965564727783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49709251523017883},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4336448609828949},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4271728992462158},{"id":"https://openalex.org/C3017813396","wikidata":"https://www.wikidata.org/wiki/Q17078173","display_name":"Resource constraints","level":2,"score":0.42040881514549255},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3277754783630371},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2791290879249573},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.11398133635520935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10608565807342529},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08169469237327576},{"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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s13676-016-0101-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-016-0101-4","pdf_url":null,"source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:eurjtl:v::y::i::d:10.1007_s13676-016-0101-4","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s13676-016-0101-4","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":"","raw_type":"article"},{"id":"pmh:oai:publications.polymtl.ca:41184","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/41184/","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":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1007/s13676-016-0101-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-016-0101-4","pdf_url":null,"source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W311217234","https://openalex.org/W1543377438","https://openalex.org/W1876351940","https://openalex.org/W1924383913","https://openalex.org/W1965032790","https://openalex.org/W1970355999","https://openalex.org/W1973089064","https://openalex.org/W1984143531","https://openalex.org/W1986840051","https://openalex.org/W2001012897","https://openalex.org/W2021533552","https://openalex.org/W2023482164","https://openalex.org/W2025402666","https://openalex.org/W2029341065","https://openalex.org/W2029570945","https://openalex.org/W2031177899","https://openalex.org/W2054151210","https://openalex.org/W2059816321","https://openalex.org/W2085952738","https://openalex.org/W2096305430","https://openalex.org/W2103676410","https://openalex.org/W2105972067","https://openalex.org/W2111658959","https://openalex.org/W2118356869","https://openalex.org/W2118666439","https://openalex.org/W2121079268","https://openalex.org/W2135680984","https://openalex.org/W2139148132","https://openalex.org/W2156117830","https://openalex.org/W2158964090","https://openalex.org/W2163352112","https://openalex.org/W2170278693","https://openalex.org/W2498394120"],"related_works":["https://openalex.org/W2018691209","https://openalex.org/W4312143452","https://openalex.org/W3124095803","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W1577921368","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2044867175","https://openalex.org/W2968458762"],"abstract_inverted_index":{"In":[0,31],"this":[1,19],"paper":[2],"we":[3,92],"consider":[4,58],"the":[5,22,25,41,53,64,78,83,99,103,108,115,120,123,126,132,139,145,158,162,166],"vehicle":[6,37,86],"routing":[7],"problem":[8],"with":[9],"hard":[10],"time":[11,55],"windows":[12],"and":[13,66,148,165],"stochastic":[14,167],"service":[15,26,43],"times":[16,27,44],"(VRPTW-ST);":[17],"in":[18,119],"variant":[20],"of":[21,36,40,82,85,102,122,125,160],"classic":[23],"VRPTW":[24],"are":[28,118],"random":[29],"variables.":[30],"particular,":[32],"given":[33,52],"a":[34,49,59,68,75,94,111],"set":[35,70,84],"routes,":[38],"some":[39,89],"actual":[42],"might":[45],"not":[46],"lead":[47],"to":[48,62,96,136],"feasible":[50],"solution,":[51],"customer":[54],"windows.":[56],"We":[57,105,130],"chance-constrained":[60],"program":[61],"model":[63],"VRPTW-ST":[65,109],"provide":[67],"new":[69,151],"partitioning":[71],"formulation":[72],"that":[73],"includes":[74],"constraint":[76],"on":[77],"minimum":[79],"success":[80,100],"probability":[81,101],"routes.":[87,104],"Under":[88],"mild":[90],"conditions,":[91],"develop":[93],"method":[95,164],"exactly":[97],"compute":[98],"then":[106],"solve":[107],"by":[110,143,149],"branch-price-and-cut":[112],"algorithm,":[113],"where":[114],"main":[116],"challenges":[117],"solution":[121,163],"subproblems":[124],"column":[127],"generation":[128],"procedure.":[129],"adapt":[131],"dynamic":[133],"programming":[134],"algorithm":[135],"account":[137],"for":[138],"probabilistic":[140],"resource":[141],"consumption":[142],"extending":[144],"label":[146],"dimension":[147],"providing":[150],"dominance":[152],"rules.":[153],"Extensive":[154],"computational":[155],"experiments":[156],"prove":[157],"effectiveness":[159],"both":[161],"model.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}