A Reformulation of Network Design: Replacing the Uncertain Traffic Matrix by a Web a Linear Relations, and Its Implications
23 March 2003
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.