Journal article
Nonlinear Spatial Equilibrium Algorithms: A Computational Comparison
Computer-aided civil and infrastructure engineering, Vol.3(3), pp.265-271
09/1988
DOI: 10.1111/j.1467-8667.1988.tb00255.x
Abstract
This paper presents computational results from implementations of two previously published but untested algorithms for solving a class of very large problems arising in transportation: singlecommodity spatial price equilibrium problems with nonlinear excess demand fundtions. An indirect algorithm solves an approximating sequence of linear subproblems in a Newton-like iteration. A direct algorithm modifies the min-ratio test of the algorithm used for solving linear subproblems to accommodate the nonlinear excess demand functions, thus solving the problem directly. Although the direct algorithm is seemingly more elegant and would appear on the surface to be more efficient, we present evidence to support the hypothesis that unavoidable computational overhead required by an implementation of the direct method renders it far less efficient in most cases than the indirect method.
Details
- Title: Subtitle
- Nonlinear Spatial Equilibrium Algorithms: A Computational Comparison
- Creators
- PHILIP C. Jones - Northwestern UniversityGREGORY Morrison - Northwestern UniversityJOHN C. Swarts - Northwestern UniversityERIC S. Theise - Northwestern University
- Resource Type
- Journal article
- Publication Details
- Computer-aided civil and infrastructure engineering, Vol.3(3), pp.265-271
- DOI
- 10.1111/j.1467-8667.1988.tb00255.x
- ISSN
- 1093-9687
- eISSN
- 1467-8667
- Publisher
- Blackwell Publishing Ltd
- Number of pages
- 7
- Language
- English
- Date published
- 09/1988
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963219802771
Metrics
2 Record Views