Parallel optimization for traffic assignment (Q1116876)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel optimization for traffic assignment |
scientific article |
Statements
Parallel optimization for traffic assignment (English)
0 references
1988
0 references
Most large-scale optimization problems exhibit structures that allows the possibility of attack via algorithms that exhibit a high level of parallelism. The emphasis of this paper is the development of parallel optimization algorithms for a class of convex, block-structured problems. Computational experience is cited for some large-scale problems arising from traffic assignment applications. The algorithms considered here have the property that they allow such problems to be decomposed into a set of smaller optimization problems at each major iteration. These smaller problems correspond to linear single-commodity networks in the traffic assignment case, and they may be solved in parallel. Results are given for the distributed solution of such problems on the CRYSTAL multicomputer.
0 references
large-scale optimization
0 references
parallel optimization
0 references
convex, block-structured problems
0 references
Computational experience
0 references
traffic assignment
0 references
0 references