The two-edge connected hop-constrained n
The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut
β
David Huygens; Martine LabbΓ©; A. Ridha Mahjoub; Pierre Pesneau
π
Article
π
2006
π
John Wiley and Sons
π
English
β 389 KB
## Abstract This article deals with the Twoβedge connected Hopβconstrained Network Design Problem (or THNDP for short). Given a weighted graph __G__ = (__N__,__E__), an integer __L__ β₯ 2, and a subset of pairs of nodes __D__, the problem consists of finding the minimum cost subgraph in __G__ contai