{"id":"https://openalex.org/W4393990541","doi":"https://doi.org/10.1142/s0217595924500088","title":"A Dynamic and Stochastic Cumulative Capacitated Vehicle Routing Problem","display_name":"A Dynamic and Stochastic Cumulative Capacitated Vehicle Routing Problem","publication_year":2024,"publication_date":"2024-04-05","ids":{"openalex":"https://openalex.org/W4393990541","doi":"https://doi.org/10.1142/s0217595924500088"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595924500088","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595924500088","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","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/A5078001666","display_name":"Yu Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yu Wu","raw_affiliation_strings":["National Engineering Laboratory of Big Data Application in Integrated Transportation, Chengdu, P. R. China","National United Engineering Laboratory of Integrated and Intelligent Transportation, Chengdu, P. R. China","School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, Sichuan 611756, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-5113-6563","affiliations":[{"raw_affiliation_string":"National Engineering Laboratory of Big Data Application in Integrated Transportation, Chengdu, P. R. China","institution_ids":[]},{"raw_affiliation_string":"National United Engineering Laboratory of Integrated and Intelligent Transportation, Chengdu, P. R. China","institution_ids":[]},{"raw_affiliation_string":"School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, Sichuan 611756, P. R. China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5078001666"],"corresponding_institution_ids":["https://openalex.org/I4800084"],"apc_list":null,"apc_paid":null,"fwci":0.9466,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76519454,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"42","issue":"02","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9980000257492065,"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.9980000257492065,"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.9979000091552734,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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.7235249280929565},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48904070258140564},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47336646914482117},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4159889817237854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2797333896160126},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13460230827331543}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7235249280929565},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48904070258140564},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47336646914482117},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4159889817237854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2797333896160126},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13460230827331543}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595924500088","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595924500088","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:42:y:2025:i:02:n:s0217595924500088","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595924500088","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G662890101","display_name":null,"funder_award_id":"2682020CX44","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":85,"referenced_works":["https://openalex.org/W49236231","https://openalex.org/W78032481","https://openalex.org/W87148053","https://openalex.org/W170625345","https://openalex.org/W650902666","https://openalex.org/W1778127384","https://openalex.org/W1973451304","https://openalex.org/W1982973504","https://openalex.org/W1993426985","https://openalex.org/W1999257035","https://openalex.org/W2002663664","https://openalex.org/W2003021344","https://openalex.org/W2009480873","https://openalex.org/W2013055734","https://openalex.org/W2017893044","https://openalex.org/W2031236641","https://openalex.org/W2033211895","https://openalex.org/W2035780974","https://openalex.org/W2040879596","https://openalex.org/W2043093763","https://openalex.org/W2046981817","https://openalex.org/W2051532057","https://openalex.org/W2052854266","https://openalex.org/W2058742972","https://openalex.org/W2061625746","https://openalex.org/W2062962786","https://openalex.org/W2067969121","https://openalex.org/W2070057621","https://openalex.org/W2070175767","https://openalex.org/W2093708362","https://openalex.org/W2096305430","https://openalex.org/W2103820639","https://openalex.org/W2107472525","https://openalex.org/W2108538642","https://openalex.org/W2112686410","https://openalex.org/W2113966170","https://openalex.org/W2124521189","https://openalex.org/W2133365120","https://openalex.org/W2138810186","https://openalex.org/W2139295133","https://openalex.org/W2139317294","https://openalex.org/W2144161334","https://openalex.org/W2147314910","https://openalex.org/W2148742122","https://openalex.org/W2152815552","https://openalex.org/W2159615681","https://openalex.org/W2162244841","https://openalex.org/W2164674071","https://openalex.org/W2166635235","https://openalex.org/W2217151275","https://openalex.org/W2411243009","https://openalex.org/W2519850391","https://openalex.org/W2524456876","https://openalex.org/W2528374652","https://openalex.org/W2597664555","https://openalex.org/W2786561024","https://openalex.org/W2788860176","https://openalex.org/W2794100684","https://openalex.org/W2797064164","https://openalex.org/W2803952469","https://openalex.org/W2804375760","https://openalex.org/W2894871058","https://openalex.org/W2920064337","https://openalex.org/W2926056838","https://openalex.org/W3009714795","https://openalex.org/W3025823153","https://openalex.org/W3037290518","https://openalex.org/W3081126571","https://openalex.org/W3092061444","https://openalex.org/W3111869702","https://openalex.org/W3119155835","https://openalex.org/W3123787136","https://openalex.org/W3125049791","https://openalex.org/W3126898730","https://openalex.org/W3135193446","https://openalex.org/W3159668595","https://openalex.org/W3187269752","https://openalex.org/W3205789507","https://openalex.org/W4283029450","https://openalex.org/W4283078552","https://openalex.org/W4290189705","https://openalex.org/W4297473089","https://openalex.org/W4321763979","https://openalex.org/W4384700777","https://openalex.org/W4389037107"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2157331354","https://openalex.org/W2626773395","https://openalex.org/W3131953714"],"abstract_inverted_index":{"The":[0],"cumulative":[1],"capacitated":[2,13,56],"vehicle":[3,14,57],"routing":[4,15],"problem":[5,16,123],"(CCVRP)":[6],"is":[7,21,192,219,229],"a":[8,44,55,59,125,133,163,231],"variant":[9,48],"of":[10,24,49,89,99,153,165,174,202],"the":[11,19,22,34,50,87,90,95,151,154,166,187,224],"classical":[12],"in":[17,80,179,200],"which":[18,228],"objective":[20],"minimization":[23],"customers\u2019":[25,64,204],"total":[26,96],"waiting":[27,97,205],"time":[28,98,206],"prior":[29],"to":[30,62,115,181,194,222],"service.":[31],"Inspired":[32],"by":[33],"first-mile":[35],"pick-up":[36],"service":[37,70,73,175,184,225],"within":[38],"3rd-Party":[39],"Logistics":[40],"operations,":[41],"we":[42,93],"study":[43],"dynamic":[45,139],"and":[46,75,105,129,141,169,207],"stochastic":[47,69,72,76,183],"CCVRP.":[51],"In":[52,186],"this":[53,122],"variant,":[54],"undertakes":[58],"single":[60],"tour":[61],"collect":[63],"parcels,":[65],"taking":[66],"into":[67],"account":[68],"requests,":[71],"cancellations,":[74],"demand":[77],"(i.e.,":[78],"changes":[79],"parcel":[81],"size)":[82],"simultaneously.":[83],"Conditional":[84],"on":[85],"maximizing":[86],"usage":[88],"vehicle\u2019s":[91],"capacity,":[92],"minimize":[94],"both":[100,203],"customers":[101],"who":[102,107],"are":[103,111],"served":[104,113],"those":[106],"request":[108],"services":[109],"but":[110],"not":[112],"due":[114],"cancellation":[116],"or":[117],"capacity":[118],"violation.":[119],"We":[120],"formulate":[121],"as":[124],"Markov":[126],"decision":[127],"process":[128],"solve":[130],"it":[131],"using":[132],"hybrid":[134],"approach":[135,191],"that":[136,161,217],"combines":[137],"approximate":[138],"programming":[140],"rollout":[142],"algorithm.":[143],"Our":[144],"main":[145],"contributions":[146],"include":[147],"([Formula:":[148,170],"see":[149,156,159,171],"text])":[150,172],"construction":[152],"[Formula:":[155,158],"text]":[157,160],"leverages":[162],"property":[164],"Poisson":[167],"process,":[168],"consideration":[173],"fairness-based":[176,226],"acceptance/rejection":[177],"rule":[178],"response":[180],"excessive":[182],"requests.":[185],"numerical":[188],"study,":[189],"our":[190],"examined":[193],"outperform":[195],"an":[196],"2-Opt-based":[197],"re-optimization":[198],"policy":[199],"terms":[201],"service-request":[208],"satisfying":[209],"rate.":[210],"More":[211],"importantly,":[212],"computational":[213],"results":[214],"heuristically":[215],"show":[216],"there":[218],"no":[220],"cost":[221],"adopting":[223],"rule,":[227],"obviously":[230],"valuable":[232],"managerial":[233],"insight.":[234]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}