Dynamic continuous network design problem: Linear bilevel programming and metaheuristic approaches

Transportation Research Record

Volumn , Issue 1964, 2006, Pages 104-117

  Karoonsoontawong, Ampol ^a   Waller, S Travis ^a  

^a The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

LINEAR BILEVEL PROGRAMMING; METAHEURISTIC APPROACHES; NETWORK DESIGN PROBLEM; USER OPTIMAL DYNAMIC TRAFFIC ASSIGNMENT (UO DTA);

TELECOMMUNICATION NETWORKS;

EID: 33846869300     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/1964-12     Document Type: Conference Paper

References (21)

1. Bard, J. F. Practical Bilevel Optimization Algorithms and Applications. Kluwer Academic Publishers, 1998.
2. Ziliaskopoulos, A. K., and S. T. Waller. An Internet-Based Geographic Information System That Integrates Data, Models and Users for Transportation Applications. Transportation Research, Vol. 8C, 2000, pp. 427-444.
3. Waller, S. T., K. Mouskos, D. Kamaryiannis, and A. K. Ziliaskopoulos. A Linear Model for Continuous Network Design. Computer-Aided Civil and Infrastructure Engineering, 2005 (accepted for publication).
4. Ukkusuri, S. V. S. K. Linear Programs for the User Optimal Dynamic Traffic Assignment Problem. Master's thesis. University of Illinois, Urbana-Champaign, 2002.
5. Ziliaskopoulos, A. K. A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem. Transportation Science, Vol. 34, No. 1, 2000, pp. 37-49.
6. Waller, S. T., and S. V. S. K. Ukkusuri. Linear Program for User Optimal Dynamic Traffic Assignment. Transportation Science, 2003 (submitted).
7. Daganzo, C. F. The Cell Transmission Model: A Simple Dynamic Representation of Highway Traffic Consistent with the Hydrodynamic Theory. Transportation Research, Vol. 28B, No. 4, 1994, pp. 269-287.
8. Waller, S. T., and A. K. Ziliaskopoulos. Stochastic Dynamic Network Design Problem. In Transportation Research Record: Journal of the Transportation Research Board, No. 1771, TRB, National Research Council, Washington, D.C., 2001, pp.106-113.
9. Ukkusuri, S. V. S. K., A. Karoonsoontawong, and S. T. Waller. A Stochastic Dynamic User Optimal Network Design Model Accounting for Demand Uncertainty. Proc., International Conference of Transportation Systems Planning and Operations (TRANSPO), Madras, India, Feb. 18-20, 2004.
10. Karoonsoontawong, A., and S. T. Waller. Comparison of System- and User-Optimal Stochastic Dynamic Network Design Models Using Monte Carlo Bounding Techniques. In Transportation Research Record: Journal of the Transportation Research Board, No. 1923, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 91-102.
11. Murty, K. G. Solving the Fixed Charge Problem by Ranking the Extreme Points. Operations Research, Vol. 16, 1968, pp. 268-279.
12. Fortuny-Amat, J., and B. McCarl. A Representation and Economic Interpretation of a Two-Level Programming Problem. Journal of the Operations Research Society of America, Vol. 32, 1981, pp. 783-792.
13. Glover, F., and M. Laguna. Tabu Search. Kluwer Academic Publishers, Norwell, Mass., 1997.
14. Goldberg, D. E. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, Mass., 1989.
15. Kirkpatrick, S.,C. D. Gelatt, and M. P. Vecchi. Optimization by Simulated Annealing. Science, Vol. 220, 1983, pp. 671-680.
16. Metropolis, N., A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller. Equation of State Calculation by Fast Computing Machines. Journal of Chemical Physics, Vol. 21, 1953, pp. 1087-1091.
17. Vanderbilt, D., and S. G. Louie. A Monte Carlo Simulated Annealing Approach to Optimization over Continuous Variables. Journal of Computational Physics, Vol. 56, 1984, pp. 259-271.
18. Lee, C. Combined Traffic Signal Control and Traffic Assignment: Algorithms, Implementation and Numerical Results. Ph.D. dissertation. University of Texas, Austin, 1998.
19. Grenfenstett, J. J. A User's Guide to GENESIS Version 5.0. October, 1990. http://www.aic.nrl.navy.mil/galist/src.
20. Baker, J. E. Reducing Bias and Inefficiency in the Selection Algorithm. In Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Mahwah, N.J., 1987.
21. Suwansirikul, C., T. L. Friesz, and R. L. Tobin. Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem. Transportation Science, Vol. 21, 1987, pp. 254-263.