{"id":"https://openalex.org/W4403212355","doi":"https://doi.org/10.1109/clei64178.2024.10700341","title":"The Capacitated Multi-Depot Vehicle Routing Problem with Stochastic Pickups and Deliveries","display_name":"The Capacitated Multi-Depot Vehicle Routing Problem with Stochastic Pickups and Deliveries","publication_year":2024,"publication_date":"2024-08-12","ids":{"openalex":"https://openalex.org/W4403212355","doi":"https://doi.org/10.1109/clei64178.2024.10700341"},"language":"en","primary_location":{"id":"doi:10.1109/clei64178.2024.10700341","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clei64178.2024.10700341","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 L Latin American Computer Conference (CLEI)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5008318590","display_name":"Brenner Humberto Ojeda Rios","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144718","display_name":"Universidad de Ingenier\u00eda y Tecnolog\u00eda","ror":"https://ror.org/040gykh71","country_code":"PE","type":"education","lineage":["https://openalex.org/I4210144718"]}],"countries":["PE"],"is_corresponding":false,"raw_author_name":"Brenner Humberto Ojeda Rios","raw_affiliation_strings":["Universidad de Ingenieria y Tecnologia - UTEC,Ciencia de la Computación,Lima,Perú"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de Ingenieria y Tecnologia - UTEC,Ciencia de la Computación,Lima,Perú","institution_ids":["https://openalex.org/I4210144718"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005439993","display_name":"Eduardo C. Xavier","orcid":"https://orcid.org/0000-0001-6030-2682"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eduardo C. Xavier","raw_affiliation_strings":["Mercado Livre,São Paulo,Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mercado Livre,São Paulo,Brasil","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26826254,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9962999820709229,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9962999820709229,"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.9954000115394592,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9860000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.8302381038665771},{"id":"https://openalex.org/keywords/depot","display_name":"Depot","score":0.6714183688163757},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6293453574180603},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5208142995834351},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5181435346603394},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20185673236846924},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1999182403087616},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.06550025939941406}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.8302381038665771},{"id":"https://openalex.org/C2776561332","wikidata":"https://www.wikidata.org/wiki/Q5554853","display_name":"Depot","level":2,"score":0.6714183688163757},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6293453574180603},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5208142995834351},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5181435346603394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20185673236846924},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1999182403087616},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.06550025939941406},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/clei64178.2024.10700341","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clei64178.2024.10700341","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 L Latin American Computer Conference (CLEI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1525106674","https://openalex.org/W1601649239","https://openalex.org/W1966209162","https://openalex.org/W1972075556","https://openalex.org/W2031736545","https://openalex.org/W2047612779","https://openalex.org/W2102502083","https://openalex.org/W2111563176","https://openalex.org/W2498394120","https://openalex.org/W2544711428","https://openalex.org/W2547671150","https://openalex.org/W2877429513","https://openalex.org/W2963269302","https://openalex.org/W3092160800","https://openalex.org/W3187269752"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2395000508","https://openalex.org/W2420434559","https://openalex.org/W3192142172","https://openalex.org/W2028669302","https://openalex.org/W1553143911","https://openalex.org/W2093799795","https://openalex.org/W2417634612","https://openalex.org/W2371664621"],"abstract_inverted_index":{"The":[0,26,86,123,202],"classical":[1],"Vehicle":[2],"Routing":[3],"Problem":[4],"(VRP)":[5],"is":[6,45,88,102,125,152,209],"to":[7,126,169,178,211],"determine":[8],"optimal":[9],"routes":[10,128,163,171],"for$m$identical":[11],"vehicles":[12],"that":[13,57,205],"must":[14,29],"visit":[15],"a":[16,24,51,103,119,160,176,185,195,217],"set":[17,197],"of":[18,54,69,91,132,141,147,150,158,184,191,216],"costumers,":[19],"departing":[20],"and":[21,36,41,63,83,97,109,112,134],"returning":[22],"from":[23,199],"depot.":[25],"following":[27],"restrictions":[28],"be":[30],"satisfied:":[31],"(1)":[32],"each":[33,43,107,148],"vehicle":[34,61,108],"begins":[35],"ends":[37],"at":[38],"the":[39,55,76,92,110,137,144,159,181,189,206,213],"depot":[40,105],"(2)":[42],"customer":[44],"visited":[46],"exactly":[47],"once.":[48],"We":[49,71,166,174,187],"consider":[50],"novel":[52],"variant":[53],"VRP":[56,79,94,200],"incorporates":[58],"multiple":[59],"depots,":[60],"capacity":[62],"stochastic":[64,81],"information":[65],"about":[66],"future":[67],"incoming":[68],"costumers.":[70],"denote":[72],"this":[73,155],"problem":[74,124],"as":[75],"capacitated":[77,93],"multi-depot":[78],"with":[80,95,118,172],"pickup":[82,96,111,133],"delivery":[84,113,135],"(CMVRPSPD).":[85],"CMVRPSPD":[87],"an":[89],"extension":[90],"delivery,":[98],"in":[99],"which":[100],"there":[101],"different":[104],"for":[106],"points":[114],"(each":[115],"pair":[116,149],"associated":[117],"costumer)":[120],"are":[121],"stochastic.":[122],"compute":[127,180,212],"visiting":[129],"all":[130],"pairs":[131],"minimizing":[136],"expected":[138,182,214],"total":[139],"cost":[140,183,215],"routes,":[142],"since":[143],"real":[145],"occurrence":[146],"pickup/delivery":[151],"random.":[153],"In":[154],"case,":[156],"some":[157],"priori":[161],"designed":[162],"can":[164],"fail.":[165],"propose":[167],"strategies":[168,193],"correct":[170],"failures.":[173],"introduce":[175],"method":[177,208],"efficiently":[179],"solution.":[186],"evaluate":[188],"performance":[190],"these":[192],"on":[194],"data":[196],"adapted":[198],"instances.":[201],"results":[203],"show":[204],"proposed":[207],"efficient":[210],"route.":[218]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}