The Prevalence of Paradoxes in Transportation Equilibrium Problems
- 1 November 1988
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 22 (4) , 231-241
- https://doi.org/10.1287/trsc.22.4.231
Abstract
Consider a congested transportation network, where the cost along each arc is affine, i.e., consists of a fixed cost plus a variable cost proportional to the flow. We present a new paradox demonstrating that, in a congested transportation network, a sufficiently high increase in the congestion effect along a route can result in the abandonment of a different route having the same origin and destination while the original route continues to be used. We also present a method for testing whether or not the paradox will occur in an arbitrary transportation network by viewing the question as a parametric linear complementarity problem. The new paradox is contrasted with Braess' paradox, and intuition is developed to explain the prevalence of such paradoxes in transportation equilibrium problems.Keywords
This publication has 0 references indexed in Scilit: