PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

On the oriented network design problem
Janez Žerovnik
In: 8th International Conference on Transparent Optical Networks, 18-22 June 2006, Nottingham, United Kingdom.


The cost of a network with a routing is defined as a sum of arc costs that depend on the capacity only. The capacity corresponds to the number of paths of the routing that traverse the arc. We sketch some simple observations that may give insight in the partial order among possible network designs.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:2414
Deposited By:Janez Žerovnik
Deposited On:22 November 2006