dc.contributor.author |
Perederieieva, Olga |
en |
dc.contributor.author |
Ehrgott, Matthias |
en |
dc.contributor.author |
Raith, Andrea |
en |
dc.contributor.author |
Wang, Yau |
en |
dc.date.accessioned |
2017-06-20T22:44:06Z |
en |
dc.date.issued |
2016 |
en |
dc.identifier.citation |
Optimization Methods and Software 31(1):53-67 2016 |
en |
dc.identifier.issn |
1055-6788 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/33658 |
en |
dc.description.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 optimized 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. |
en |
dc.publisher |
Taylor & Francis |
en |
dc.relation.ispartofseries |
Optimization Methods and Software |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from http://www.sherpa.ac.uk/romeo/issn/1055-6788/ |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Numerical stability of path-based algorithms for traffic assignment |
en |
dc.type |
Journal Article |
en |
dc.identifier.doi |
10.1080/10556788.2015.1047018 |
en |
pubs.issue |
1 |
en |
pubs.begin-page |
53 |
en |
pubs.volume |
31 |
en |
dc.description.version |
AM - Accepted Manuscript |
en |
dc.rights.holder |
Copyright: Taylor & Francis |
en |
pubs.end-page |
67 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |
pubs.subtype |
Article |
en |
pubs.elements-id |
518741 |
en |
pubs.org-id |
Engineering |
en |
pubs.org-id |
Engineering Science |
en |
dc.identifier.eissn |
1029-4937 |
en |
pubs.record-created-at-source-date |
2015-01-08 |
en |