Brockmuller, B.; Gunluk, O.; Wolsey, L.A. - Center for Operations Research and Econometrics (CORE), … - 1996
We study a capacitated network design problem arising in the design of private line network. Given a complete graph, a subset of its node set ( the "hub" set), and point-to-point traffic demands, the objective is to install capacity on the edges (using several batch sizes and nonlinear costs),...