Wednesday, 15:15 - 15:40 h, Room: H 3002


Stefan Gollowitzer
Capacitated network design with facility location

Coauthors: Bernard Gendron, Ivana Ljubic


We consider a network design problem that arises in the design of last mile telecommunication networks. It combines the capacitated network design problem (CNDP) with the single-source capacitated facility location problem (SSCFLP). We will refer to it as the Capacitated connected facility location problem (CapConFL). We develop a basic integer programming model based on multi-commodity flows. Based on valid inequalities for the subproblems, CNDP and SSCFLP, we derive several (new) classes of valid inequalities for the CapConFL. We use them in a branch-and-cut framework and show their applicability on a set of benchmark instances.


Talk 1 of the invited session Wed.3.H 3002
"Local access networks" [...]
Cluster 23
"Telecommunications & networks" [...]


  To apply for Payday Loans In United States you don't have to seek the help of relatives or go to a bank. Of course, the choice is not that easy, as there exist great number of different preparations. Notwithstanding, Cialis is the one that definitely differs from all other products.