Cookies?
Library Header Image
LSE Research Online LSE Library Services

The prevalence of Braess' paradox

Steinberg, Richard and Zangwill, Willard I. (1983) The prevalence of Braess' paradox. Transportation Science, 17 (3). pp. 301-318. ISSN 0041-1655

Full text not available from this repository.

Abstract

In a noncongested transportation network where each user chooses his quickest route, the creation of an additional route between some origin-destination pair clearly cannot result in an increase in travel time to users traveling between that o-d pair. It seems reasonable to assume the same can be said of congested networks. In 1968, D. Braess presented a remarkable example demonstrating this is not the case: a new route can increase travel time for all. The present paper gives, under reasonable assumptions, necessary and sufficient conditions for "Braess' Paradox" to occur in a general transportation network. As a corollary, we obtain that Braess' Paradox is about as likely to occur as not occur.

Item Type: Article
Official URL: http://www.informs.org/site/TranSci/
Additional Information: © 1983 INFORMS
Library of Congress subject classification: H Social Sciences > HE Transportation and Communications
Sets: Research centres and groups > Management Science Group
Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 07 Apr 2009 16:11
URL: http://eprints.lse.ac.uk/23591/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only