IDEAS home Printed from https://ideas.repec.org/r/inm/ortrsc/v9y1975i3p183-199.html
   My bibliography  Save this item

An Algorithm for the Discrete Network Design Problem

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as


Cited by:

  1. Solanki, Rajendra S. & Gorti, Jyothi K. & Southworth, Frank, 1998. "Using decomposition in large-scale highway network design with a quasi-optimization heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 32(2), pages 127-140, February.
  2. Hosseininasab, Seyyed-Mohammadreza & Shetab-Boushehri, Seyyed-Nader & Hejazi, Seyed Reza & Karimi, Hadi, 2018. "A multi-objective integrated model for selecting, scheduling, and budgeting road construction projects," European Journal of Operational Research, Elsevier, vol. 271(1), pages 262-277.
  3. Luathep, Paramet & Sumalee, Agachai & Lam, William H.K. & Li, Zhi-Chun & Lo, Hong K., 2011. "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 808-827, June.
  4. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
  5. Wang, David Z.W. & Liu, Haoxiang & Szeto, W.Y., 2015. "A novel discrete network design problem formulation and its global optimization solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 213-230.
  6. Meng Xu & Guangmin Wang & Susan Grant-Muller & Ziyou Gao, 2017. "Joint road toll pricing and capacity development in discrete transport network design problem," Transportation, Springer, vol. 44(4), pages 731-752, July.
  7. Wang, Shuaian & Meng, Qiang & Yang, Hai, 2013. "Global optimization methods for the discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 42-60.
  8. Saeed Asadi Bagloee & Majid Sarvi, 2018. "An outer approximation method for the road network design problem," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-28, March.
  9. Meng, Qiang & Yang, Hai, 2002. "Benefit distribution and equity in road network design," Transportation Research Part B: Methodological, Elsevier, vol. 36(1), pages 19-35, January.
  10. Arash Kaviani & Russell G. Thompson & Abbas Rajabifard & Majid Sarvi, 2020. "A model for multi-class road network recovery scheduling of regional road networks," Transportation, Springer, vol. 47(1), pages 109-143, February.
  11. Karimi Dehnavi, Hadi & Rezvan, Mohammad Taghi & Shirmohammadli, Abdolmatin & Vallée, Dirk, 2013. "A solution for urban road selection and construction problem using simulation and goal programming—Case study of the city of Isfahan," Transport Policy, Elsevier, vol. 29(C), pages 46-53.
  12. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
  13. Fontaine, Pirmin & Minner, Stefan, 2018. "Benders decomposition for the Hazmat Transport Network Design Problem," European Journal of Operational Research, Elsevier, vol. 267(3), pages 996-1002.
  14. Xiao, Feng & Long, Jiancheng & Li, Lu & Kou, Gang & Nie, Yu, 2019. "Promoting social equity with cyclic tradable credits," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 56-73.
  15. Levinson, David & Xie, Feng, 2011. "Does First Last? The Existence and Extent of First Mover Advantages on Spatial Networks," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 4(2), pages 47-69.
  16. Chu, James C. & Chen, Yin-Jay, 2012. "Optimal threshold-based network-level transportation infrastructure life-cycle management with heterogeneous maintenance actions," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1123-1143.
  17. Les Foulds & Daniel Duarte & Hugo Nascimento & Humberto Longo & Bryon Hall, 2014. "Turning restriction design in traffic networks with a budget constraint," Journal of Global Optimization, Springer, vol. 60(2), pages 351-371, October.
  18. Hua Wang & Xiaoning Zhang, 2017. "Game theoretical transportation network design among multiple regions," Annals of Operations Research, Springer, vol. 249(1), pages 97-117, February.
  19. Inbal Haas & Shlomo Bekhor, 2017. "An Alternative Approach for Solving the Environmentally-Oriented Discrete Network Design Problem," Networks and Spatial Economics, Springer, vol. 17(3), pages 963-988, September.
  20. Bar-Gera, Hillel & Hellman, Fredrik & Patriksson, Michael, 2013. "Computational precision of traffic equilibria sensitivities in automatic network design and road pricing," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 485-500.
  21. Han, Sangjin, 2003. "Dynamic traffic modelling and dynamic stochastic user equilibrium assignment for general road networks," Transportation Research Part B: Methodological, Elsevier, vol. 37(3), pages 225-249, March.
  22. Hosseininasab, Seyyed-Mohammadreza & Shetab-Boushehri, Seyyed-Nader, 2015. "Integration of selecting and scheduling urban road construction projects as a time-dependent discrete network design problem," European Journal of Operational Research, Elsevier, vol. 246(3), pages 762-771.
  23. Paolo Delle Site & André de Palma & Samarth Ghoslya, 2021. "Social optimality and stability of matchings in peer-to-peer ridesharing," THEMA Working Papers 2021-17, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
  24. Bastiaan Possel & Luc J. J. Wismans & Eric C. Berkum & Michiel C. J. Bliemer, 2018. "The multi-objective network design problem using minimizing externalities as objectives: comparison of a genetic algorithm and simulated annealing framework," Transportation, Springer, vol. 45(2), pages 545-572, March.
  25. S H Melouk & B B Keskin & C Armbrester & M Anderson, 2011. "A simulation optimization-based decision support tool for mitigating traffic congestion," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(11), pages 1971-1982, November.
  26. Elnaz Miandoabchi & Reza Farahani & Wout Dullaert & W. Szeto, 2012. "Hybrid Evolutionary Metaheuristics for Concurrent Multi-Objective Design of Urban Road and Public Transit Networks," Networks and Spatial Economics, Springer, vol. 12(3), pages 441-480, September.
  27. Wang, Xinchang & Meng, Qiang, 2017. "Discrete intermodal freight transportation network design with route choice behavior of intermodal operators," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 76-104.
  28. Philipp Heyken Soares & Christine L. Mumford & Kwabena Amponsah & Yong Mao, 2019. "An adaptive scaled network for public transport route optimisation," Public Transport, Springer, vol. 11(2), pages 379-412, August.
  29. Amit Kumar & Sabyasachee Mishra & Huan Ngo, 2023. "Dynamic Wireless Charging Facility Location Problem for Battery Electric Vehicles under Electricity Constraint," Networks and Spatial Economics, Springer, vol. 23(3), pages 679-713, September.
  30. David Watling, 2002. "A Second Order Stochastic Network Equilibrium Model, II: Solution Method and Numerical Experiments," Transportation Science, INFORMS, vol. 36(2), pages 167-183, May.
  31. Dung-Ying Lin & Chi Xie, 2011. "The Pareto-optimal Solution Set of the Equilibrium Network Design Problem with Multiple Commensurate Objectives," Networks and Spatial Economics, Springer, vol. 11(4), pages 727-751, December.
  32. Dung-Ying Lin & Ampol Karoonsoontawong & S. Waller, 2011. "A Dantzig-Wolfe Decomposition Based Heuristic Scheme for Bi-level Dynamic Network Design Problem," Networks and Spatial Economics, Springer, vol. 11(1), pages 101-126, March.
  33. Kaufman, David E. & Nonis, Jason & Smith, Robert L., 1998. "A mixed integer linear programming model for dynamic route guidance," Transportation Research Part B: Methodological, Elsevier, vol. 32(6), pages 431-440, August.
  34. Di, Xuan & Ma, Rui & Liu, Henry X. & Ban, Xuegang (Jeff), 2018. "A link-node reformulation of ridesharing user equilibrium with network design," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 230-255.
  35. Rashidi, Eghbal & Parsafard, Mohsen & Medal, Hugh & Li, Xiaopeng, 2016. "Optimal traffic calming: A mixed-integer bi-level programming model for locating sidewalks and crosswalks in a multimodal transportation network to maximize pedestrians’ safety and network usability," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 33-50.
  36. Bagloee, Saeed Asadi & Sarvi, Majid & Wallace, Mark, 2016. "Bicycle lane priority: Promoting bicycle as a green mode even in congested urban area," Transportation Research Part A: Policy and Practice, Elsevier, vol. 87(C), pages 102-121.
  37. Liu, Haoxiang & Wang, David Z.W., 2017. "Locating multiple types of charging facilities for battery electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 30-55.
  38. Meng, Q. & Yang, H. & Bell, M. G. H., 2001. "An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 83-105, January.
  39. Wei, Chong & Asakura, Yasuo & Iryo, Takamasa, 2014. "Formulating the within-day dynamic stochastic traffic assignment problem from a Bayesian perspective," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 45-57.
  40. Ukkusuri, Satish V. & Patil, Gopal, 2009. "Multi-period transportation network design under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 625-642, July.
  41. Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y. & Rashidi, Hannaneh, 2013. "A review of urban transportation network design problems," European Journal of Operational Research, Elsevier, vol. 229(2), pages 281-302.
  42. W. Szeto & Y. Jiang & D. Wang & A. Sumalee, 2015. "A Sustainable Road Network Design Problem with Land Use Transportation Interaction over Time," Networks and Spatial Economics, Springer, vol. 15(3), pages 791-822, September.
  43. Saeed Asadi Bagloee & Majid Sarvi & Avishai Ceder, 2017. "Transit priority lanes in the congested road networks," Public Transport, Springer, vol. 9(3), pages 571-599, October.
  44. Elnaz Miandoabchi & Reza Farahani & W. Szeto, 2012. "Bi-objective bimodal urban road network design using hybrid metaheuristics," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(4), pages 583-621, December.
  45. D E Boyce, 1984. "Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects," Environment and Planning A, , vol. 16(11), pages 1445-1474, November.
  46. Poorzahedy, Hossain & Rouhani, Omid M., 2007. "Hybrid meta-heuristic algorithms for solving network design problem," European Journal of Operational Research, Elsevier, vol. 182(2), pages 578-596, October.
  47. Lei Zhang & David Levinson & Shanjiang Zhu, 2007. "Agent-Based Model of Price Competition and Product Differentiation on Congested Networks," Working Papers 200809, University of Minnesota: Nexus Research Group.
  48. Lin, Boliang & Liu, Siqi & Lin, Ruixi & Wang, Jiaxi & Sun, Min & Wang, Xiaodong & Liu, Chang & Wu, Jianping & Xiao, Jie, 2019. "The location-allocation model for multi-classification-yard location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 283-308.
  49. Lim, Yongtaek & Heydecker, Benjamin, 2005. "Dynamic departure time and stochastic user equilibrium assignment," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 97-118, February.
  50. Fontaine, Pirmin & Minner, Stefan, 2014. "Benders Decomposition for Discrete–Continuous Linear Bilevel Problems with application to traffic network design," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 163-172.
  51. Mahyar Amirgholy & Hojjat Rezaeestakhruie & Hossain Poorzahedy, 2015. "Multi-objective cordon price design to control long run adverse traffic effects in large urban areas," Netnomics, Springer, vol. 16(1), pages 1-52, August.
  52. Chu, James C. & Korsesthakarn, Kanticha & Hsu, Yu-Ting & Wu, Hua-Yen, 2019. "Models and a solution algorithm for planning transfer synchronization of bus timetables," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 247-266.
  53. Mahmoudi, Reza & Shetab-Boushehri, Seyyed-Nader & Hejazi, Seyed Reza & Emrouznejad, Ali & Rajabi, Parisa, 2019. "A hybrid egalitarian bargaining game-DEA and sustainable network design approach for evaluating, selecting and scheduling urban road construction projects," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 161-183.
  54. Sangwon Moon, 1989. "Application of generalized benders decomposition to a nonlinear distribution system design problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 36(3), pages 283-295, June.
  55. Ahipaşaoğlu, Selin Damla & Meskarian, Rudabeh & Magnanti, Thomas L. & Natarajan, Karthik, 2015. "Beyond normality: A cross moment-stochastic user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 333-354.
  56. Chen, Yuh-Wen & Tzeng, Gwo-Hshiung, 2001. "Using fuzzy integral for evaluating subjectively perceived travel costs in a traffic assignment model," European Journal of Operational Research, Elsevier, vol. 130(3), pages 653-664, May.
  57. Liu, Haoxiang & Szeto, W.Y. & Long, Jiancheng, 2019. "Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 284-307.
  58. Jiayang Li & Qianni Wang & Liyang Feng & Jun Xie & Yu Marco Nie, 2024. "A Day-to-Day Dynamical Approach to the Most Likely User Equilibrium Problem," Papers 2401.08013, arXiv.org.
  59. Maher, Mike, 1998. "Algorithms for logit-based stochastic user equilibrium assignment," Transportation Research Part B: Methodological, Elsevier, vol. 32(8), pages 539-549, November.
  60. Wei Huang & Guangming Xu & Hong K. Lo, 2020. "Pareto-Optimal Sustainable Transportation Network Design under Spatial Queuing," Networks and Spatial Economics, Springer, vol. 20(3), pages 637-673, September.
  61. Joseph Y. J. Chow & Amelia C. Regan, 2011. "Real Option Pricing of Network Design Investments," Transportation Science, INFORMS, vol. 45(1), pages 50-63, February.
  62. Ospina, Juan P. & Duque, Juan C. & Botero-Fernández, Verónica & Montoya, Alejandro, 2022. "The maximal covering bicycle network design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 222-236.
  63. Khooban, Zohreh & Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y., 2015. "Mixed network design using hybrid scatter search," European Journal of Operational Research, Elsevier, vol. 247(3), pages 699-710.
  64. Szeto, W.Y. & Lo, Hong K., 2006. "Transportation network improvement and tolling strategies: The issue of intergeneration equity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(3), pages 227-243, March.
  65. Pirmin Fontaine & Stefan Minner, 2017. "A dynamic discrete network design problem for maintenance planning in traffic networks," Annals of Operations Research, Springer, vol. 253(2), pages 757-772, June.
  66. Hanghun Jo & Heungsoon Kim, 2021. "Developing a Traffic Model to Estimate Vehicle Emissions: An Application in Seoul, Korea," Sustainability, MDPI, vol. 13(17), pages 1-18, August.
  67. Hadi Karimi & Bahador Ghadirifaraz & Seyed Nader Shetab Boushehri & Seyyed-Mohammadreza Hosseininasab & Narges Rafiei, 2022. "Reducing traffic congestion and increasing sustainability in special urban areas through one-way traffic reconfiguration," Transportation, Springer, vol. 49(1), pages 37-60, February.
  68. Long, Jiancheng & Gao, Ziyou & Zhang, Haozhi & Szeto, W.Y., 2010. "A turning restriction design problem in urban road networks," European Journal of Operational Research, Elsevier, vol. 206(3), pages 569-578, November.
  69. Jie Ma & Lin Cheng & Dawei Li & Qiang Tu, 2018. "Stochastic Electric Vehicle Network Considering Environmental Costs," Sustainability, MDPI, vol. 10(8), pages 1-16, August.
  70. Di, Xuan & Liu, Henry X. & Ban, Xuegang (Jeff), 2016. "Second best toll pricing within the framework of bounded rationality," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 74-90.
  71. Qiang Tu & Lin Cheng & Dawei Li & Jie Ma & Chao Sun, 2018. "Stochastic Transportation Network Considering ATIS with the Information of Environmental Cost," Sustainability, MDPI, vol. 10(11), pages 1-16, October.
  72. Jiayang Li & Zhaoran Wang & Yu Marco Nie, 2023. "Wardrop Equilibrium Can Be Boundedly Rational: A New Behavioral Theory of Route Choice," Papers 2304.02500, arXiv.org, revised Feb 2024.
  73. Gao, Ziyou & Wu, Jianjun & Sun, Huijun, 2005. "Solution algorithm for the bi-level discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 479-495, July.
  74. Hamid Farvaresh & Mohammad Sepehri, 2013. "A Branch and Bound Algorithm for Bi-level Discrete Network Design Problem," Networks and Spatial Economics, Springer, vol. 13(1), pages 67-106, March.
  75. Maher, M. J. & Hughes, P. C., 1997. "A probit-based stochastic user equilibrium assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 31(4), pages 341-355, August.
  76. Long, Jiancheng & Szeto, W.Y. & Huang, Hai-Jun & Gao, Ziyou, 2015. "An intersection-movement-based stochastic dynamic user optimal route choice model for assessing network performance," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 182-217.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.