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 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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references