Routing problems appear frequently when dealing with the operation of communication or transportation networks. Among them, the message routing problem plays a determinant role in the optimization of network performance. Much of the motivation for this work comes from this problem which is shown...

This paper deals with the sizing of telecommunications networks offering private line service to a few clients...

This paper deals with the sizing of telecommunications networks offering private line service to a few clients. The clients ask for some transfer capacity between some pair of nodes, but their demand is uncertain. In case of high demand and insufficient capacity, some clients may be denied the...

This paper presents a new primal-dual algorithm for solving a class of monotropic programming problems. This class involves many problems arising in a number of important applications in telecommunications networks, transportation and water distribution. The proposed algorithm is inspired by...

There are many problems related to design a networks. Among them, the message routing problem plays a determinant role in the optimization of network performance. Much of the motivation of this work comes from this problem which is shown to belong to the lass of nonlinear convex multicomodity...