Abstract
The sensitivity of a OD travel cost to changes in a flow through a new branch in the user optimizing assignment problem for a single commodity two-terminal transportation network is studied. The assignment problem and its dual are formulated as convex programming problems. Using these formulations, an intuitive characterization is derived for such paradoxical phenomenon that the creation of a new branch has the effect of increasing the OD travel cost.
