Solution algorithm for the bi-level discrete network design problem

Transportation Research Part B: Methodological

Volumn 39, Issue 6, 2005, Pages 479-495

  Gao, Ziyou ^a   Wu, Jianjun ^a   Sun, Huijun ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Bi level programming; Discrete network design problem; Solution algorithm; Support function

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COSTS; DECISION MAKING; INTEGER PROGRAMMING; INVESTMENTS; MATHEMATICAL MODELS; PROBLEM SOLVING; ROADS AND STREETS;

ADDITIONAL TRANPORT LINKS; DISCRETE NETWORK DESIGN PROBLEM; ROAD NETWORKS;

TRANSPORTATION;

NETWORK DESIGN;

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

References (31)

1. M. Abdulaal L.J. LeBlanc Continuous equilibrium network design models Transportation Research 13B 1979 19-32
2. J.F. Bard Practical Bilevel Optimization, Algorithm and Applications 1998 Kluwer Academic Publishers
3. J.F. Bard J.T. Moore A branch and bound algorithm for the bilevel programming problem SIAM, Journal on Scientific Computing 11 2 1990 281-292
4. J.F. Bard J.T. Moore An algorithm for the discrete bilevel programming problem Naval Research Logistics 39 1992 419-435
5. Bar-Gera, H., 1999. Origin-Based Algorithm for Transportation Network Modeling. Technical Report 103, National Institute of Statistical Sciences, Chicago, October 1999
6. M.S. Bazaraa H.D. Sherali C.M. Shetty Nonlinear Programming Theory and Algorithms 1993 John Wiley, Sons New York
7. O. Ben-Ayed C.E. Blair D.E. Boyce L.J. LeBlanc Construction of a real-world bi-level linear programming model of the highway network design problem Annals of Operations Research 34 1992 219-254
8. O. Ben-Ayed D.E. Boyce C.E. Blair A general bilevel programming formulation of the network design problem Transportation Research 22B 1988 311-318
9. D.E. Boyce Urban transportation network equilibrium and design models: Recent achievements and future prospectives Environment and Planning 16A 1984 1445-1474
10. D.E. Boyce A. Farhi R. Weischedel Optimal network problem: A branch-and-bound algorithm Environment and Planning 5 1973 519-533
11. Bruynooghe, M., 1972. An Optimal Method of Choice of Investments in a Transport Network. In: PTRC Proceedings
12. M. Chen A.S. Alfa A network design algorithm using a stochastic incremental traffic assignment approach Transportation Science 25 1991 215-224
13. S.W. Chiou Optimization of area traffic control for equilibrium network flows Transportation Science 33 1999 279-289
14. Dantzig, G.B., Maier, S.F., Lansdowne, Z.F., 1976. Application of Decomposition to Transportation Network Analysis. Control Analysis Corporation, Palo Alto, California, Technical Report No. 1, March 1976
15. G.B. Dantzig R.P. Harvey Z.F. Lansdowne D.W. Robinson S.F. Maier Formulating and solving the network design problem by decomposition Transportation Research 13B 1979 5-17
16. T.A. Edmunds J.F. Bard An Algorithm for the mixed-integer nonlinear bilevel programming problem Annals of Operations Research 34 1992 149-162
17. C. Floudas Nonlinear and mixed-integer optimization fundamentals and applications 1995 Oxford University Press New York, USA
18. T.L. Friesz Transportation network equilibrium, design and aggregation: key developments and research opportunities Transportation Research 19A 1985 413-427
19. Z.Y. Gao Y.F. Song A reserve capacity model of optimal signal control with user-equilibrium route choice Transportation Research 36B 2002 313-323
20. Z. Gao H. Sun L. Shan A continuous equilibrium network design model and algorithm for transit systems Transportation Research 38B 2004 235-250
21. A.M. Geoffrion Generalized benders decomposition Journal of Optimization Theory and Application 10 4 1972 237-250
22. H. Poorzahedy M.A. Turnquist Approximate algorithms for the discrete network design problem Transportation Research 16B 1982 45-55
23. T.J. Kim Advanced Transport and Spatial Systems Models: Applications to Korea 1990 Springer-Verlag New York, USA
24. L.J. Leblanc An Algorithm for the Discrete Network Design Problem Transportation Science 9 1975 183-199
25. T.L. Magnanti R.T. Wong Network design and transportation planning: models and algorithms Transportation Science 18 1984 1-55
26. M. Patriksson The Traffic Assignment Problem: Models and Methods 1994 VSP Utrecht, The Netherlands
27. Y. Sheffi Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods 1985 Prentice-Hall Englewood Cliffs, NJ, USA
28. A. Steenbrink Transport network optimization in the Dutch integral transportation study Transportation Research 8B 1974 11-27
29. S.C. Wong H. Yang Reserve capacity of a signal-controlled road network Transportation Research 31B 1997 397-402
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 traffic control in general freeway-arterial corridor systems Transportation Research 28B 1994 463-486