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),...