Yongrong Chen
School of Mathematics and Statistics, Wuhan University,Wuhan, 430072, Hubei, China
Chongchao Huang
School of Mathematics and Statistics, Wuhan University,Wuhan, 430072, Hubei, China
ABSTRACT
The continuous design problem with equilibrium constrains is addressed in this study which is illustrated by a bi-level model. The upper-level problem is a mathematical program generally to minimize the total system cost, at the lower level the network users make choices with regard to route conditions following the user equilibrium principle. The lower is an equilibrium assignment model stated by variational inequality. A solution algorithm based on sensitivity analysis is designed for the model proposed. Finally, a numerical example is given to illustrate the application of the model and algorithm and some conclusions are drawn.
PDF References Citation
How to cite this article
Yongrong Chen and Chongchao Huang, 2013. Trust Region Method for Network Design Problem with Equilibrium Constrains. Information Technology Journal, 12: 5751-5755.
DOI: 10.3923/itj.2013.5751.5755
URL: https://scialert.net/abstract/?doi=itj.2013.5751.5755
DOI: 10.3923/itj.2013.5751.5755
URL: https://scialert.net/abstract/?doi=itj.2013.5751.5755
REFERENCES
- Van der Weijde, A.H., E.T. Verhoef and V.A.C. van den Berg, 2013. Competition in multi-modal transport networks: A dynamic approach. Transp. Res. B Methodol., 53: 31-44.
CrossRefDirect Link - Conn, A.R., N.I.M. Gould, D. Orban and P.L. Toint, 2000. A primal-dual trust-region algorithm for non-convex nonlinear programming. Math. Program., 87: 215-249.
CrossRefDirect Link - Dafermos, S. and A. Nagurney, 1984. Sensitivity analysis for the asymmetric network equilibrium problem. Math. Program., 28: 174-184.
CrossRefDirect Link - Friesz, T.L., R.L. Tobin, H.J. Cho and N.J. Mehta, 1990. Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints. Math. Program., 48: 265-284.
CrossRef - Wang, S., Q. Meng and H. Yang, 2013. Global optimization methods for the discrete network design problem. Transp. Res. B Methodol., 50: 42-60.
CrossRefDirect Link - Zhang, X.S., J.L. Zhang and L.Z. Liao, 2002. An Adaptive trust region method and its convergence. Sci. China Ser. A Math., 45: 620-631.
Direct Link - Yang, H. and M.G.H. Bell, 1998. Models and algorithm for road network design: A review and some new developments. Transp. Rev., 18: 257-278.
CrossRefDirect Link