{"id":"https://openalex.org/W3011332669","doi":"https://doi.org/10.1109/cdc40024.2019.9030149","title":"Sensitivity analysis and relaxation of the Static Traffic Assignment Problem with Capacity Constraints","display_name":"Sensitivity analysis and relaxation of the Static Traffic Assignment Problem with Capacity Constraints","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3011332669","doi":"https://doi.org/10.1109/cdc40024.2019.9030149","mag":"3011332669"},"language":"en","primary_location":{"id":"doi:10.1109/cdc40024.2019.9030149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9030149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","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/A5017934760","display_name":"Th\u00e9ophile Cabannes","orcid":"https://orcid.org/0000-0002-9670-4437"},"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":"Theophile Cabannes","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064659500","display_name":"Elizabeth Glista","orcid":"https://orcid.org/0000-0003-2870-3659"},"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":"Elizabeth Glista","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022101458","display_name":"Kshama Dwarakanath","orcid":null},"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":"Kshama Dwarakanath","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085738478","display_name":"Xu Rao","orcid":"https://orcid.org/0000-0003-0260-891X"},"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":"Xu Rao","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033461907","display_name":"Tanya Veeravalli","orcid":null},"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":"Tanya Veeravalli","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021116704","display_name":"Alexandre M. Bayen","orcid":"https://orcid.org/0000-0002-6697-222X"},"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":"Alexandre M. Bayen","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California at Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.19506304,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2214","last_page":"2219"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":1.0,"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":1.0,"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.9993000030517578,"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/T10298","display_name":"Urban Transport and Accessibility","score":0.9951000213623047,"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/sensitivity","display_name":"Sensitivity (control systems)","score":0.6341911554336548},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6035510301589966},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.5292985439300537},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49755600094795227},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4726863205432892},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.45928359031677246},{"id":"https://openalex.org/keywords/traffic-flow","display_name":"Traffic flow (computer networking)","score":0.45640480518341064},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4408531188964844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3330487012863159},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.27420997619628906},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18653878569602966},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08678394556045532}],"concepts":[{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.6341911554336548},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6035510301589966},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5292985439300537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49755600094795227},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4726863205432892},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.45928359031677246},{"id":"https://openalex.org/C207512268","wikidata":"https://www.wikidata.org/wiki/Q3074551","display_name":"Traffic flow (computer networking)","level":2,"score":0.45640480518341064},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4408531188964844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3330487012863159},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.27420997619628906},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18653878569602966},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08678394556045532},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc40024.2019.9030149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9030149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.75,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1974965594","https://openalex.org/W1987161519","https://openalex.org/W2068690208","https://openalex.org/W2082848291","https://openalex.org/W2084129396","https://openalex.org/W2104317982","https://openalex.org/W2121676328","https://openalex.org/W2136885855","https://openalex.org/W2158503783","https://openalex.org/W2235269566","https://openalex.org/W3137299218","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W1992739770","https://openalex.org/W4386900933","https://openalex.org/W4229058035","https://openalex.org/W3125672081","https://openalex.org/W4385301946","https://openalex.org/W2006389905","https://openalex.org/W4297797135","https://openalex.org/W2351528550"],"abstract_inverted_index":{"This":[0,40],"article":[1],"introduces":[2],"sensitivity":[3,104,141],"analysis,":[4,142],"reduction":[5],"of":[6,29,46,60,78,105,114,122,125,150,157,183,202,214],"the":[7,11,27,36,44,47,58,70,79,95,115,120,129,151,162,181,187,198,207,212,215,228],"feasible":[8,158],"set":[9,156],"around":[10,161],"optimal":[12,37,117,130,163],"solution,":[13,119],"and":[14,16,143,147],"LP":[15,146],"QP":[17,148],"relaxations":[18,149],"on":[19,35,63,128,153,167,186],"convex,":[20],"capacity-constrained":[21],"network":[22,171,175],"flow":[23,38,65,118,131,159,189],"problems":[24],"to":[25,56,88,94,102,108,135,179,221],"evaluate":[26],"impact":[28,59,121,182],"a":[30,123,139,154,168],"change":[31],"in":[32,43,66,206],"link":[33,96,106,126],"capacity":[34,53,97],"allocation.":[39,190],"is":[41,86,133,196,219],"done":[42],"context":[45],"static":[48],"traffic":[49,61,64,188],"assignment":[50],"problem":[51],"under":[52],"constraints":[54,98],"[TAP-C],":[55],"understand":[57,103],"incidents":[62],"road":[67,193],"networks,":[68],"though":[69],"results":[71],"also":[72],"apply":[73],"beyond":[74],"transportation.The":[75],"dual":[76,91,140],"formulation":[77],"convex":[80],"[TAP-C]":[81,116,152],"using":[82],"gener-alized":[83],"travel":[84,203],"costs":[85],"exploited":[87],"show":[89],"that":[90],"variables":[92],"associated":[93],"can":[99],"be":[100,136,222],"used":[101],"flows":[107],"perturbation.":[109],"To":[110],"avoid":[111],"expensive":[112],"computations":[113],"perturbation":[124],"capacities":[127],"allocation":[132],"shown":[134,220],"lower-bounded":[137],"by":[138,145],"upper-bounded":[144],"reduced":[155],"allocations":[160],"solution.Simulations":[164],"are":[165],"conducted":[166],"benchmark":[169],"city":[170],"(the":[172],"Sioux":[173],"Falls":[174],"with":[176],"75":[177],"links)":[178,195],"assess":[180],"an":[184],"incident":[185],"When":[191],"one":[192],"(2":[194],"closed,":[197],"total":[199],"vehicle":[200],"hours":[201],"(VHT)":[204],"doubles":[205],"network.":[208],"For":[209],"this":[210],"network,":[211],"computation":[213],"solution":[216],"through":[217],"relaxation":[218],"300":[223],"times":[224],"faster":[225],"than":[226],"recomputing":[227],"[TAP-C].":[229]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}