Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143156893> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2143156893 endingPage "160" @default.
- W2143156893 startingPage "149" @default.
- W2143156893 abstract "This article presents a new model for the spare capacity allocation problem in a self-healing, mesh SONET telecommunications network. This model is known as the spare capacity network flow model and has not, it is believed, previously appeared in the literature. The spare capacity network flow model uses a node-arc formulation while others have used an arc-path approach. The node-arc formulation is much more compact, and its special structure can be exploited in devising solution techniques. An original algorithm, inspired by Benders' decomposition procedure and called the network cut algorithm, is developed to solve the spare capacity network flow model. Application of decomposition principles results in an algorithm that iterates between a pure integer master problem and a set of minimum cost network flow subproblems. The algorithm incorporates a branch-and-bound procedure to solve the master problem, and a pure network dual simplex optimizer to solve the subproblems. The network cut algorithm is much more efficient than directly solving either the continuous relaxation or the mixed integer version of the spare capacity network flow model." @default.
- W2143156893 created "2016-06-24" @default.
- W2143156893 creator A5040848698 @default.
- W2143156893 creator A5065155014 @default.
- W2143156893 date "1999-05-01" @default.
- W2143156893 modified "2023-09-25" @default.
- W2143156893 title "An Efficient Decomposition Algorithm to Optimize Spare Capacity in a Telecommunications Network" @default.
- W2143156893 cites W1481747975 @default.
- W2143156893 cites W1513400187 @default.
- W2143156893 cites W1518511602 @default.
- W2143156893 cites W1561880747 @default.
- W2143156893 cites W1576138761 @default.
- W2143156893 cites W2004747092 @default.
- W2143156893 cites W2038065799 @default.
- W2143156893 cites W2088485395 @default.
- W2143156893 cites W2094004254 @default.
- W2143156893 cites W2098161966 @default.
- W2143156893 cites W2116038949 @default.
- W2143156893 cites W2121458634 @default.
- W2143156893 cites W2121798790 @default.
- W2143156893 cites W2131326154 @default.
- W2143156893 cites W2134986604 @default.
- W2143156893 cites W2142157630 @default.
- W2143156893 cites W2144116787 @default.
- W2143156893 cites W2150580621 @default.
- W2143156893 cites W2163736289 @default.
- W2143156893 cites W2523786461 @default.
- W2143156893 cites W2764608846 @default.
- W2143156893 cites W3004157836 @default.
- W2143156893 doi "https://doi.org/10.1287/ijoc.11.2.149" @default.
- W2143156893 hasPublicationYear "1999" @default.
- W2143156893 type Work @default.
- W2143156893 sameAs 2143156893 @default.
- W2143156893 citedByCount "18" @default.
- W2143156893 countsByYear W21431568932012 @default.
- W2143156893 crossrefType "journal-article" @default.
- W2143156893 hasAuthorship W2143156893A5040848698 @default.
- W2143156893 hasAuthorship W2143156893A5065155014 @default.
- W2143156893 hasConcept C11413529 @default.
- W2143156893 hasConcept C118615104 @default.
- W2143156893 hasConcept C124681953 @default.
- W2143156893 hasConcept C126255220 @default.
- W2143156893 hasConcept C127413603 @default.
- W2143156893 hasConcept C18903297 @default.
- W2143156893 hasConcept C192126672 @default.
- W2143156893 hasConcept C194648553 @default.
- W2143156893 hasConcept C21547014 @default.
- W2143156893 hasConcept C2778258933 @default.
- W2143156893 hasConcept C33923547 @default.
- W2143156893 hasConcept C41008148 @default.
- W2143156893 hasConcept C42475967 @default.
- W2143156893 hasConcept C76155785 @default.
- W2143156893 hasConcept C86803240 @default.
- W2143156893 hasConceptScore W2143156893C11413529 @default.
- W2143156893 hasConceptScore W2143156893C118615104 @default.
- W2143156893 hasConceptScore W2143156893C124681953 @default.
- W2143156893 hasConceptScore W2143156893C126255220 @default.
- W2143156893 hasConceptScore W2143156893C127413603 @default.
- W2143156893 hasConceptScore W2143156893C18903297 @default.
- W2143156893 hasConceptScore W2143156893C192126672 @default.
- W2143156893 hasConceptScore W2143156893C194648553 @default.
- W2143156893 hasConceptScore W2143156893C21547014 @default.
- W2143156893 hasConceptScore W2143156893C2778258933 @default.
- W2143156893 hasConceptScore W2143156893C33923547 @default.
- W2143156893 hasConceptScore W2143156893C41008148 @default.
- W2143156893 hasConceptScore W2143156893C42475967 @default.
- W2143156893 hasConceptScore W2143156893C76155785 @default.
- W2143156893 hasConceptScore W2143156893C86803240 @default.
- W2143156893 hasIssue "2" @default.
- W2143156893 hasLocation W21431568931 @default.
- W2143156893 hasOpenAccess W2143156893 @default.
- W2143156893 hasPrimaryLocation W21431568931 @default.
- W2143156893 hasRelatedWork W2023339089 @default.
- W2143156893 hasRelatedWork W2037448905 @default.
- W2143156893 hasRelatedWork W2050197073 @default.
- W2143156893 hasRelatedWork W2897755849 @default.
- W2143156893 hasRelatedWork W3021756074 @default.
- W2143156893 hasRelatedWork W3152777761 @default.
- W2143156893 hasRelatedWork W4238350222 @default.
- W2143156893 hasRelatedWork W4287203154 @default.
- W2143156893 hasRelatedWork W658330998 @default.
- W2143156893 hasRelatedWork W2462476910 @default.
- W2143156893 hasVolume "11" @default.
- W2143156893 isParatext "false" @default.
- W2143156893 isRetracted "false" @default.
- W2143156893 magId "2143156893" @default.
- W2143156893 workType "article" @default.