Diarrassouba, IbrahimaKutucu, HakanMahjoub, A. Ridha2024-09-292024-09-2920160028-30451097-0037https://doi.org/10.1002/net.21679https://hdl.handle.net/20.500.14619/3725Given a weighted undirected graph G with a set of pairs of terminals (s(i), t(i)), i = 1, ... , d, and an integer L >= 2, the two node-disjoint hop-constrained survivable network design problem is to find a minimum weight subgraph of G such that between every s(i) and t(i) there exist at least two node-disjoint paths of length at most L. This problem has applications in the design of survivable telecommunication networks with QoS-constraints. We discuss this problem from a polyhedral point of view. We present several classes of valid inequalities along with necessary and/or sufficient conditions for these inequalities to be facet defining. We also discuss separation routines for these classes of inequalities, and propose a Branch-and-Cut algorithm for the problem when L = 3, as well as some computational results. (C) 2016 Wiley Periodicals, Inc.eninfo:eu-repo/semantics/openAccesssurvivable networknode-disjoint pathshop constraintpolyhedronfacetBranch-and-CutArticle10.1002/net.216792-s2.0-849797239313374Q131667WOS:000378507900006Q3