FRINK Linked Data Fragments server

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

• W151889940 abstract "Title of dissertation: DUAL-BASED LOCAL SEARCH FOR DETERMINISTIC, STOCHASTIC, AND ROBUST VARIANTS OF THE CONNECTED FACILITY LOCATION PROBLEM Maŕia Gisela Bardossy, Doctor of Philosophy, 2011 Dissertation directed by: Professor Subramanian Raghavan Robert H. Smith School of Business In this dissertation, we propose the study of a family of network design problems that arise in a wide range of practical settings ranging from telecommunications to data management. We investigate the use of heuristic search procedures coupled with lower bounding mechanisms to obtain high quality solutions for deterministic, stochastic and robust variants of these problems. We extend the use of well-known methods such as the sample average approximation for stochastic optimization and the Bertsimas and Sim approach for robust optimization with heuristics and lower bounding mechanisms. This is particular important for NP-complete problems where even deterministic and small instances are difficult to solve to optimality. Our extensions provide a novel way of applying these techniques while using heuristics; which from a practical perspective increases their usefulness. We study the connected facility location (ConFL) problem, which arises in a number of applications that relate to the design of telecommunication networks as well as data distribution and management problems on networks. It combines features of the uncapacitated facility location problem with the Steiner tree problem and is known to be NP-complete. In this setting, we wish to install a set of facilities on a communication network and assign customers to the installed facilities. In addition, the set of selected facilities needs to be connected by a Steiner tree. We propose a dual-based local search (DLS) heuristic that combines dualascent and local search which together yield strong lower and upper bounds on the optimal solution. Our procedure is applied to a slightly more general version of the ConFL problem that embraces a family of four different problems—the Steiner tree-star problem, the general Steiner tree-star problem, the ConFL problem, and the rent-or-buy problem—that combine facility location decisions with connectivity requirements. Consequently, our solution methodology can be successfully applied to all of them. DUAL-BASED LOCAL SEARCH FOR DETERMINISTIC, STOCHASTIC, AND ROBUST VARIANTS OF THE CONNECTED FACILITY LOCATION PROBLEM" @default.
• W151889940 created "2016-06-24" @default.
• W151889940 creator A5021979037 @default.
• W151889940 date "2011-01-01" @default.
• W151889940 modified "2023-09-23" @default.
• W151889940 title "Dual-Based Local Search for Deterministic, Stochastic and Robust Variants of the Connected Facility Location Problem" @default.
• W151889940 cites W1488989473 @default.
• W151889940 cites W1492246659 @default.
• W151889940 cites W1569990960 @default.
• W151889940 cites W1599069413 @default.
• W151889940 cites W1752958389 @default.
• W151889940 cites W1980214479 @default.
• W151889940 cites W1983916623 @default.
• W151889940 cites W1998608896 @default.
• W151889940 cites W2016608526 @default.
• W151889940 cites W2017725978 @default.
• W151889940 cites W2020586530 @default.
• W151889940 cites W2025556735 @default.
• W151889940 cites W2030895630 @default.
• W151889940 cites W2032338909 @default.
• W151889940 cites W2038407338 @default.
• W151889940 cites W2038426159 @default.
• W151889940 cites W2045906087 @default.
• W151889940 cites W2047667709 @default.
• W151889940 cites W2053381857 @default.
• W151889940 cites W2071330374 @default.
• W151889940 cites W2076850819 @default.
• W151889940 cites W2079936083 @default.
• W151889940 cites W2084749979 @default.
• W151889940 cites W2094410510 @default.
• W151889940 cites W2103491696 @default.
• W151889940 cites W2104838779 @default.
• W151889940 cites W2105088727 @default.
• W151889940 cites W2112058494 @default.
• W151889940 cites W2117690288 @default.
• W151889940 cites W2124295613 @default.
• W151889940 cites W2126415128 @default.
• W151889940 cites W2143061299 @default.
• W151889940 cites W2143863355 @default.
• W151889940 cites W2147879413 @default.
• W151889940 cites W2165012734 @default.
• W151889940 cites W2165775468 @default.
• W151889940 cites W2502170570 @default.
• W151889940 cites W2549040639 @default.
• W151889940 cites W300392201 @default.
• W151889940 cites W3106992008 @default.
• W151889940 cites W3148765228 @default.
• W151889940 hasPublicationYear "2011" @default.
• W151889940 type Work @default.
• W151889940 sameAs 151889940 @default.
• W151889940 citedByCount "0" @default.
• W151889940 crossrefType "dissertation" @default.
• W151889940 hasAuthorship W151889940A5021979037 @default.
• W151889940 hasConcept C108005400 @default.
• W151889940 hasConcept C109718341 @default.
• W151889940 hasConcept C114563136 @default.
• W151889940 hasConcept C126255220 @default.
• W151889940 hasConcept C127705205 @default.
• W151889940 hasConcept C135320971 @default.
• W151889940 hasConcept C154945302 @default.
• W151889940 hasConcept C173801870 @default.
• W151889940 hasConcept C177264268 @default.
• W151889940 hasConcept C199360897 @default.
• W151889940 hasConcept C31258907 @default.
• W151889940 hasConcept C33923547 @default.
• W151889940 hasConcept C41008148 @default.
• W151889940 hasConcept C63584917 @default.
• W151889940 hasConcept C76220878 @default.
• W151889940 hasConceptScore W151889940C108005400 @default.
• W151889940 hasConceptScore W151889940C109718341 @default.
• W151889940 hasConceptScore W151889940C114563136 @default.
• W151889940 hasConceptScore W151889940C126255220 @default.
• W151889940 hasConceptScore W151889940C127705205 @default.
• W151889940 hasConceptScore W151889940C135320971 @default.
• W151889940 hasConceptScore W151889940C154945302 @default.
• W151889940 hasConceptScore W151889940C173801870 @default.
• W151889940 hasConceptScore W151889940C177264268 @default.
• W151889940 hasConceptScore W151889940C199360897 @default.
• W151889940 hasConceptScore W151889940C31258907 @default.
• W151889940 hasConceptScore W151889940C33923547 @default.
• W151889940 hasConceptScore W151889940C41008148 @default.
• W151889940 hasConceptScore W151889940C63584917 @default.
• W151889940 hasConceptScore W151889940C76220878 @default.
• W151889940 hasLocation W1518899401 @default.
• W151889940 hasOpenAccess W151889940 @default.
• W151889940 hasPrimaryLocation W1518899401 @default.
• W151889940 hasRelatedWork W3203453269 @default.
• W151889940 hasRelatedWork W2520033902 @default.
• W151889940 isParatext "false" @default.
• W151889940 isRetracted "false" @default.
• W151889940 magId "151889940" @default.
• W151889940 workType "dissertation" @default.