A subgradient optimization model for continuous road network design problem

Applied Mathematical Modelling

Volumn 33, Issue 3, 2009, Pages 1386-1396

  Chiou, Suh Wen ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Conjugate subgradients; Equilibrium traffic assignment; Non smooth approach; Sensitivity analysis; Subgradient optimization

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DESIGN; MOTOR TRANSPORTATION; NUMERICAL ANALYSIS; OPTIMIZATION; ROADS AND STREETS; SENSITIVITY ANALYSIS; TRAFFIC CONTROL;

CONJUGATE SUBGRADIENTS; CONTINUOUS NETWORK DESIGN PROBLEMS; EQUILIBRIUM TRAFFIC ASSIGNMENT; GLOBAL CONVERGENCES; MATHEMATICAL PROGRAM WITH EQUILIBRIUM CONSTRAINTS; NON-SMOOTH APPROACH; NUMERICAL CALCULATIONS; PAPER ADDRESSES; REAL DATUMS; ROAD NETWORKS; SUBGRADIENT OPTIMIZATION; SUBGRADIENT OPTIMIZATIONS; SUBGRADIENT PROJECTIONS; USER EQUILIBRIUMS;

COMPUTER NETWORKS;

EID: 55549131553     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2008.01.020     Document Type: Article

References (13)

1. Abdulaal M., and LeBlanc L. Continuous equilibrium network design models. Transport. Res. 13B (1979) 19-32
2. Suwansirikul C., Friesz T.L., and Tobin R.L. Equilibrium decomposed optimization: a heuristic for continuous equilibrium network design problem. Transport. Sci. 21 (1987) 254-263
3. Friesz T.L., Tobin R.L., Cho H.-J., and Metha N.J. Sensitivity analysis based algorithms for mathematical programs with variational inequality constraints. Math. Program. 48 (1990) 265-284
4. Suh S., and Kim T.J. Solving nonlinear bilevel programming models of the equilibrium network design problem: a comparative review. Ann. Oper. Res. 34 (1992) 203-218
5. 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. Transport. Res. Part B 35 (2001) 83-105
6. Chiou S.-W. Bilevel programming for the continuous transport network design problem. Transport. Res. Part B 39 (2005) 361-383
7. Patriksson M. Sensitivity analysis of traffic equilibria. Transport. Sci. 37 (2004) 258-281
8. Josefsson M., and Patriksson M. Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design. Transport. Res. B 41 (2007) 4-31
9. Chiou S.-W. A generalized iterative scheme for network design problem. Appl. Math. Comput. 188 (2007) 1115-1123
10. Dafermos S.C. Traffic equilibrium and variational inequalities. Transport. Sci. 14 1 (1980) 42-54
11. Qiu Y., and Magnanti T.L. Sensitivity analysis for variational inequalities defined on polyhedral sets. Math. Oper. Res. 14 (1989) 410-432
12. Clarke F. Optimization and Nonsmooth Analysis (1983), John Wiley & Sons, New York
13. Nagurney A. Network Economics: A Variational Inequality Approach. 2nd ed. (1999), Kluwer Academic Publishers, Boston