Abstract This paper presents a convergent simplicial decomposition algorithm for the variational inequality formulation of the asymmetric traffic assignment problem. It alternates between generating minimum path trees based on the cost function evaluated at the current iterate and the approximate solving of a master variational inequality subject to simple convexity constraints. Thus it generalizes the popular Frank-Wolfe method (where the master problem is a line search) to the asymmetric problem. Rules are given for dropping flow patterns which are not needed to express the current iterate as a convex combination of previous patterns. The results of some computational testing are reported.
Simplical decomposition of the asymmetric traffic assignment problem
Transportation Research Part B: Methodological ; 18 , 2 ; 123-133
1983-08-19
11 pages
Article (Journal)
Electronic Resource
English
Simplical pivoting for mesh generation of implicity defined surfaces
Automotive engineering | 1991
|A simplicial decomposition algorithm to solve the traffic assignment problem
British Library Conference Proceedings | 1992
|Asymmetric Multiclass Traffic Assignment: A Coherent Formulation
British Library Conference Proceedings | 1996
|Taylor & Francis Verlag | 2009
|