TY - GEN A1 - Arulselvan, Ashwin A1 - Rezapour, Mohsen A1 - Welz, Wolfgang T1 - A Branch-Cut-And-Price Algorithm for a Combined Buy-at-Bulk Network Design Facility Location Problem N2 - In the combined buy-at-bulk network design facility location problem we are given an undirected network with a set of potential facilities and a set of clients with demands. In addition, we are also provided a set of cable types with each cable type having a capacity and cost per unit length. The cost to capacity ratio decreases from large to small cables following economies of scale. A network planner is expected to determine a set of facilities to open and install cables along the edges of the network in order to route the demands of the clients to some open facility. The capacities of the installed cable must be able to support the demands of the clients routed along that edge.The objective is to minimize the cost that is paid for opening facilities and installing cables. We model the problem as an integer program and propose a branch-cut-and-price algorithm for solving it. We study the effect of two family of valid inequalities that naturally emerge from the model. We present the results of our implementation that were tested on a set of large real world instances. Y1 - 2014 UR - https://opus4.kobv.de/opus4-matheon/frontdoor/index/index/docId/1283 UR - https://nbn-resolving.org/urn:nbn:de:0296-matheon-12832 ER -