Global optimization methods for the discrete network design problem

Transportation Research Part B: Methodological - Tập 50 - Trang 42-60 - 2013
Shuaian Wang1, Qiang Meng2, Hai Yang3
1School of Mathematics and Applied Statistics, University of Wollongong, Wollongong, NSW 2522, Australia
2Department of Civil and Environmental Engineering, National University of Singapore, Singapore, 117576, Singapore
3Department of Civil and Environmental Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, PR China

Tài liệu tham khảo

Abdulaal, 1979, Continuous equilibrium network design models, Transportation Research Part B, 13, 19, 10.1016/0191-2615(79)90004-3 Beckmann, 1956 Cantarella, 2006, The multi-criteria road network design problem in an urban area, Transportation, 33, 567, 10.1007/s11116-006-7908-z Chen, 1991, A network design algorithm using a stochastic incremental traffic assignment approach, Transportation Science, 25, 215, 10.1287/trsc.25.3.215 Chiou, 2005, Bilevel programming for the continuous transport network design problem, Transportation Research Part B, 39, 361, 10.1016/S0191-2615(04)00085-2 Colson, B., Marcotte, P., Savard, G., 2005. Bilevel programming: a survey. 4OR 3 (2), 87–107. Dempe, 2003, Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints, Optimization, 52, 333, 10.1080/0233193031000149894 Drezner, 2003, Network design: selection and design of links and facility location, Transportation Research Part A, 37, 241 Ekström, 2012, Optimizing toll locations and levels using a mixed integer linear approximation approach, Transportation Research Part B, 46, 834, 10.1016/j.trb.2012.02.006 Farvaresh, 2012, A single-level mixed integer linear formulation for a bi-level discrete network design problem, Transportation Research Part E, 47, 623, 10.1016/j.tre.2011.02.001 Farvaresh, 2013, A branch and bound algorithm for bi-level discrete network design problem, Networks and Spatial Economics, 10.1007/s11067-012-9173-3 Friesz, 1985, Transportation network equilibrium, design and aggregation: key developments and research opportunities, Transportation Research Part A, 19, 413, 10.1016/0191-2607(85)90041-X Friesz, 1992, A simulated annealing approach to the network design problem with variational inequality constraints, Transportation Science, 26, 18, 10.1287/trsc.26.1.18 Gao, 2005, Solution algorithm for the bi-level discrete network design problem, Transportation Research Part B, 39, 479, 10.1016/j.trb.2004.06.004 Jeon, 2006, Selectorecombinative Genetic Algorithm to relax computational complexity of discrete network design problem, Transportation Research Record, 1964, 91, 10.3141/1964-11 LeBlanc, 1975, An algorithm for the discrete network design problem, Transportation Science, 9, 183, 10.1287/trsc.9.3.183 Li, 2012, A global optimization method for continuous network design problems, Transportation Research Part B, 46, 1144, 10.1016/j.trb.2012.05.003 Lo, 2009, Time-dependent transport network design under cost-recovery, Transportation Research Part B, 43, 142, 10.1016/j.trb.2008.06.005 Luathep, 2011, Global optimization method for mixed transportation network design problem: a mixed-integer linear programming approach, Transportation Research Part B, 45, 808, 10.1016/j.trb.2011.02.002 Magnanti, 1984, Network design and transportation planning: models and algorithms, Transportation Science, 18, 1, 10.1287/trsc.18.1.1 Meng, 2011, Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers, Transportation Research Part B, 45, 724, 10.1016/j.trb.2010.11.002 Meng, 2002, Benefit distribution and equity in road network design, Transportation Research Part B, 36, 19, 10.1016/S0191-2615(00)00036-9 Meng, 2001, An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem, Transportation Research Part B, 35, 83, 10.1016/S0191-2615(00)00016-3 Miandoabchi, 2012, Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks, Networks and Spatial Economics, 12, 441, 10.1007/s11067-011-9163-x Patil, 2007, System-optimal stochastic transportation network design, Transportation Research Record, 2029, 80, 10.3141/2029-09 Poorzahedy, 2005, Application of Ant System to network design problem, Transportation, 32, 251, 10.1007/s11116-004-8246-7 Poorzahedy, 2007, Hybrid meta-heuristic algorithms for solving network design problem, European Journal of Operational Research, 182, 578, 10.1016/j.ejor.2006.07.038 Poorzahedy, 1982, Approximate algorithms for the discrete network design problem, Transportation Research Part B, 16, 45, 10.1016/0191-2615(82)90040-6 Sharma, 2011, Approximate techniques for transportation network design problem under demand uncertainty, ASCE Journal of Computing in Civil Engineering, 25, 316, 10.1061/(ASCE)CP.1943-5487.0000091 Sheffi, 1985 Suwansirikul, 1987, Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problems, Transportation Science, 21, 254, 10.1287/trsc.21.4.254 Ukkusuri, 2007, Robust transportation network design under demand uncertainty, Computer Aided Civil and Infrastructure Engineering, 22, 6, 10.1111/j.1467-8667.2006.00465.x Ukkusuri, 2009, Multi-period transportation network design under demand uncertainty, Transportation Research Part B, 43, 625, 10.1016/j.trb.2009.01.004 Wang, 2010, Global optimum of the linearized network design problem with equilibrium flows, Transportation Research Part B, 44, 482, 10.1016/j.trb.2009.10.003 Wang, G., Gao, Z., Xu, M., Sun, H., 2013. Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints. Computers & Operations Research. http://dx.doi.org/10.1016/j.cor.2012.11.010. Wu, 2011, Optimal selection of build–operate–transfer projects on transportation networks, Transportation Research Part B, 45, 1699, 10.1016/j.trb.2011.07.006 Yang, 1998, Models and algorithms for road network design: a review and some new developments, Transport Reviews, 18, 257, 10.1080/01441649808717016 Yang, 2001, Special issue: transport bilevel programming problems: recent methodological advances, Transportation Research Part B, 35, 1, 10.1016/S0191-2615(00)00025-4 Yang, 2002, Multi-class network toll design problem with social and spatial equity constraints, Journal of Transportation Engineering, 128, 420, 10.1061/(ASCE)0733-947X(2002)128:5(420)