Matches in SemOpenAlex for { <https://semopenalex.org/work/W2793700498> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2793700498 endingPage "51" @default.
- W2793700498 startingPage "38" @default.
- W2793700498 abstract "Abstract We introduce bi-objective models for ring tree network design with a focus on network reliability within telecommunication applications. Our approaches generalize the capacitated ring tree problem (CRTP) which asks for a partially reliable topology that connects customers with different security requirements to a depot node by combined ring and tree graphs. While the CRTP aims at optimizing the edge installation costs, we propose four alternative, reliability-oriented objective functions. We study the case of service interruptions due to single-edge failures, and consider the overall number of tree customers and tree edges, the maximal number of subtree customers, and the maximal number of tree hops from rings as additional measures. To model the corresponding novel bi-objective problems, we develop mathematical multi-commodity flow formulations and identify relationships between the new objectives. For identifying the Pareto fronts, we apply an ϵ-constraint method based on integer programming. The computational efficiency is increased by employing local search heuristics in order to tighten upper bounds and by valid inequalities to strengthen lower bounds in the subproblems. In a computational study we report results, illustrate solution network topologies and extensively analyze the algorithm performance for instances from the literature." @default.
- W2793700498 created "2018-03-29" @default.
- W2793700498 creator A5076605527 @default.
- W2793700498 creator A5082356334 @default.
- W2793700498 date "2018-06-01" @default.
- W2793700498 modified "2023-09-26" @default.
- W2793700498 title "Exact algorithms for bi-objective ring tree problems with reliability measures" @default.
- W2793700498 cites W1974426109 @default.
- W2793700498 cites W1978111418 @default.
- W2793700498 cites W1980201624 @default.
- W2793700498 cites W1982052569 @default.
- W2793700498 cites W1991536882 @default.
- W2793700498 cites W1999752715 @default.
- W2793700498 cites W2003006769 @default.
- W2793700498 cites W2031312297 @default.
- W2793700498 cites W2033807779 @default.
- W2793700498 cites W2034112563 @default.
- W2793700498 cites W2037119827 @default.
- W2793700498 cites W2037932849 @default.
- W2793700498 cites W2061111703 @default.
- W2793700498 cites W2110205957 @default.
- W2793700498 cites W2162406594 @default.
- W2793700498 cites W2166166854 @default.
- W2793700498 cites W2167963257 @default.
- W2793700498 cites W2170849295 @default.
- W2793700498 cites W2181317062 @default.
- W2793700498 cites W2198160212 @default.
- W2793700498 cites W2288235575 @default.
- W2793700498 cites W2585305412 @default.
- W2793700498 cites W4241708030 @default.
- W2793700498 cites W4245460500 @default.
- W2793700498 cites W1987048529 @default.
- W2793700498 doi "https://doi.org/10.1016/j.cor.2018.02.004" @default.
- W2793700498 hasPublicationYear "2018" @default.
- W2793700498 type Work @default.
- W2793700498 sameAs 2793700498 @default.
- W2793700498 citedByCount "7" @default.
- W2793700498 countsByYear W27937004982018 @default.
- W2793700498 countsByYear W27937004982019 @default.
- W2793700498 countsByYear W27937004982021 @default.
- W2793700498 countsByYear W27937004982023 @default.
- W2793700498 crossrefType "journal-article" @default.
- W2793700498 hasAuthorship W2793700498A5076605527 @default.
- W2793700498 hasAuthorship W2793700498A5082356334 @default.
- W2793700498 hasConcept C113174947 @default.
- W2793700498 hasConcept C11413529 @default.
- W2793700498 hasConcept C114614502 @default.
- W2793700498 hasConcept C121332964 @default.
- W2793700498 hasConcept C126255220 @default.
- W2793700498 hasConcept C163258240 @default.
- W2793700498 hasConcept C178790620 @default.
- W2793700498 hasConcept C185592680 @default.
- W2793700498 hasConcept C2780378348 @default.
- W2793700498 hasConcept C33923547 @default.
- W2793700498 hasConcept C41008148 @default.
- W2793700498 hasConcept C43214815 @default.
- W2793700498 hasConcept C62520636 @default.
- W2793700498 hasConceptScore W2793700498C113174947 @default.
- W2793700498 hasConceptScore W2793700498C11413529 @default.
- W2793700498 hasConceptScore W2793700498C114614502 @default.
- W2793700498 hasConceptScore W2793700498C121332964 @default.
- W2793700498 hasConceptScore W2793700498C126255220 @default.
- W2793700498 hasConceptScore W2793700498C163258240 @default.
- W2793700498 hasConceptScore W2793700498C178790620 @default.
- W2793700498 hasConceptScore W2793700498C185592680 @default.
- W2793700498 hasConceptScore W2793700498C2780378348 @default.
- W2793700498 hasConceptScore W2793700498C33923547 @default.
- W2793700498 hasConceptScore W2793700498C41008148 @default.
- W2793700498 hasConceptScore W2793700498C43214815 @default.
- W2793700498 hasConceptScore W2793700498C62520636 @default.
- W2793700498 hasLocation W27937004981 @default.
- W2793700498 hasOpenAccess W2793700498 @default.
- W2793700498 hasPrimaryLocation W27937004981 @default.
- W2793700498 hasRelatedWork W2047034166 @default.
- W2793700498 hasRelatedWork W2065801011 @default.
- W2793700498 hasRelatedWork W2068487153 @default.
- W2793700498 hasRelatedWork W2333698505 @default.
- W2793700498 hasRelatedWork W2351491280 @default.
- W2793700498 hasRelatedWork W2365333639 @default.
- W2793700498 hasRelatedWork W2365371251 @default.
- W2793700498 hasRelatedWork W2371447506 @default.
- W2793700498 hasRelatedWork W2386767533 @default.
- W2793700498 hasRelatedWork W303980170 @default.
- W2793700498 hasVolume "94" @default.
- W2793700498 isParatext "false" @default.
- W2793700498 isRetracted "false" @default.
- W2793700498 magId "2793700498" @default.
- W2793700498 workType "article" @default.