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
19.08.1983
11 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Simplical pivoting for mesh generation of implicity defined surfaces
Kraftfahrwesen | 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
|