Naslov
Network Cost Optimization Using Threshold Based Discounting

Autori
Podnar, Hrvoje ; Skorin-Kapov, Jadranka ; Skorin-Kapov, Darko

Izvornik
European journal of operational research (0377-2217) 137 (2002), 2; 371-386

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
mixed integer programming ; branch and bound ; hubs ; network design

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

Napomena
S.I.: Graphs and Scheduling.

POVEZANOST RADA