Skip to main content

A Reformulation of Network Design: Replacing the Uncertain Traffic Matrix by a Web a Linear Relations, and Its Implications

23 March 2003

New Image

We describe a new formulation of network design (routing), where we have replaced the traffic matrix by a web of linear relations. The formulation is more powerful compared to the traditional formulation, and this is explored in detail in this paper.