Integer Programming for the Telecommunications Network Design Problem (NOT KNOWN IF TALK GIVEN BECAUSE AUTHOR HAS LEFT AT&T)

This paper addresses the design of telecommunications network design problem using high-capacity facilities. Given a set of nodes and the circuit requirements among the nodes, the objective is to design a minimum cost network using facilities with capacity T that satisfies all circuit requirements. This problem can be formulated with two sets of variable: the topology variable corresponding to placement of facilities, and the flow variables for each commodity where all the circuit requirements between a given pair of nodes are viewed as a single commodity.