Park, Kyungchul; Kang, Seokhoon; Park, Sungsoo - In: Management Science 42 (1996) 9, pp. 1277-1291
We consider the bandwidth packing problem arising from telecommunication networks. The problem is to determine the set of calls and an assignment of them to the paths in an arc-capacitated network to maximize profit. We propose an algorithm to solve the integer programming formulation of the...