Abstract: A method and system for designing a network includes generating a representation of a candidate network. The representation includes vertices and edges, where each vertex represents a path and each edge couples at least two vertices representing paths of which at most one path can be included in a network. A set of a maximum number of vertices, where no two vertices are coupled by an edge, is determined. The paths represented by the vertices of the set are included in the network.