{"id":"https://openalex.org/W7137134496","doi":"https://doi.org/10.1109/itsc60802.2025.11423136","title":"A Novel Mixed-Integer Linear Programming Model for the Capacitated Arc Routing Problem Adapted to Roadside Management Operations","display_name":"A Novel Mixed-Integer Linear Programming Model for the Capacitated Arc Routing Problem Adapted to Roadside Management Operations","publication_year":2025,"publication_date":"2025-11-18","ids":{"openalex":"https://openalex.org/W7137134496","doi":"https://doi.org/10.1109/itsc60802.2025.11423136"},"language":null,"primary_location":{"id":"doi:10.1109/itsc60802.2025.11423136","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc60802.2025.11423136","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 28th International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-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/A5129627471","display_name":"Ignacio Casta\u00f1eda-Rodr\u00edguez","orcid":null},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ignacio Casta\u00f1eda-Rodr\u00edguez","raw_affiliation_strings":["University of Technology Sydney,Faculty of Engineering and IT,Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology Sydney,Faculty of Engineering and IT,Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087297482","display_name":"Adriana\u2010Simona Mih\u0103i\u0163\u0103","orcid":"https://orcid.org/0000-0001-7670-5777"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Adriana-Simona Mihaita","raw_affiliation_strings":["University of Technology Sydney,Faculty of Engineering and IT,Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology Sydney,Faculty of Engineering and IT,Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032568816","display_name":"Brunelle MARCHE","orcid":null},"institutions":[{"id":"https://openalex.org/I4387154775","display_name":"\u00c9quipe de Recherche sur les Processus Innovatifs","ror":"https://ror.org/01hntn815","country_code":null,"type":"facility","lineage":["https://openalex.org/I4387154775","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Brunelle Marche","raw_affiliation_strings":["Université de Lorraine,ERPI,Nancy,France,F-54000"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université de Lorraine,ERPI,Nancy,France,F-54000","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I4387154775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009717874","display_name":"Sebasti\u00e1n D\u00e1vila-G\u00e1lvez","orcid":null},"institutions":[{"id":"https://openalex.org/I10457146","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91","country_code":"CL","type":"education","lineage":["https://openalex.org/I10457146"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Sebasti\u00e1n D\u00e1vila-G\u00e1lvez","raw_affiliation_strings":["University of Santiago of Chile (USACH),Industrial Engineering Department,Santiago,Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Santiago of Chile (USACH),Industrial Engineering Department,Santiago,Chile","institution_ids":["https://openalex.org/I10457146"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017482056","display_name":"Maur\u00edcio Camargo","orcid":"https://orcid.org/0000-0003-3867-2438"},"institutions":[{"id":"https://openalex.org/I4387154775","display_name":"\u00c9quipe de Recherche sur les Processus Innovatifs","ror":"https://ror.org/01hntn815","country_code":null,"type":"facility","lineage":["https://openalex.org/I4387154775","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mauricio Camargo","raw_affiliation_strings":["Université de Lorraine,ERPI,Nancy,France,F-54000"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université de Lorraine,ERPI,Nancy,France,F-54000","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I4387154775"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"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.6904421,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3372","last_page":"3377"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.6775000095367432,"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.6775000095367432,"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/T10524","display_name":"Traffic control and management","score":0.062300000339746475,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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.029600000008940697,"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/arc-routing","display_name":"Arc routing","score":0.6783999800682068},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5515999794006348},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4343999922275543},{"id":"https://openalex.org/keywords/arc","display_name":"Arc (geometry)","score":0.3910999894142151},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.33799999952316284}],"concepts":[{"id":"https://openalex.org/C2778536092","wikidata":"https://www.wikidata.org/wiki/Q4785038","display_name":"Arc routing","level":3,"score":0.6783999800682068},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6193000078201294},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5515999794006348},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5012000203132629},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4343999922275543},{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.3910999894142151},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.33799999952316284},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.26350000500679016}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itsc60802.2025.11423136","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc60802.2025.11423136","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 28th International Conference on Intelligent Transportation Systems (ITSC)","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":12,"referenced_works":["https://openalex.org/W1972572968","https://openalex.org/W1976612046","https://openalex.org/W1999321736","https://openalex.org/W2004502706","https://openalex.org/W2039011874","https://openalex.org/W2044807391","https://openalex.org/W2605705048","https://openalex.org/W4295126633","https://openalex.org/W4319978475","https://openalex.org/W4387571635","https://openalex.org/W4400767071","https://openalex.org/W4404864841"],"related_works":[],"abstract_inverted_index":{"Roadside":[0,52],"management":[1],"is":[2,103,141,157],"an":[3,83,192],"issue":[4],"in":[5,13,18],"many":[6],"territories":[7],"worldwide.":[8],"Decision-makers":[9],"face":[10],"multiple":[11,152],"challenges":[12],"finding":[14],"the":[15,36,45,62,66,80,86,161,172],"right":[16],"combination":[17],"scheduling":[19],"roadside":[20],"maintenance":[21,89],"activities":[22],"while":[23,34],"meeting":[24],"several":[25],"objectives,":[26],"such":[27],"as":[28],"minimising":[29],"travelled":[30],"distance":[31],"and":[32,58,130,134,151,196],"time":[33,195],"collecting":[35],"mowed":[37],"biomass":[38,198],"for":[39,51,74,160,177,190],"future":[40],"valorisation.":[41],"This":[42],"work":[43],"addresses":[44],"problem":[46],"of":[47,68,88,163],"planning":[48],"optimal":[49,193],"configurations":[50],"Management":[53],"Operations":[54],"(RMO)":[55],"under":[56],"tactical":[57,63],"operational":[59,84,188],"decisions.":[60],"At":[61,82],"decision":[64],"level,":[65,85],"allocation":[67],"resources":[69],"must":[70,91],"be":[71,92],"carried":[72],"out":[73],"each":[75],"technical":[76,175],"centre":[77],"operating":[78],"within":[79],"territory.":[81],"routing":[87],"vehicles":[90],"scheduled.":[93],"For":[94],"this":[95],"purpose,":[96],"a":[97,107],"Mixed-Integer":[98],"Linear":[99],"Programming":[100],"(MILP)":[101],"model":[102,126],"proposed":[104,125,138],"to":[105,115,148],"formulate":[106],"new":[108],"Capacitated":[109],"Arc":[110],"Routing":[111],"Problem":[112],"(CARP)":[113],"adapted":[114],"RMO":[116],"(which":[117],"we":[118,179],"denote":[119],"CARP-RMO).":[120],"We":[121],"further":[122],"evaluate":[123],"our":[124,137,182],"with":[127],"benchmark":[128],"instances":[129],"well-known":[131],"literature":[132],"heuristics":[133],"show":[135],"that":[136,181],"optimisation":[139,183],"approach":[140],"better":[142],"performing,":[143],"especially":[144],"when":[145],"scaling":[146],"up":[147],"larger":[149],"areas":[150],"constraints.":[153],"A":[154],"case":[155],"study":[156],"also":[158],"presented":[159],"area":[162],"Neufchateau,":[164],"France,":[165],"based":[166],"on":[167],"real":[168],"data":[169],"collected":[170],"from":[171],"local":[173],"operation":[174],"centres,":[176],"which":[178],"showcase":[180],"method":[184],"can":[185],"achieve":[186],"good":[187],"performance":[189],"both":[191],"travel":[194],"efficient":[197],"collection.":[199]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-17T00:00:00"}