A Dantzig-Wolfe Decomposition Based Heuristic Scheme for Bi-level Dynamic Network Design Problem

[1]  Steven T Waller,et al.  Integrated Network Capacity Expansion and Traffic Signal Optimization Problem: Robust Bi-level Dynamic Formulation , 2010 .

[2]  Satish V. Ukkusuri,et al.  Linear Programming Models for the User and System Optimal Dynamic Network Design Problem: Formulations, Comparisons and Extensions , 2008 .

[3]  A. Sumalee,et al.  A Study on Network Design Problems for Multi-modal Networks by Probit-based Stochastic User Equilibrium , 2007 .

[4]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[5]  S. Travis Waller,et al.  Robust Dynamic Continuous Network Design Problem , 2007 .

[6]  Giulio Erberto Cantarella,et al.  Heuristics for urban road network design: Lane layout and signal settings , 2006, Eur. J. Oper. Res..

[7]  S. Travis Waller,et al.  A Linear Model for the Continuous Network Design Problem , 2006, Comput. Aided Civ. Infrastructure Eng..

[8]  S. Travis Waller,et al.  A Combinatorial user optimal dynamic traffic assignment algorithm , 2006, Ann. Oper. Res..

[9]  S. Travis Waller,et al.  Comparison of System- and User-Optimal Stochastic Dynamic Network Design Models Using Monte Carlo Bounding Techniques , 2005 .

[10]  Michael Patriksson,et al.  A Mathematical Model and Descent Algorithm for Bilevel Traffic Management , 2002, Transp. Sci..

[11]  Athanasios K. Ziliaskopoulos,et al.  A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem , 2000, Transp. Sci..

[12]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[13]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[14]  George B.Richardson.  The Theory of the Market Economy. , 1995, Revue économique.

[15]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[16]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[17]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[18]  Gary A. Davis,et al.  Exact local solution of the continuous network design problem via stochastic user equilibrium assignment , 1994 .

[19]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..

[20]  Attahiru Sule Alfa,et al.  A Network Design Algorithm Using a Stochastic Incremental Traffic Assignment Approach , 1991, Transp. Sci..

[21]  Patrice Marcotte,et al.  A note on a bilevel programming algorithm by Leblanc and Boyce , 1988 .

[22]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[23]  David E. Boyce,et al.  A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows , 1986 .

[24]  Terry L. Friesz,et al.  TRANSPORTATION NETWORK EQUILIBRIUM, DESIGN AND AGGREGATION: KEY DEVELOPMENTS AND RESEARCH OPPORTUNITIES. IN: THE AUTOMOBILE , 1985 .

[25]  David E. Boyce,et al.  Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects , 1984 .

[26]  Larry J. LeBlanc,et al.  A comparison of user-optimum versus system-optimum traffic assignment in transportation network design , 1984 .

[27]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[28]  Jonathan F. Bard,et al.  An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem , 1983, Oper. Res..

[29]  P. Marcotte.  Network Optimization with Continuous Control Parameters , 1983 .

[30]  Hoang Hai Hoc,et al.  Topological optimization of networks: A nonlinear mixed integer model employing generalized benders , 1980 .

[31]  Larry J. LeBlanc,et al.  CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS , 1979 .

[32]  George B. Dantzig,et al.  Formulating and solving the network design problem by decomposition , 1979 .

[33]  Larry J. LeBlanc,et al.  An Algorithm for the Discrete Network Design Problem , 1975 .

[34]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[35]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[36]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[37]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

[38]  Yafeng Yin,et al.  Production , Manufacturing and Logistics Robust improvement schemes for road networks under demand uncertainty , 2009 .

[39]  S. Waller,et al.  Dynamic Continuous Network Design Problem , 2006 .

[40]  Ampol Karoonsoontawong,et al.  Robustness approach to the integrated network design problem, signal optimization and dynamic traffic assignment problem , 2006 .

[41]  Hai Yang,et al.  An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem , 2001 .

[42]  Athanasios K. Ziliaskopoulos,et al.  Stochastic Dynamic Network Design Problem , 2001 .

[43]  Steven Travis Waller,et al.  OPTIMIZATION AND CONTROL OF STOCHASTIC DYNAMIC TRANSPORTATION SYSTEMS : FORMULATIONS, SOLUTION METHODOLOGIES, AND COMPUTATIONAL EXPERIENCE , 2000 .

[44]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[45]  Bruce N Janson,et al.  NETWORK DESIGN EFFECTS OF DYNAMIC TRAFFIC ASSIGNMENT , 1995 .

[46]  T. Magnanti,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[47]  Larry J. LeBlanc,et al.  An efficient dual approach to the urban road network design problem , 1979 .

[48]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..