{"id":"https://openalex.org/W4312732052","doi":"https://doi.org/10.1109/tits.2022.3213549","title":"Optimizing Two-Truck Platooning With Deadlines","display_name":"Optimizing Two-Truck Platooning With Deadlines","publication_year":2022,"publication_date":"2022-11-09","ids":{"openalex":"https://openalex.org/W4312732052","doi":"https://doi.org/10.1109/tits.2022.3213549"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2022.3213549","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2022.3213549","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/298698","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101400412","display_name":"Wenjie Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wenjie Xu","raw_affiliation_strings":["Department of Information of Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information of Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068954562","display_name":"Titing Cui","orcid":"https://orcid.org/0000-0003-3040-2302"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK","US"],"is_corresponding":false,"raw_author_name":"Titing Cui","raw_affiliation_strings":["Department of Information of Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","Joseph M. Katz Graduate School of Business, University of Pittsburgh, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3040-2302","affiliations":[{"raw_affiliation_string":"Department of Information of Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Joseph M. Katz Graduate School of Business, University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100602652","display_name":"Minghua Chen","orcid":"https://orcid.org/0000-0003-4763-0037"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Minghua Chen","raw_affiliation_strings":["Department of Information of Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","School of Data Science, City University of Hong Kong, Kowloon Tong, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-4763-0037","affiliations":[{"raw_affiliation_string":"Department of Information of Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"School of Data Science, City University of Hong Kong, Kowloon Tong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4901,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88721033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"1","first_page":"694","last_page":"705"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9991999864578247,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/truck","display_name":"Truck","score":0.5718063116073608},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5597199201583862},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4980318546295166},{"id":"https://openalex.org/keywords/fuel-efficiency","display_name":"Fuel efficiency","score":0.4427317976951599},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4270499348640442},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41407838463783264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4028854966163635},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33972665667533875},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20382961630821228},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10518673062324524},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07873955368995667}],"concepts":[{"id":"https://openalex.org/C52121051","wikidata":"https://www.wikidata.org/wiki/Q43193","display_name":"Truck","level":2,"score":0.5718063116073608},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5597199201583862},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4980318546295166},{"id":"https://openalex.org/C45882903","wikidata":"https://www.wikidata.org/wiki/Q5042317","display_name":"Fuel efficiency","level":2,"score":0.4427317976951599},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4270499348640442},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41407838463783264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4028854966163635},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33972665667533875},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20382961630821228},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10518673062324524},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07873955368995667},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tits.2022.3213549","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2022.3213549","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:298698","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/298698","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:298698","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/298698","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.7699999809265137,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W421720248","https://openalex.org/W571614529","https://openalex.org/W583316335","https://openalex.org/W822974666","https://openalex.org/W1001245554","https://openalex.org/W1274585904","https://openalex.org/W1516039823","https://openalex.org/W1538705469","https://openalex.org/W1540605073","https://openalex.org/W1581582644","https://openalex.org/W1830003955","https://openalex.org/W1941866442","https://openalex.org/W1962030197","https://openalex.org/W1974046185","https://openalex.org/W1980288485","https://openalex.org/W1981239492","https://openalex.org/W1999648155","https://openalex.org/W2004445290","https://openalex.org/W2020715838","https://openalex.org/W2024741461","https://openalex.org/W2035144082","https://openalex.org/W2042872819","https://openalex.org/W2054974723","https://openalex.org/W2060475487","https://openalex.org/W2064986600","https://openalex.org/W2070664846","https://openalex.org/W2076595387","https://openalex.org/W2089177739","https://openalex.org/W2093273258","https://openalex.org/W2094311908","https://openalex.org/W2108170386","https://openalex.org/W2108227458","https://openalex.org/W2132479764","https://openalex.org/W2157768697","https://openalex.org/W2160456562","https://openalex.org/W2166448956","https://openalex.org/W2166467447","https://openalex.org/W2188250094","https://openalex.org/W2222862011","https://openalex.org/W2307055197","https://openalex.org/W2461335435","https://openalex.org/W2525055861","https://openalex.org/W2544185007","https://openalex.org/W2553233604","https://openalex.org/W2564430455","https://openalex.org/W2611050946","https://openalex.org/W2700496347","https://openalex.org/W2762828613","https://openalex.org/W2789267791","https://openalex.org/W2789830598","https://openalex.org/W2811277346","https://openalex.org/W2889886108","https://openalex.org/W2896138087","https://openalex.org/W2901455879","https://openalex.org/W2947718668","https://openalex.org/W2985559234","https://openalex.org/W2986766003","https://openalex.org/W3112606159","https://openalex.org/W3114809125","https://openalex.org/W3143489167","https://openalex.org/W3151221903","https://openalex.org/W3179943596","https://openalex.org/W3184798326","https://openalex.org/W3196159362","https://openalex.org/W4205519043","https://openalex.org/W4312732052","https://openalex.org/W6616992953","https://openalex.org/W6628299546","https://openalex.org/W6753129210","https://openalex.org/W6754414490"],"related_works":["https://openalex.org/W1517019597","https://openalex.org/W1968776045","https://openalex.org/W2296713838","https://openalex.org/W767149399","https://openalex.org/W3036261569","https://openalex.org/W2889950528","https://openalex.org/W575062473","https://openalex.org/W4297672583","https://openalex.org/W584449260","https://openalex.org/W3118438776"],"abstract_inverted_index":{"We":[0,67,84,206,225],"study":[1],"a":[2,44,70,81,96,107,111,134,227,239],"transportation":[3,143],"problem":[4,47,72,90,223],"where":[5],"two":[6],"heavy-duty":[7],"trucks":[8],"travel":[9],"across":[10],"the":[11,87,121,139,142,161,177,231,244],"national":[12],"highway":[13],"from":[14],"separate":[15],"origins":[16],"to":[17,20,27,54,57,65,74,120,160,169,269,274],"destinations,":[18],"subject":[19],"individual":[21],"deadline":[22,59],"constraints.":[23],"Our":[24],"objective":[25],"is":[26,48,91,167,199,246],"minimize":[28],"their":[29],"total":[30],"fuel":[31,108,271],"consumption":[32,109],"by":[33],"jointly":[34],"optimizing":[35],"path":[36,261],"planning,":[37,39,262,264],"speed":[38,263],"and":[40,61,79,94,145,172,237,265],"platooning":[41,46,63,77,89,164,266],"configuration.":[42],"Such":[43],"two-truck":[45,88],"pervasive":[49],"in":[50,138,157],"practice":[51],"yet":[52],"challenging":[53],"solve":[55],"due":[56],"hard":[58],"constraints":[60],"enormous":[62],"configurations":[64],"consider.":[66],"first":[68],"leverage":[69],"unique":[71],"structure":[73],"significantly":[75],"simplify":[76],"optimization":[78],"present":[80],"novel":[82],"formulation.":[83],"prove":[85,207],"that":[86,203,208,256],"weakly":[92],"NP-hard":[93],"admits":[95],"Fully":[97],"Polynomial":[98],"Time":[99],"Approximation":[100],"Scheme":[101],"(FPTAS).":[102],"The":[103],"FPTAS":[104,178],"can":[105],"achieve":[106],"within":[110],"ratio":[112],"of":[113,141,260],"<inline-formula":[114,125,146],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[115,126,147],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[116,127,148],"<tex-math":[117,128,149],"notation=\"LaTeX\">$(1+\\epsilon)$":[118],"</tex-math></inline-formula>":[119,131,152],"optimal":[122,235],"(for":[123],"any":[124,174],"notation=\"LaTeX\">$\\epsilon":[129],"&gt;0$":[130],")":[132],"with":[133],"time":[135,183],"complexity":[136],"polynomial":[137],"size":[140],"network":[144],"notation=\"LaTeX\">$1/\\epsilon":[150],"$":[151],".":[153],"These":[154],"results":[155],"are":[156],"sharp":[158],"contrast":[159],"general":[162],"multi-truck":[163],"problem,":[165],"which":[166,230],"known":[168],"be":[170],"APX-hard":[171],"repels":[173],"FPTAS.":[175],"As":[176],"still":[179],"incurs":[180,212],"excessive":[181],"running":[182],"for":[184,193],"large-scale":[185],"cases,":[186],"we":[187],"design":[188],"an":[189,200,219,234],"efficient":[190],"dual-subgradient":[191],"algorithm":[192,202,232],"solving":[194,218],"large-/national-":[195],"scale":[196],"instances.":[197],"It":[198],"iterative":[201],"always":[204],"converges.":[205],"each":[209],"iteration":[210],"only":[211],"polynomial-time":[213],"complexity,":[214],"albeit":[215],"it":[216],"requires":[217],"integer":[220],"linear":[221],"programming":[222],"optimally.":[224],"characterize":[226],"condition":[228,245],"under":[229],"generates":[233],"solution":[236,259],"derive":[238],"posterior":[240],"performance":[241],"bound":[242],"when":[243],"not":[247],"met.":[248],"Extensive":[249],"simulations":[250],"based":[251],"on":[252],"real-world":[253],"traces":[254],"show":[255],"our":[257],"joint":[258],"saves":[267],"up":[268],"24%":[270],"as":[272],"compared":[273],"baseline":[275],"alternatives.":[276]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}