{"id":"https://openalex.org/W2990478786","doi":"https://doi.org/10.1109/tcns.2020.2966588","title":"Large-Scale Traffic Signal Offset Optimization","display_name":"Large-Scale Traffic Signal Offset Optimization","publication_year":2020,"publication_date":"2020-01-14","ids":{"openalex":"https://openalex.org/W2990478786","doi":"https://doi.org/10.1109/tcns.2020.2966588","mag":"2990478786"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2020.2966588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2020.2966588","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1911.08368","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yi Ouyang","orcid":"https://orcid.org/0000-0003-0556-4393"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yi Ouyang","raw_affiliation_strings":["Preferred Networks America, Inc., Burlingame, USA"],"raw_orcid":"https://orcid.org/0000-0003-0556-4393","affiliations":[{"raw_affiliation_string":"Preferred Networks America, Inc., Burlingame, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Richard Y. Zhang","orcid":"https://orcid.org/0000-0003-3980-2791"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Y. Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Urbana\u2013Champaign, USA"],"raw_orcid":"https://orcid.org/0000-0003-3980-2791","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana\u2013Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Javad Lavaei","orcid":"https://orcid.org/0000-0003-4294-1338"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Javad Lavaei","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research","Tsinghua-Berkeley Shenzhen Institute, University of California, Berkley, USA"],"raw_orcid":"https://orcid.org/0000-0003-4294-1338","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research","institution_ids":[]},{"raw_affiliation_string":"Tsinghua-Berkeley Shenzhen Institute, University of California, Berkley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":null,"display_name":"Pravin Varaiya","orcid":"https://orcid.org/0000-0002-1900-9932"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pravin Varaiya","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA"],"raw_orcid":"https://orcid.org/0000-0002-1900-9932","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7289,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.69043623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":"3","first_page":"1176","last_page":"1187"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.7968000173568726,"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"}},"topics":[{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.7968000173568726,"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.04490000009536743,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.014800000004470348,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/optimization-problem","display_name":"Optimization problem","score":0.5486999750137329},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.5162000060081482},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5076000094413757},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5016999840736389},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.461899995803833},{"id":"https://openalex.org/keywords/randomized-rounding","display_name":"Randomized rounding","score":0.45899999141693115},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4544000029563904},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4187000095844269},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.41350001096725464}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6525999903678894},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5486999750137329},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.5162000060081482},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5076000094413757},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5016999840736389},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.461899995803833},{"id":"https://openalex.org/C32029473","wikidata":"https://www.wikidata.org/wiki/Q7292010","display_name":"Randomized rounding","level":3,"score":0.45899999141693115},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4544000029563904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4228000044822693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42239999771118164},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4187000095844269},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.41350001096725464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3919000029563904},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.3596000075340271},{"id":"https://openalex.org/C207512268","wikidata":"https://www.wikidata.org/wiki/Q3074551","display_name":"Traffic flow (computer networking)","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.32899999618530273},{"id":"https://openalex.org/C176715033","wikidata":"https://www.wikidata.org/wiki/Q2080768","display_name":"Traffic generation model","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C133824558","wikidata":"https://www.wikidata.org/wiki/Q16893660","display_name":"Out-of-kilter algorithm","level":5,"score":0.2815999984741211},{"id":"https://openalex.org/C170334043","wikidata":"https://www.wikidata.org/wiki/Q6934437","display_name":"Multi-commodity flow problem","level":3,"score":0.2754000127315521},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2700999975204468},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C81386100","wikidata":"https://www.wikidata.org/wiki/Q7100792","display_name":"Ordinal optimization","level":3,"score":0.26330000162124634},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.26170000433921814},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C122268817","wikidata":"https://www.wikidata.org/wiki/Q2020318","display_name":"Frank\u2013Wolfe algorithm","level":5,"score":0.259799987077713},{"id":"https://openalex.org/C86266404","wikidata":"https://www.wikidata.org/wiki/Q7832512","display_name":"Traffic optimization","level":4,"score":0.2590000033378601}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcns.2020.2966588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2020.2966588","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1911.08368","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1911.08368","pdf_url":"https://arxiv.org/pdf/1911.08368","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1911.08368","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1911.08368","pdf_url":"https://arxiv.org/pdf/1911.08368","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G460220646","display_name":null,"funder_award_id":"D16AP00002","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G7714977823","display_name":null,"funder_award_id":"FA9550-17-1-0163","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1969094469","https://openalex.org/W1974442146","https://openalex.org/W1985123706","https://openalex.org/W1996215314","https://openalex.org/W2014730252","https://openalex.org/W2022004799","https://openalex.org/W2027562075","https://openalex.org/W2029448190","https://openalex.org/W2071143636","https://openalex.org/W2085523940","https://openalex.org/W2085550081","https://openalex.org/W2170520681","https://openalex.org/W2290208944","https://openalex.org/W2401610261","https://openalex.org/W2588904978","https://openalex.org/W2594893535","https://openalex.org/W2735315598","https://openalex.org/W2899299906","https://openalex.org/W2912683058","https://openalex.org/W2964181913","https://openalex.org/W4236826464","https://openalex.org/W4243121158","https://openalex.org/W4249312157","https://openalex.org/W4292070118","https://openalex.org/W4292167352","https://openalex.org/W6616076401","https://openalex.org/W6621083444","https://openalex.org/W6628612071","https://openalex.org/W6635531434","https://openalex.org/W6736882692","https://openalex.org/W6786178482"],"related_works":[],"abstract_inverted_index":{"The":[0],"offset":[1,29],"optimization":[2,30,36],"problem":[3,37,76],"seeks":[4],"to":[5,19,55,60,86,132],"coordinate":[6],"and":[7,23,26,82,147,165],"synchronize":[8],"the":[9,74,94,106,113,116,124,133,144,156,161,166,173],"timing":[10],"of":[11,73,99,115,135,160],"traffic":[12,21,43,117,150],"signals":[13],"throughout":[14],"a":[15,34,52,64,70,78,88],"network":[16,118],"in":[17],"order":[18],"enhance":[20],"flow":[22,44],"reduce":[24],"stops":[25],"delays.":[27],"Recently,":[28],"was":[31],"formulated":[32],"into":[33],"continuous":[35],"without":[38],"integer":[39],"variables":[40],"by":[41],"modeling":[42],"as":[45],"sinusoidal.":[46],"In":[47,152],"this":[48,57],"article,":[49],"we":[50,68,121],"present":[51],"novel":[53],"algorithm":[54,95,125,162],"solve":[56,69],"new":[58],"formulation":[59],"near-global":[61,89],"optimality":[62],"on":[63,143],"large":[65],"scale.":[66],"Specifically,":[67],"convex":[71],"relaxation":[72],"nonconvex":[75],"using":[77],"tree":[79],"decomposition":[80],"reduction,":[81],"use":[83],"randomized":[84],"rounding":[85],"recover":[87],"solution.":[90],"We":[91],"prove":[92,122],"that":[93,112,123],"always":[96],"delivers":[97],"solutions":[98,167],"expected":[100],"value":[101],"at":[102],"least":[103],"0.785":[104],"times":[105,172],"globally":[107,174],"optimal":[108,175],"value.":[109,176],"Moreover,":[110],"assuming":[111],"topology":[114],"is":[119,163],"\u201ctree-like,\u201d":[120],"has":[126],"near-linear":[127],"time":[128,158],"complexity":[129,159],"with":[130],"respect":[131],"number":[134],"intersections.":[136],"These":[137],"theoretical":[138],"guarantees":[139],"are":[140],"experimentally":[141],"validated":[142],"Berkeley,":[145],"Manhattan,":[146],"Los":[148],"Angeles":[149],"networks.":[151],"our":[153],"numerical":[154],"results,":[155],"empirical":[157],"linear,":[164],"have":[168],"objectives":[169],"within":[170],"0.99":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-12-05T00:00:00"}