A generalized iterative scheme for network design problem

Applied Mathematics and Computation

Volumn 188, Issue 2, 2007, Pages 1115-1123

  Chiou, Suh Wen ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Network design; Non smooth approach; Sensitivity analysis; Subgradients

Indexed keywords

CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; VARIATIONAL TECHNIQUES;

LINK CAPACITY EXPANSIONS; NETWORK DESIGN; NON-SMOOTH APPROACH; SUBGRADIENT PROJECTION;

PROBLEM SOLVING;

EID: 34248188035     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.10.005     Document Type: Article

References (18)

1. Allsop R.E. Some possibilities for using traffic control to influence trip distribution and route choice. Transportation and Traffic Theory (Proceedings of the sixth international symposium on Transportation and Traffic Theory) (1974), Elsevier, New York 345-375
2. Abdulaal M., and LeBlanc L. Continuous equilibrium network design models. Transportation Research B 13 (1979) 19-32
3. Clarke F. Optimization and Nonsmooth Analysis (1983), John Wiley & Sons, New York
4. Friesz T.L., Tobin R.L., Cho H.-J., and Metha N.J. Sensitivity analysis based algorithms for mathematical programs with variational inequality constraints. Mathematical Programming 48 (1990) 265-284
5. Lemarechal C. Bundle methods in nonsmooth optimization. In: Lemarechal C., and Mifflin R. (Eds). Nonsmooth Optimization (1978), Pergamon Press, London 79-102
6. Luo Z.-Q., Pang J.-S., and Ralph D. Mathematical Program with Equilibrium Constraints (1996), Cambridge University Press, New York
7. Meng Q., Yang H., and Bell M.G.H. An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transportation Research Part B 35 (2001) 83-105
8. Mifflin R. Semismooth and semiconvex functions in constrained optimisation. SIAM on Control and Optimization 15 (1977) 959-972
9. Outrata J.V., Kocvara M., and Zowe J. Nonsmooth Approach to Optimization Problems with Equilibrium Constraints (1998), Kluwer Academic Publishers, Dordrecht, The Netherlands
10. Qi L., and Sun J. A nonsmooth version of Newton's method. Mathematical Programming 58 (1993) 353-368
11. Qiu Y., and Magnanti T.L. Sensitivity analysis for variational inequalities defined on polyhedral sets. Mathematics of Operations Research 14 (1989) 410-432
12. Shimizu K., Ishizuka Y., and Bard J. Nondifferentiable and Two-level Mathematical Programming (1997), Kluwer Academic Publishers, Boston, USA
13. Suh S., and Kim T.J. Solving nonlinear bilevel programming models of the equilibrium network design problem: a comparative review. Annals of Operations Research 34 (1992) 203-218
14. Suwansirikul C., Friesz T.L., and Tobin R.L. Equilibrium decomposed optimization: a heuristic for continuous equilibrium network design problem. Transportation Science 21 (1987) 254-263
15. Tobin T.L., and Friesz T.L. Sensitivity analysis for equilibrium network flows. Transportation Science 22 (1988) 242-250
16. P. Wolfe, A method of conjugate subgradients for minimizing nondifferentiable functions, in: M.L. Balinski, P. Wolfe, (Eds.), Nondifferentiable Optimization, Mathematical Programming Study, vol. 3, 1975, pp. 145-173.
17. Yang H., and Yagar S. Traffic assignment and signal control in saturated road networks. Transportation Research Part A 29 2 (1995) 125-139
18. Yang H., and Bell M.G.H. Models and algorithms for road network design: a review and some new developments. Transport Reviews 18 (1998) 257-278