- Flow Expansion in Transportation Networks:
In the transportation domain, we focus on the flow expansion problem with budget restrictions. Almost any kind of real network is dynamically expanded from time to time. Therefore decision makers face such problems when they need to choose the best approach to improve the graph’s flow. We describe a methodology and algorithm that can be used as an efficient tool for decision makers to attain the best improvements in transportation networks when a limited budget is available. The results can be applied to other domains where flow expansion is needed, e.g. expansion of communication networks.