Numerical stability of path-based algorithms for traffic assignment

DOI10.1080/10556788.2015.1047018MaRDI QIDQ2811480zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Olga Perederieieva, Matthias Ehrgott, Andrea Raith, Judith Wang

Publication date 10 June 2016

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL http://eprints.whiterose.ac.uk/85656/1/PerederieievaEhrgottRaithWang2015b.pdf

zbMATH Keywords

convergencefloating point arithmeticnumerical stabilitypath-based algorithmstraffic assignment

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Computer aspects of numerical algorithms (65Y99) Traffic problems in operations research (90B20)

Recommendations

• Computational study of state-of-the-art path-based traffic assignment algorithms
• A convergent and fast path equilibration algorithm for the traffic assignment problem
• Origin-Based Algorithm for the Traffic Assignment Problem
• A path-based gradient projection algorithm for the cost-based system optimum problem in networks with continuously distributed value of time
• A convergent and efficient decomposition method for the traffic assignment problem

Cites work

• A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem
• scientific article; zbMATH DE number 1239298 (Why is no real title available?)
• scientific article; zbMATH DE number 1178942 (Why is no real title available?)
• Numerical computing with IEEE floating point arithmetic. Incl. one theorem, one rule of thumb, and one hundred and one exercises
• Origin-Based Algorithm for the Traffic Assignment Problem

Cited in

(2)

• Computational study of state-of-the-art path-based traffic assignment algorithms
• Stability of optimal traffic plans in the irrigation problem

This page was built for publication: Numerical stability of path-based algorithms for traffic assignment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2811480)