Naslov
On Network Design: Cost Minimization via Amalgamation of Flows

Autori
Podnar, Hrvoje ; Skorin-Kapov, Jadranka

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
International Conference on Software in Telecommunications and Computer Networks (SoftCOM'98) : proceedings / Rožić, Nikola ; Burmaz, B. ; Lederer, G.W.R. ; Begušić, D. - Split : Fakultet elektrotehnike, strojarstva i brodogradnje Sveučilišta u Splitu, 1998, 521-530

Skup
International Conference on Software in Telecommunications and Computer Networks

Mjesto i datum
Bari, Italija; Dubrovnik, Hrvatska; Split, Hrvatska, 14.10.1998. - 17.10.1998

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

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

Sažetak
We discuss a network design problem where every two nodes can communicate directly. However, there is an incentive to combine flow from different sources. Namely, if the total flow on a link is bigger than the prescribed threshold, the cost of this flow is discounted by a factor alpha. We present three alternative mixed integer linear formulations for this problem. Computational results comparing the three models on a set of benchmark problems and using CPLEX software are presented.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA