{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,20]],"date-time":"2024-06-20T17:55:31Z","timestamp":1718906131722},"reference-count":67,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Transportation Science"],"published-print":{"date-parts":[[2004,8]]},"abstract":" The contribution of the paper is a complete analysis of the sensitivity of elastic demand traffic (Wardrop) equilibria. The existence of a directional derivative of the equilibrium solution (link flow, least travel cost, demand) in any direction is given a characterization, and the same is done for its gradient. The gradient, if it exists, is further interpreted as a limiting case of the gradient of the logit-based SUE solution, as the dispersion parameter tends to infinity. In the absence of the gradient, we show how to compute a subgradient. All these computations (directional derivative, (sub)gradient) are performed by solving similar traffic equilibrium problems with affine link cost and demand functions, and they can be performed by the same tool as (or one similar to) the one used for the original traffic equilibrium model; this fact is of clear advantage when applying sensitivity analysis within a bilevel (or mathematical program with equilibrium constraints, MPEC) application, such as for congestion pricing, OD estimation, or network design. A small example illustrates the possible nonexistence of a gradient and the computation of a subgradient. <\/jats:p>","DOI":"10.1287\/trsc.1030.0043","type":"journal-article","created":{"date-parts":[[2004,8,16]],"date-time":"2004-08-16T10:47:09Z","timestamp":1092653229000},"page":"258-281","source":"Crossref","is-referenced-by-count":87,"title":["Sensitivity Analysis of Traffic Equilibria"],"prefix":"10.1287","volume":"38","author":[{"given":"Michael","family":"Patriksson","sequence":"first","affiliation":[{"name":"Department of Mathematics, Chalmers University of Technology, SE-412 96 Gothenburg, Sweden"}]}],"member":"109","reference":[{"key":"B1","volume-title":"Studies in the Economics of Transportation","author":"Beckmann M.","year":"1956"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1002\/9781118903032"},{"key":"B3","volume-title":"Nonlinear Programming","author":"Bertsekas D. P.","year":"1995"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1394-9"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1287\/moor.23.4.806"},{"key":"B6","first-page":"258","volume":"12","author":"Braess D.","year":"1968","journal-title":"Unternehmensforchung"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.33.3.279"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(99)00011-9"},{"key":"B9","volume-title":"Optimization and Nonsmooth Analysis","author":"Clarke F. H.","year":"1983"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(84)90023-7"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02612357"},{"key":"B13","first-page":"217","volume-title":"Proc. 9th Internat. Sympos. Transportation Traffic Theory","author":"Dafermos S.","year":"1984"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(94)90031-0"},{"key":"B16","unstructured":"Denault L. \u00c9tude de deux m\u00e9thods d'adjustement de matrices origine-destination \u00e0 partir des flots des v\u00e9hicules observ\u00e9s. (1994) (Centre de recherche sur les transports, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada) . Ph.D. thesis"},{"key":"B17","first-page":"65","volume-title":"Mathematical Programming with Data Perturbations","author":"Dontchev A. L.","year":"1998"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400371016"},{"key":"B20","volume-title":"The Gravity Model in Transportation Analysis: Theory and Extensions, Topics in Transportation","volume":"3","author":"Erlander S.","year":"1990"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(79)90023-7"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(80)90004-1"},{"key":"B24","first-page":"837","volume-title":"Proc. IEEE 2001 Conf. Intelligent Transportation Systems","author":"Hagstrom J. N."},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.12.3.208"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.2969\/jmsj\/02940615"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-06409-2"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(93)90021-2"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1007\/BF00927414"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584538"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3410-4"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-95121-3"},{"key":"B34","first-page":"121","volume":"66","author":"Kyparisis J.","year":"1988","journal-title":"J. Optim. Theory Appl."},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1007\/BF02055194"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582260"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.26.1.4"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(95)00016-7"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(98)00024-1"},{"key":"B40","first-page":"129","volume-title":"Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Proc. Internat. Workshop Memory Marino De Luca, Hotel Villa Diodoro, Taormina, Italy, December 3\u20135, 1998","author":"Larsson T.","year":"2001"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(97)00024-6"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511983658"},{"key":"B43","volume-title":"Methods of Nonconvex Optimization","author":"Michalevich V. S.","year":"1987"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1137\/0315061"},{"key":"B45","volume-title":"6th World Conf. Transportation Res.","author":"Miyagi T.","year":"1995"},{"key":"B46","volume-title":"Network Economics: A Variational Inequality Approach","author":"Nagurney A.","year":"2000","edition":"2"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59073-3_17"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2825-5"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585759"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1287\/moor.15.2.311"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1007\/BF00940536"},{"key":"B52","volume-title":"Topics in Transportation","author":"Patriksson M.","year":"1994"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.36.3.271.7826"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.37.1.56.12821"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1287\/moor.14.3.410"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1287\/moor.5.1.43"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1287\/moor.16.2.292"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-9488(1989)115:2(51)"},{"key":"B61","doi-asserted-by":"publisher","DOI":"10.1007\/BF00940933"},{"key":"B62","doi-asserted-by":"publisher","DOI":"10.1137\/0326037"},{"key":"B63","doi-asserted-by":"publisher","DOI":"10.1137\/0804006"},{"key":"B65","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.17.3.301"},{"key":"B66","first-page":"145","volume":"34","author":"Tam M. L.","year":"2000","journal-title":"Transportation Res."},{"key":"B67","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.22.4.242"},{"key":"B68","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(99)00044-2"},{"key":"B69","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(95)00003-V"},{"key":"B70","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(96)00030-6"},{"key":"B71","first-page":"319","volume":"30","author":"Yang H.","year":"1996","journal-title":"Transportation Res."},{"key":"B72","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0191-2615(95)00003-V","volume":"29","author":"Yang H.","year":"1995","journal-title":"Transportation Res."},{"key":"B73","doi-asserted-by":"publisher","DOI":"10.1287\/moor.20.3.695"},{"key":"B74","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.35.2.124.10137"}],"container-title":["Transportation Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/trsc.1030.0043","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T19:43:24Z","timestamp":1680464604000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/trsc.1030.0043"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8]]},"references-count":67,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,8]]}},"alternative-id":["10.1287\/trsc.1030.0043"],"URL":"https:\/\/doi.org\/10.1287\/trsc.1030.0043","relation":{},"ISSN":["0041-1655","1526-5447"],"issn-type":[{"value":"0041-1655","type":"print"},{"value":"1526-5447","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8]]}}}