Nonlinear cost network models in transportation analysis

From MaRDI portal





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.




Cited in
(36)








This page was built for publication: Nonlinear cost network models in transportation analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3747201)