Matches in SemOpenAlex for { <https://semopenalex.org/work/W4248309189> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4248309189 endingPage "27" @default.
- W4248309189 startingPage "10" @default.
- W4248309189 abstract "The survivable network design (SND) problem seeks a minimum-cost robust network configuration that provides a specified number of alternate (edge-disjoint) paths between nodes of the network. For this problem, we present a family of new mixed-integer programming formulations whose associated linear programming relaxations can be tighter than that of the usual cutset formulation. The new formulations, called connectivity-splitting models, strengthen the cutset formulation by splitting the connectivity requirements across critical cutsets (with crossing requirements of at least two) into two separate requirements and strengthening the connectivity constraints across regular cutsets (with crossing requirements of one). As special cases of this broad modeling approach, we obtain three intuitive versions of the model. A connectivity-peeling version peels off the lowest connectivity level, a connectivity-dividing version divides the connectivity requirements for all critical cutsets, and an access-completion version separates the design decisions for critical cutsets from those for regular cutsets. These stronger formulations motivate several SND combinatorial heuristics and facilitate the analysis of their worst-case performance. Our bounds on the heuristic costs relative to the optimal values of the integer program and the linear programming relaxation of our tighter formulation are stronger than some previously known performance bounds for combinatorial heuristics. © 2003 Wiley Periodicals, Inc." @default.
- W4248309189 created "2022-05-12" @default.
- W4248309189 creator A5023919615 @default.
- W4248309189 creator A5050607527 @default.
- W4248309189 creator A5084536803 @default.
- W4248309189 date "2003-01-01" @default.
- W4248309189 modified "2023-09-30" @default.
- W4248309189 title "Connectivity-splitting models for survivable network design" @default.
- W4248309189 cites W1985672402 @default.
- W4248309189 cites W2001139415 @default.
- W4248309189 cites W2008771115 @default.
- W4248309189 cites W2018494567 @default.
- W4248309189 cites W2020163691 @default.
- W4248309189 cites W2020586530 @default.
- W4248309189 cites W2027868217 @default.
- W4248309189 cites W2081067771 @default.
- W4248309189 cites W2082285445 @default.
- W4248309189 cites W2104060777 @default.
- W4248309189 cites W2119918317 @default.
- W4248309189 cites W2127293593 @default.
- W4248309189 cites W2153250951 @default.
- W4248309189 cites W2172955861 @default.
- W4248309189 cites W2505968561 @default.
- W4248309189 cites W4385007144 @default.
- W4248309189 doi "https://doi.org/10.1002/net.10100" @default.
- W4248309189 hasPublicationYear "2003" @default.
- W4248309189 type Work @default.
- W4248309189 citedByCount "18" @default.
- W4248309189 countsByYear W42483091892013 @default.
- W4248309189 countsByYear W42483091892017 @default.
- W4248309189 countsByYear W42483091892018 @default.
- W4248309189 countsByYear W42483091892019 @default.
- W4248309189 crossrefType "journal-article" @default.
- W4248309189 hasAuthorship W4248309189A5023919615 @default.
- W4248309189 hasAuthorship W4248309189A5050607527 @default.
- W4248309189 hasAuthorship W4248309189A5084536803 @default.
- W4248309189 hasBestOaLocation W42483091892 @default.
- W4248309189 hasConcept C114563136 @default.
- W4248309189 hasConcept C118615104 @default.
- W4248309189 hasConcept C126255220 @default.
- W4248309189 hasConcept C127705205 @default.
- W4248309189 hasConcept C173801870 @default.
- W4248309189 hasConcept C199360897 @default.
- W4248309189 hasConcept C25360446 @default.
- W4248309189 hasConcept C31258907 @default.
- W4248309189 hasConcept C33923547 @default.
- W4248309189 hasConcept C41008148 @default.
- W4248309189 hasConcept C41045048 @default.
- W4248309189 hasConcept C45340560 @default.
- W4248309189 hasConcept C56086750 @default.
- W4248309189 hasConcept C97137487 @default.
- W4248309189 hasConceptScore W4248309189C114563136 @default.
- W4248309189 hasConceptScore W4248309189C118615104 @default.
- W4248309189 hasConceptScore W4248309189C126255220 @default.
- W4248309189 hasConceptScore W4248309189C127705205 @default.
- W4248309189 hasConceptScore W4248309189C173801870 @default.
- W4248309189 hasConceptScore W4248309189C199360897 @default.
- W4248309189 hasConceptScore W4248309189C25360446 @default.
- W4248309189 hasConceptScore W4248309189C31258907 @default.
- W4248309189 hasConceptScore W4248309189C33923547 @default.
- W4248309189 hasConceptScore W4248309189C41008148 @default.
- W4248309189 hasConceptScore W4248309189C41045048 @default.
- W4248309189 hasConceptScore W4248309189C45340560 @default.
- W4248309189 hasConceptScore W4248309189C56086750 @default.
- W4248309189 hasConceptScore W4248309189C97137487 @default.
- W4248309189 hasIssue "1" @default.
- W4248309189 hasLocation W42483091891 @default.
- W4248309189 hasLocation W42483091892 @default.
- W4248309189 hasLocation W42483091893 @default.
- W4248309189 hasOpenAccess W4248309189 @default.
- W4248309189 hasPrimaryLocation W42483091891 @default.
- W4248309189 hasRelatedWork W134055995 @default.
- W4248309189 hasRelatedWork W1509031531 @default.
- W4248309189 hasRelatedWork W1778800492 @default.
- W4248309189 hasRelatedWork W1968110187 @default.
- W4248309189 hasRelatedWork W2056730053 @default.
- W4248309189 hasRelatedWork W2091291374 @default.
- W4248309189 hasRelatedWork W2123550810 @default.
- W4248309189 hasRelatedWork W2140375180 @default.
- W4248309189 hasRelatedWork W2163159773 @default.
- W4248309189 hasRelatedWork W4248309189 @default.
- W4248309189 hasVolume "43" @default.
- W4248309189 isParatext "false" @default.
- W4248309189 isRetracted "false" @default.
- W4248309189 workType "article" @default.