Nonlinear cost network models in transportation analysis (Q3747201)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3982883
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Nonlinear cost network models in transportation analysis |
scientific article; zbMATH DE number 3982883 |
Statements
Nonlinear cost network models in transportation analysis (English)
0 references
1986
0 references
variational inequality
0 references
survey
0 references
network flow optimization
0 references
transportation
0 references
network equilibrium problem
0 references
multicommodity flow
0 references
nonlinear complementarity
0 references
linear approximation
0 references
gradient methods
0 references
decomposition
0 references
cutting plane
0 references
0.8159754276275635
0 references
0.8102445602416992
0 references
0.8006611466407776
0 references
0.7963797450065613
0 references
The paper is an excellent survey of the nonlinear (basically convex) cost network flow optimization problems that arise in transportation analysis. In the majority of models a user optimal principle is assumed, which states that the routes actually used are the shortest under prevailing traffic conditions and their perception by the user. The most important section of the paper deals with the network equilibrium problem. Its various formulations in terms of multicommodity flow models, or nonlinear complementarity models are followed by the discussion of the solution methods for fixed and variable demands. The panorama of solution methods includes the linear approximation approach, various gradient methods, decomposition, cutting plane method and others. The remaining sections of the paper are devoted to the problem of estimation of the origin/destination matrix of mean demands and concave cost network flow problems. It is worth to point out the scope and the completeness of the survey, which contains a list of 122 references.
0 references