FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2473281687> ?p ?o ?g. }

• W2473281687 abstract "The network design is a planning process of placing system components to provide service or meet certain needs in an economical way. It has strong links to real application areas, such as transportation network, communication network, supply chain, power grid, water distribution systems, etc. In practice, these infrastructures are very vulnerable to any failures of system components. Therefore, the design of such infrastructure networks should be robust and survivable to any failures caused by many factors, for example, natural disasters, intentional attacks, system limits, etc. In this dissertation, we first summarize the background and motivations of our research topic on network design problems. Different from literatures on network design, we consider both uncertain node and link failures during the network design process. The first part of our research is to design a survivable network with mixed connectivity requirements, or the (k, l)-connectivity. The designed network can still be connected after failures of any k vertices and (l − 1) edges or failures of any (k − 1) vertices and l edges. After formally proving its relationships to edge and vertex disjoint paths, we present two integer programming (IP) formulations, valid inequalities to strengthen the IP formulations, and a cutting plane algorithm. Numerical experiments are performed on randomly generated graphs to compare these approaches. Special cases of this problem include: when k = 0, l = 1, this problem becomes the well-known minimum spanning tree problem; and when k = 0, l ≥ 1, this problem is to find a minimum-cost l-edge-connected spanning subgraph, while when k ≥ 2, l = 0, the problem is to find a minimum-cost k-vertex-connected spanning subgraph. As a generalization of k-minimum spanning tree and λ-edge-connected span-" @default.
• W2473281687 created "2016-07-22" @default.
• W2473281687 creator A5070619606 @default.
• W2473281687 date "2016-01-01" @default.
• W2473281687 modified "2023-09-27" @default.
• W2473281687 title "Robust and Survivable Network Design Considering Uncertain Node and Link Failures" @default.
• W2473281687 cites W1488989473 @default.
• W2473281687 cites W1527463082 @default.
• W2473281687 cites W1551991454 @default.
• W2473281687 cites W1574619705 @default.
• W2473281687 cites W1580557562 @default.
• W2473281687 cites W1581410803 @default.
• W2473281687 cites W1582840176 @default.
• W2473281687 cites W173023041 @default.
• W2473281687 cites W1911338835 @default.
• W2473281687 cites W1964603419 @default.
• W2473281687 cites W1967595345 @default.
• W2473281687 cites W1968690018 @default.
• W2473281687 cites W1970767312 @default.
• W2473281687 cites W1971711522 @default.
• W2473281687 cites W1975442866 @default.
• W2473281687 cites W1976459503 @default.
• W2473281687 cites W1984289304 @default.
• W2473281687 cites W1985587580 @default.
• W2473281687 cites W1986011879 @default.
• W2473281687 cites W1988133548 @default.
• W2473281687 cites W1988374520 @default.
• W2473281687 cites W1988396534 @default.
• W2473281687 cites W1989632973 @default.
• W2473281687 cites W1993301031 @default.
• W2473281687 cites W1993589418 @default.
• W2473281687 cites W1994833785 @default.
• W2473281687 cites W1999799345 @default.
• W2473281687 cites W1999840331 @default.
• W2473281687 cites W2000108275 @default.
• W2473281687 cites W2001733582 @default.
• W2473281687 cites W2007101062 @default.
• W2473281687 cites W2009792701 @default.
• W2473281687 cites W2011039300 @default.
• W2473281687 cites W2020163691 @default.
• W2473281687 cites W2022082910 @default.
• W2473281687 cites W2023507829 @default.
• W2473281687 cites W2030292445 @default.
• W2473281687 cites W2031140568 @default.
• W2473281687 cites W2035700242 @default.
• W2473281687 cites W2036593523 @default.
• W2473281687 cites W2038190710 @default.
• W2473281687 cites W2040813792 @default.
• W2473281687 cites W2043913527 @default.
• W2473281687 cites W2044418701 @default.
• W2473281687 cites W2045428711 @default.
• W2473281687 cites W2045928065 @default.
• W2473281687 cites W2046469316 @default.
• W2473281687 cites W2047948011 @default.
• W2473281687 cites W2048267107 @default.
• W2473281687 cites W2049245301 @default.
• W2473281687 cites W2051699458 @default.
• W2473281687 cites W205447702 @default.
• W2473281687 cites W2056822938 @default.
• W2473281687 cites W2058059841 @default.
• W2473281687 cites W2070802579 @default.
• W2473281687 cites W2071041127 @default.
• W2473281687 cites W2074698001 @default.
• W2473281687 cites W2083210138 @default.
• W2473281687 cites W2083790738 @default.
• W2473281687 cites W2085628381 @default.
• W2473281687 cites W2089135840 @default.
• W2473281687 cites W2091402313 @default.
• W2473281687 cites W2092113566 @default.
• W2473281687 cites W2093066148 @default.
• W2473281687 cites W2093228967 @default.
• W2473281687 cites W2093286150 @default.
• W2473281687 cites W2098904848 @default.
• W2473281687 cites W2104968017 @default.
• W2473281687 cites W2105489680 @default.
• W2473281687 cites W2108073093 @default.
• W2473281687 cites W2114343232 @default.
• W2473281687 cites W2118889957 @default.
• W2473281687 cites W2121085314 @default.
• W2473281687 cites W2129588702 @default.
• W2473281687 cites W2133676848 @default.
• W2473281687 cites W2134003300 @default.
• W2473281687 cites W2137292397 @default.
• W2473281687 cites W2137804648 @default.
• W2473281687 cites W2138536745 @default.
• W2473281687 cites W2138997989 @default.
• W2473281687 cites W2139547379 @default.
• W2473281687 cites W2140263040 @default.
• W2473281687 cites W2143256980 @default.
• W2473281687 cites W2144308400 @default.
• W2473281687 cites W2148237104 @default.
• W2473281687 cites W2151141449 @default.
• W2473281687 cites W2159586130 @default.
• W2473281687 cites W2159820820 @default.
• W2473281687 cites W2160110002 @default.
• W2473281687 cites W2160232123 @default.
• W2473281687 cites W2160330927 @default.
• W2473281687 cites W2161190897 @default.
• W2473281687 cites W2161982361 @default.
• W2473281687 cites W2166237986 @default.

• next