{"id":"https://openalex.org/W3011426040","doi":"https://doi.org/10.1109/ict-dm47966.2019.9033000","title":"Capacitated Vehicle Routing Problem under Deadlines","display_name":"Capacitated Vehicle Routing Problem under Deadlines","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3011426040","doi":"https://doi.org/10.1109/ict-dm47966.2019.9033000","mag":"3011426040"},"language":"en","primary_location":{"id":"doi:10.1109/ict-dm47966.2019.9033000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ict-dm47966.2019.9033000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Information and Communication Technologies for Disaster Management (ICT-DM)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071645262","display_name":"Florent Dubois","orcid":"https://orcid.org/0000-0002-1938-2155"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florent Dubois","raw_affiliation_strings":["IRIT, University of Toulouse, Toulouse, France","Syst\u00e8me d\u2019exploitation, syst\u00e8mes r\u00e9partis, de l\u2019intergiciel \u00e0 l\u2019architecture"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT, University of Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I4210119061","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422"]},{"raw_affiliation_string":"Syst\u00e8me d\u2019exploitation, syst\u00e8mes r\u00e9partis, de l\u2019intergiciel \u00e0 l\u2019architecture","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087714492","display_name":"Paul Renaud-Goud","orcid":null},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Paul Renaud-Goud","raw_affiliation_strings":["IRIT, University of Toulouse, Toulouse, France","Syst\u00e8me d\u2019exploitation, syst\u00e8mes r\u00e9partis, de l\u2019intergiciel \u00e0 l\u2019architecture"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT, University of Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I4210119061","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422"]},{"raw_affiliation_string":"Syst\u00e8me d\u2019exploitation, syst\u00e8mes r\u00e9partis, de l\u2019intergiciel \u00e0 l\u2019architecture","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039635930","display_name":"Patricia Stolf","orcid":"https://orcid.org/0000-0001-5169-1831"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Patricia Stolf","raw_affiliation_strings":["IRIT, University of Toulouse, Toulouse, France","Syst\u00e8me d\u2019exploitation, syst\u00e8mes r\u00e9partis, de l\u2019intergiciel \u00e0 l\u2019architecture"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT, University of Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I4210119061","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422"]},{"raw_affiliation_string":"Syst\u00e8me d\u2019exploitation, syst\u00e8mes r\u00e9partis, de l\u2019intergiciel \u00e0 l\u2019architecture","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/heuristics","display_name":"Heuristics","score":0.7815942764282227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7604089975357056},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7005035877227783},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.64127516746521},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5948333144187927},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5702144503593445},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4980034828186035},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43232131004333496},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.4236743450164795},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.423153281211853},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19695889949798584},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13719570636749268},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07891067862510681}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7815942764282227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7604089975357056},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7005035877227783},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.64127516746521},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5948333144187927},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5702144503593445},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4980034828186035},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43232131004333496},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.4236743450164795},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.423153281211853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19695889949798584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13719570636749268},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07891067862510681},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ict-dm47966.2019.9033000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ict-dm47966.2019.9033000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Information and Communication Technologies for Disaster Management (ICT-DM)","raw_type":"proceedings-article"},{"id":"pmh:oai:oatao.univ-toulouse.fr:26356","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-02942308v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02942308","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Information and Communication Technologies for Disaster Management (ICT-DM 2019), Dec 2019, Paris, France. pp.1-8, ⟨10.1109/ICT-DM47966.2019.9033000⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:oatao.univ-toulouse.fr:26356","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G5867902992","display_name":"e-flooding: multi-view management of fast floods","funder_award_id":"ANR-17-CE39-0011","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1963504979","https://openalex.org/W1973220928","https://openalex.org/W1974213603","https://openalex.org/W1976122053","https://openalex.org/W1984106044","https://openalex.org/W1988497925","https://openalex.org/W2008806816","https://openalex.org/W2023964406","https://openalex.org/W2029681015","https://openalex.org/W2030293819","https://openalex.org/W2031236641","https://openalex.org/W2033211895","https://openalex.org/W2043981050","https://openalex.org/W2044596392","https://openalex.org/W2076203497","https://openalex.org/W2085952738","https://openalex.org/W2089542102","https://openalex.org/W2094091661","https://openalex.org/W2135203439","https://openalex.org/W2139295133","https://openalex.org/W2165446568","https://openalex.org/W2947585677"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4389302559","https://openalex.org/W1690653314","https://openalex.org/W2053033682"],"abstract_inverted_index":{"Fast":[0],"floods":[1],"are":[2,222],"usually":[3],"not":[4,130,201],"predictable":[5],"and":[6,154,210,259],"lead":[7],"to":[8,23,29,63,74,100,112,142,160,190,224],"lot":[9],"of":[10,15,123,137,148,164,170],"damages.":[11],"In":[12],"the":[13,19,25,33,45,71,81,94,109,115,118,124,149,162,165,174,181,195,219,225,230,248,262],"context":[14],"a":[16,50,91,135,177],"fast":[17,37,83],"flood,":[18],"rescue":[20,72],"teams":[21],"need":[22],"elaborate":[24],"most":[26],"efficient":[27],"plan":[28,64],"save":[30],"people":[31],"in":[32,140,158,198,252],"impacted":[34],"area,":[35],"\u201cas":[36,82],"as":[38,49,84,176],"possible\u201d.":[39],"Based":[40],"on":[41,184,236],"discussions":[42],"with":[43,105,204],"firefighters,":[44],"problem":[46,175,257],"is":[47,103,114,261],"formalized":[48],"Capacitated":[51],"Vehicle":[52],"Routing":[53],"Problem":[54],"under":[55],"Deadlines.":[56],"We":[57,79,133,172],"introduce":[58],"tour":[59],"planning":[60],"which":[61,97,127,179],"allows":[62],"vehicle":[65],"trajectory":[66],"for":[67,255,267],"several":[68],"travels":[69],"through":[70,87],"center":[73],"put":[75],"casualties":[76],"into":[77,131],"safety.":[78,132],"model":[80,166],"possible\u201d":[85],"requirement":[86],"two":[88],"elements:":[89],"(i)":[90],"deadline,":[92],"i.e.":[93,117],"time":[95],"before":[96],"someone":[98],"has":[99],"get":[101],"rescued,":[102],"associated":[104],"every":[106,256],"demand,":[107],"(ii)":[108],"objective":[110],"function":[111],"minimize":[113],"Flow-time,":[116],"sum":[119],"over":[120],"each":[121],"victim":[122],"period":[125],"during":[126],"it":[128,260],"was":[129],"created":[134],"set":[136],"various":[138],"graphs":[139],"order":[141,159],"evaluate":[143],"our":[144],"results":[145,216,221,246,266],"varying":[146],"size":[147,187,258,269],"problem,":[150],"temporal":[151],"constraint":[152,156],"parameter":[153,157],"capacity":[155],"observe":[161],"evolution":[163],"towards":[167],"different":[168,212],"kinds":[169],"problems.":[171,270],"express":[173],"MILP,":[178],"provides":[180],"optimal":[182,196,226,265],"solution":[183,197,227],"reasonable":[185],"instance":[186],"problems":[188],"thanks":[189],"MILP":[191,205],"solvers.":[192],"Since":[193],"finding":[194],"real-time":[199],"will":[200],"be":[202],"possible":[203],"solver,":[206],"we":[207],"also":[208],"propose":[209],"compare":[211],"heuristics":[213,220,250],"algorithms.":[214],"The":[215,239],"show":[217],"that":[218],"close":[223],"given":[228],"by":[229],"resolution":[231],"using":[232],"Linear":[233],"programming":[234],"formulation":[235],"small":[237,268],"instances.":[238],"Best":[240],"Flow-time":[241],"Insertion":[242],"algorithm":[243],"shows":[244],"better":[245],"than":[247],"other":[249],"developed":[251],"this":[253],"article":[254],"closest":[263],"from":[264]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}