Network Cost Optimization Using Threshold Based Discounting (CROSBI ID 93512)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Podnar, Hrvoje ; Skorin-Kapov, Jadranka ; Skorin-Kapov, Darko
engleski
Network Cost Optimization Using Threshold Based Discounting
A network design problem in which every pair of nodes can communicate directly is discussed. However, there is an incentive to combine flow from different sources, namely, if the total flow through a link exceeds the prescribed threshold, then the cost of this flow is discounted by a factor a. Alternative mixed integer linear formulations for this problem are presented. Computational results comparing the models on a set of benchmark problems are also presented. The results show the effectiveness of the formulations: for discounts of 5ą10%, the gaps between linear and integer solutions are within few percent. Such a model offers economic incentives in building and utilizing communication networks.
mixed integer programming ; branch and bound ; hubs ; network design
S.I.: Graphs and Scheduling.
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
137 (2)
2002.
371-386
objavljeno
0377-2217
10.1016/S0377-2217(01)00151-5