A New Look at the Multiclass Network Equilibrium Problem

Patrice Marcotte () and Laura Wynter ()
Additional contact information
Patrice Marcotte: DIRO, Université de Montréal, C.P. 6128, Succursale Centre-Ville, Montréal, Canada H3C 3J7
Laura Wynter: IBM Research, P.O. Box 704, Yorktown Heights, New York 10598

Transportation Science, 2004, vol. 38, issue 3, 282-292

Abstract: The multiclass network equilibrium problem is expressed in general as a nonmonotone, asymmetric, variational inequality problem. We show that in spite of the nonmonotonicity of the cost operator, the problem may actually satisfy a weaker property, induced by the hierarchical nature of the travel cost interactions. This property allows a natural decomposition approach, not otherwise available, that admits provably convergent algorithms. We present one such algorithm, easily implementable using a solver for the single-class network equilibrium problem, together with a convergence proof.

Keywords: multiclass traffic network equilibrium; nested monotonicity; variational inequalities (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1030.0039 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:38:y:2004:i:3:p:282-292

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().