An Alternative Approach for Solving the Environmentally-Oriented Discrete Network Design Problem

2017 ◽  
Vol 17 (3) ◽  
pp. 963-988 ◽  
Author(s):  
Inbal Haas ◽  
Shlomo Bekhor
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Network Design Problem ◽  
Alternative Approach ◽  
Discrete Network Design Problem

scholarly journals Discrete Network Design Problem

2020 ◽  
Author(s):  
Alireza Rahimi
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Network Design Problem ◽  
Variable Demand ◽  
Total Cost ◽  
Discrete Network Design Problem ◽  
The Impact ◽  
Budget Restrictions

The network design problem aims to minimize the travelers’ total cost under budget restrictions. This research provides a framework to incorporate variable demand assignment in the discrete network design problem. The findings emphasized the impact of considering variable demand in discrete network design problem.

Research on Uncertain Network Design Problem

2014 ◽  
Vol 505-506 ◽  
pp. 613-618
Author(s):  
Yang Wang ◽  
Jin Xin Cao ◽  
Ri Dong Wang ◽  
Xia Xi Li
Keyword(s):  
Stochastic Model ◽  
Network Design ◽  
Design Problem ◽  
User Equilibrium ◽  
Network Design Problem ◽  
Construction Costs ◽  
Travel Costs ◽  
Uncertain Network ◽  
Level Model ◽  
Discrete Network Design Problem

In this study, a kind of uncertain network design problem, network design problem under uncertain construction cost, is researched.The discrete network design problem under uncertain construction costs deals with the selection of links to be added to the existing network, so as to minimize the total travel costs in the network. It is assumed that the value of the demand between each pair of origin and destination is a constant and the construction costs of each potential link addition follow a certain stochastic distribution. In this paper, a bi-level and stochastic programming model for the discrete network design problem is proposed. The construction costs of potential links are assumed as random variables and mutually independent with each other in this model. The upper-level model is a chance constrain model with the objective function of minimizing the total travel costs in the network, and the lower-level model is a user equilibrium model. The stochastic model is then transformed into a deterministic one. A branch-and-bound solution algorithm is designed to solve the deterministic model in an efficient way. At last, a computational experiment is conducted to illustrate the effectiveness and efficiency of the approach proposed in this paper. The results show that the stochastic model is more flexible and practical compared with the deterministic one.

The Discrete Network Design Problem Over Time

2007 ◽  
Vol 14 (4) ◽  
pp. 47-55 ◽  
Author(s):  
Liam O’brien ◽  
Szeto Wai Yuen
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Network Design Problem ◽  
Discrete Network Design Problem ◽  
Over Time
Sign in / Sign up

Export Citation Format

Share Document