Matches in SemOpenAlex for { <https://semopenalex.org/work/W2327866749> ?p ?o ?g. }
- W2327866749 endingPage "337" @default.
- W2327866749 startingPage "316" @default.
- W2327866749 abstract "Given a weighted undirected graph G with a set of pairs of terminals (si, ti), , and an integer , the two node-disjoint hop-constrained survivable network design problem is to find a minimum weight subgraph of G such that between every si and ti 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. © 2016 Wiley Periodicals, Inc. NETWORKS, Vol. 67(4), 316–337 2016" @default.
- W2327866749 created "2016-06-24" @default.
- W2327866749 creator A5026008434 @default.
- W2327866749 creator A5036888508 @default.
- W2327866749 creator A5066742487 @default.
- W2327866749 date "2016-04-06" @default.
- W2327866749 modified "2023-10-03" @default.
- W2327866749 title "Two node-disjoint hop-constrained survivable network design and polyhedra" @default.
- W2327866749 cites W1971023354 @default.
- W2327866749 cites W1989714486 @default.
- W2327866749 cites W2006877095 @default.
- W2327866749 cites W2050977796 @default.
- W2327866749 cites W2090359754 @default.
- W2327866749 cites W2149342630 @default.
- W2327866749 cites W2169528473 @default.
- W2327866749 cites W2203738488 @default.
- W2327866749 cites W4231512181 @default.
- W2327866749 cites W4241397890 @default.
- W2327866749 cites W44707491 @default.
- W2327866749 doi "https://doi.org/10.1002/net.21679" @default.
- W2327866749 hasPublicationYear "2016" @default.
- W2327866749 type Work @default.
- W2327866749 sameAs 2327866749 @default.
- W2327866749 citedByCount "7" @default.
- W2327866749 countsByYear W23278667492017 @default.
- W2327866749 countsByYear W23278667492018 @default.
- W2327866749 countsByYear W23278667492023 @default.
- W2327866749 crossrefType "journal-article" @default.
- W2327866749 hasAuthorship W2327866749A5026008434 @default.
- W2327866749 hasAuthorship W2327866749A5036888508 @default.
- W2327866749 hasAuthorship W2327866749A5066742487 @default.
- W2327866749 hasBestOaLocation W23278667493 @default.
- W2327866749 hasConcept C11413529 @default.
- W2327866749 hasConcept C114563136 @default.
- W2327866749 hasConcept C114614502 @default.
- W2327866749 hasConcept C118615104 @default.
- W2327866749 hasConcept C126255220 @default.
- W2327866749 hasConcept C127413603 @default.
- W2327866749 hasConcept C132525143 @default.
- W2327866749 hasConcept C146661039 @default.
- W2327866749 hasConcept C177264268 @default.
- W2327866749 hasConcept C199360897 @default.
- W2327866749 hasConcept C25906391 @default.
- W2327866749 hasConcept C31258907 @default.
- W2327866749 hasConcept C33923547 @default.
- W2327866749 hasConcept C41008148 @default.
- W2327866749 hasConcept C45340560 @default.
- W2327866749 hasConcept C54829058 @default.
- W2327866749 hasConcept C56086750 @default.
- W2327866749 hasConcept C62611344 @default.
- W2327866749 hasConcept C66938386 @default.
- W2327866749 hasConcept C80444323 @default.
- W2327866749 hasConcept C80899671 @default.
- W2327866749 hasConcept C97137487 @default.
- W2327866749 hasConceptScore W2327866749C11413529 @default.
- W2327866749 hasConceptScore W2327866749C114563136 @default.
- W2327866749 hasConceptScore W2327866749C114614502 @default.
- W2327866749 hasConceptScore W2327866749C118615104 @default.
- W2327866749 hasConceptScore W2327866749C126255220 @default.
- W2327866749 hasConceptScore W2327866749C127413603 @default.
- W2327866749 hasConceptScore W2327866749C132525143 @default.
- W2327866749 hasConceptScore W2327866749C146661039 @default.
- W2327866749 hasConceptScore W2327866749C177264268 @default.
- W2327866749 hasConceptScore W2327866749C199360897 @default.
- W2327866749 hasConceptScore W2327866749C25906391 @default.
- W2327866749 hasConceptScore W2327866749C31258907 @default.
- W2327866749 hasConceptScore W2327866749C33923547 @default.
- W2327866749 hasConceptScore W2327866749C41008148 @default.
- W2327866749 hasConceptScore W2327866749C45340560 @default.
- W2327866749 hasConceptScore W2327866749C54829058 @default.
- W2327866749 hasConceptScore W2327866749C56086750 @default.
- W2327866749 hasConceptScore W2327866749C62611344 @default.
- W2327866749 hasConceptScore W2327866749C66938386 @default.
- W2327866749 hasConceptScore W2327866749C80444323 @default.
- W2327866749 hasConceptScore W2327866749C80899671 @default.
- W2327866749 hasConceptScore W2327866749C97137487 @default.
- W2327866749 hasIssue "4" @default.
- W2327866749 hasLocation W23278667491 @default.
- W2327866749 hasLocation W23278667492 @default.
- W2327866749 hasLocation W23278667493 @default.
- W2327866749 hasLocation W23278667494 @default.
- W2327866749 hasLocation W23278667495 @default.
- W2327866749 hasLocation W23278667496 @default.
- W2327866749 hasOpenAccess W2327866749 @default.
- W2327866749 hasPrimaryLocation W23278667491 @default.
- W2327866749 hasRelatedWork W1725793473 @default.
- W2327866749 hasRelatedWork W1969466213 @default.
- W2327866749 hasRelatedWork W1983278797 @default.
- W2327866749 hasRelatedWork W2003264207 @default.
- W2327866749 hasRelatedWork W2017538563 @default.
- W2327866749 hasRelatedWork W2064444401 @default.
- W2327866749 hasRelatedWork W2228244008 @default.
- W2327866749 hasRelatedWork W2327866749 @default.
- W2327866749 hasRelatedWork W4313644288 @default.
- W2327866749 hasRelatedWork W4362737182 @default.
- W2327866749 hasVolume "67" @default.
- W2327866749 isParatext "false" @default.
- W2327866749 isRetracted "false" @default.