Bilevel programming for the continuous transport network design problem

Transportation Research Part B: Methodological

Volumn 39, Issue 4, 2005, Pages 361-383

  Chiou, Suh Wen ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Bilevel programming; Gradient based method; Network design problem

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER PROGRAMMING; COSTS; INVESTMENTS; NUMERICAL ANALYSIS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

COMPUTATIONAL EFFICIENCY; CONTINUOUS NETWORK DESIGN PROBLEM (CNDP); ROAD NETWORKS;

TRANSPORTATION;

TRANSPORTATION SYSTEM;

EID: 8844265324     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2004.05.001     Document Type: Article

References (32)

1. R.E. Allsop 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. M. Avriel Nonlinear Programming: Analysis and Methods 1976 Prentice-Hall New Jersey
3. M. Abdulaal L. LeBlanc Continuous equilibrium network design models Transportation Research B 13 1979 19-32
4. M.S. Bazaraa H.D. Sherali C.M. Shetty Nonlinear Programming: Theory and Algorithms 1993 John Wiley New York
5. S.-W. Chiou Optimization of area traffic control for equilibrium network flows Transportation Science 33 3 1999 279-289
6. F. Clarke Optimization and Nonsmooth Analysis 1983 John Wiley New York
7. Y. Chen M. Florian A coordinate descent method for the bi-level O-D matrix adjustment problem International Transactions in Operational Research 2 1995 165-179
8. A.V. Fiacco Sensitivity analysis for nonlinear programming using penalty methods Mathematical Programming 10 1976 287-311
9. J. Falk J. Liu On bilevel programming, part I: General nonlinear cases Mathematical Programming 70 1995 47-72
10. T.L. Friesz H.-J. Cho N.J. Mehta R.L. Tobin G. Anandalingam A simulated annealing approach to the network design problem with variational inequality constraints Transportation Science 26 1 1992 18-26
11. T.L. Friesz R.L. Tobin H.-L. Cho N.J. Metha Sensitivity analysis based algorithms for mathematical programs with variational inequality constraints Mathematical Programming 48 1990 265-284
12. Gershwin S.B. Tan H.N. 1979 Hybrid optimization: Optimal static traffic control constrained by drivers' route choice behavior. Laboratory for Information and Decision System Report LIDS-p-870, Massachusetts Institute of Technology
13. P.T. Harker T.L. Friesz Bounding the solution of the continuous equilibrium network design problem In: Proceedings of the Ninth International Symposium on Transportation and Traffic Theory 1984 VNU Science Press Delft, Netherlands
14. D.G. Luenberger Linear and Nonlinear Programming 1989 Addison-Wesley Reading, MA
15. Z.-Q. Luo J.-S. Pang D. Ralph Mathematical Programs with Equilibrium Constraints 1996 Cambridge University Press Cambridge, UK
16. P. Marcotte Network optimization with continuous control parameters Transportation Science 17 1983 181-197
17. P. Marcotte G. Marquis Efficient implementation of heuristics for the continuous network design problem Annals of Operations Research 34 1992 163-176
18. P. Marcotte D.-L. Zhu Exact and inexact penalty methods for generalized bilevel programming problems Mathematical Programming 74 1996 141-157
19. Mehlhorn K. Naher S. Uhrig C. 1998 The LEDA User Manual, Version 3.7. Max-Planck-Institut fur Informatik, 66213 Saarbrucken, Germany
20. Q. Meng H. Yang M.G.H. Bell An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem Transportation Research B 35 2001 83-105
21. J. Norcedal S.J. Wright Numerical Optimization 1999 Springer-Verlag New York
22. J. Outrata M. Kocvara J. Zowe Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results 1998 Kluwer Academic Publishers Boston, MA
23. E. Polak Optimization Algorithms and Consistent Approximations 1997 Springer-Verlag New York
24. S. Suh T.J. Kim Solving nonlinear bilevel programming models of the equilibrium network design problem: A comparative review Annals of Operations Research 34 1992 203-218
25. K. Shimizu Y. Ishizuka J. Bard Nondifferentiable and Two-level Mathematical Programming 1997 Kluwer Academic Publishers Boston, MA
26. C. Suwansirikul T.L. Friesz R.L. Tobin Equilibrium decomposed optimization: A heuristic for continuous equilibrium network design problem Transportation Science 21 1987 254-263
27. T.L. Tobin Sensitivity analysis for variational inequality Journal of Optimization Theory and Application 48 1986 191-204
28. T.L. Tobin T.L. Friesz Sensitivity analysis for equilibrium network flows Transportation Science 22 1988 242-250
29. H. Yang Special issue: Transportation bilevel programming problems: recent methodological advances Transportation Research B 35 2001
30. H. Yang M.G.H. Bell Models and algorithms for road network design: A review and some new developments Transport Reviews 18 1998 257-278
31. H. Yang S. Yagar Traffic assignment and signal control in saturated road networks Transportation Research A 29 2 1995 125-139
32. H. Yang Q. Meng M.G.H. Bell Simultaneous estimation of the origin-destination matrices and travel-cost coefficient for congested networks in a stochastic user equilibrium Transportation Science 35 2 2001 107-123