On the Oriented Network Design Problem

Abstract

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