Perederieieva, O, Ehrgott, M, Raith, A et al. (1 more author) (2016) Numerical Stability of Path-based Algorithms For Traffic Assignment. Optimization Methods and Software, 31 (1). pp. 53-67. ISSN 1055-6788
Abstract
In this paper we study numerical stability of path-based algorithms for the traffic assignment problem. These algorithms are based on decomposition of the original problem into smaller sub-problems which are optimised sequentially. Previously, path-based algorithms were numerically tested only in the setting of moderate requirements to the level of solution precision. In this study we analyse convergence of these methods when the convergence measure approaches machine epsilon of IEEE double precision format. In particular, we demonstrate that the straightforward implementation of one of the algorithms of this group (projected gradient) suffers from loss of precision and is not able to converge to highly precise solution. We propose a way to solve this problem and test the proposed adjusted version of the algorithm on various benchmark instances.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | This is an Accepted Manuscript of an article published by Taylor & Francis in Optimization Methods and Software on Jan 2016, available online http://dx.doi.org/10.1080/10556788.2015.1047018 |
Keywords: | traffic assignment; path-based algorithms; convergence; numerical stability; floating point arithmetic |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Civil Engineering (Leeds) > Institute for Resilient Infrastructure (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 05 May 2015 13:42 |
Last Modified: | 11 Jun 2016 20:35 |
Published Version: | http://dx.doi.org/10.1080/10556788.2015.1047018 |
Status: | Published |
Publisher: | Taylor & Francis |
Identification Number: | 10.1080/10556788.2015.1047018 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:85656 |