
Select an arbitrary link T on a directed network whose link costs are fixed, unknown, differentiable disutility functions of link flows (with a symmetric Jacobian). We induce graded variations in the “intrinsic” cost of T due to its own flow by varying the coefficient vector α of a control polynomial pT of this flow. Our sensitivity analysis of such perturbations on the unevaluated equilibrium cost C, for any O(rigin)/D(estination)-pair with arbitrary demand, focuses on the marginal contribution to C of T's equilibrium flow UT. This “shadow price” of UT, as well as the gradient components of C relative to α, are all positive multiples—identical for every O/D-pair-of the rate of change of UT relative to that O/D-pair's demand; and they can all be determined from output-data obtained locally at T. For affine link costs, the shadow price of UT remains constant on every utilized (sub)network as α and O/D-demand both vary, and T-local data then yields a polygonal map with which to predict the resulting link utilization patterns and the variations of C at large.
sensitivity analysis, Wardrop equilibrium, Deterministic network models in operations research, shadow price, Programming involving graphs or networks, directed network, link costs
sensitivity analysis, Wardrop equilibrium, Deterministic network models in operations research, shadow price, Programming involving graphs or networks, directed network, link costs
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
