FRINK Linked Data Fragments server

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

• W4280563833 abstract "Facility location (FL) is a well-known optimization problem that asks to optimally place facilities so as to serve clients at various locations, requesting a facility service, with minimum possible costs. Many variants of FL have been known, appearing as sub-problems in many applications in computer science, management science, and operations research. Most FL models studied thus far assume that clients need to be served by connecting each to one facility. To overcome facility failures and provide a robust solution, we investigate in this paper FL problems that require each client to be connected to multiple facilities, represented by an additional input parameter. The aim of the algorithm is then to provide a robust service to all clients while minimizing the total connecting and facility purchasing costs. This is known as the Multi-Facility Location problem (MFL) and has been studied in the offline setting, in which the entire input sequence is given to the algorithm at once. In this paper, we study MFL in the online setting, in which client requests are not known in advance but are revealed to the algorithm over time. We refer to it as the online multi-facility location problem (OMFL) and study its metric and non-metric variants. We propose the first online algorithms for these variants and measure their performance using the standard notion of competitive analysis. The latter is a worst-case analysis that compares the cost of the online algorithm to that of the optimal offline algorithm that is assumed to know all demands in advance. We further study OMFL in the leasing setting, in which facilities are leased, rather than bought, for different durations and prices, and each arriving client needs to be connected to multiple facilities leased at the time of its arrival. The aim is to minimize the total connecting and facility leasing costs." @default.
• W4280563833 created "2022-05-22" @default.
• W4280563833 creator A5057920768 @default.
• W4280563833 creator A5061219551 @default.
• W4280563833 creator A5081533618 @default.
• W4280563833 date "2022-05-19" @default.
• W4280563833 modified "2023-09-23" @default.
• W4280563833 title "Algorithmic Study of Online Multi-Facility Location Problems" @default.
• W4280563833 cites W1512794094 @default.
• W4280563833 cites W1973444128 @default.
• W4280563833 cites W2004466770 @default.
• W4280563833 cites W2006805721 @default.
• W4280563833 cites W2014297625 @default.
• W4280563833 cites W2017107620 @default.
• W4280563833 cites W2019137296 @default.
• W4280563833 cites W2021185572 @default.
• W4280563833 cites W2040924621 @default.
• W4280563833 cites W2086869242 @default.
• W4280563833 cites W2091503743 @default.
• W4280563833 cites W2103491696 @default.
• W4280563833 cites W2125315581 @default.
• W4280563833 cites W2128751223 @default.
• W4280563833 cites W2143996311 @default.
• W4280563833 cites W2151242668 @default.
• W4280563833 cites W2165422498 @default.
• W4280563833 cites W2211969678 @default.
• W4280563833 cites W2729459075 @default.
• W4280563833 cites W2762215165 @default.
• W4280563833 cites W2766431002 @default.
• W4280563833 cites W2768466474 @default.
• W4280563833 cites W2794883302 @default.
• W4280563833 cites W2803194833 @default.
• W4280563833 cites W2808857600 @default.
• W4280563833 cites W2811172752 @default.
• W4280563833 cites W2920562146 @default.
• W4280563833 cites W2921869478 @default.
• W4280563833 cites W3011745241 @default.
• W4280563833 cites W3100218344 @default.
• W4280563833 cites W3125717435 @default.
• W4280563833 cites W3127808770 @default.
• W4280563833 cites W3184001030 @default.
• W4280563833 cites W4299479851 @default.
• W4280563833 doi "https://doi.org/10.1007/s42979-022-01193-y" @default.
• W4280563833 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35611240" @default.
• W4280563833 hasPublicationYear "2022" @default.
• W4280563833 type Work @default.
• W4280563833 citedByCount "1" @default.
• W4280563833 countsByYear W42805638332023 @default.
• W4280563833 crossrefType "journal-article" @default.
• W4280563833 hasAuthorship W4280563833A5057920768 @default.
• W4280563833 hasAuthorship W4280563833A5061219551 @default.
• W4280563833 hasAuthorship W4280563833A5081533618 @default.
• W4280563833 hasBestOaLocation W42805638331 @default.
• W4280563833 hasConcept C102408133 @default.
• W4280563833 hasConcept C108005400 @default.
• W4280563833 hasConcept C11413529 @default.
• W4280563833 hasConcept C117009084 @default.
• W4280563833 hasConcept C126255220 @default.
• W4280563833 hasConcept C127413603 @default.
• W4280563833 hasConcept C134306372 @default.
• W4280563833 hasConcept C136264566 @default.
• W4280563833 hasConcept C144133560 @default.
• W4280563833 hasConcept C162324750 @default.
• W4280563833 hasConcept C162853370 @default.
• W4280563833 hasConcept C176217482 @default.
• W4280563833 hasConcept C196921405 @default.
• W4280563833 hasConcept C21547014 @default.
• W4280563833 hasConcept C2778112365 @default.
• W4280563833 hasConcept C2778813691 @default.
• W4280563833 hasConcept C2780378061 @default.
• W4280563833 hasConcept C33923547 @default.
• W4280563833 hasConcept C41008148 @default.
• W4280563833 hasConcept C42475967 @default.
• W4280563833 hasConcept C54355233 @default.
• W4280563833 hasConcept C77553402 @default.
• W4280563833 hasConcept C86803240 @default.
• W4280563833 hasConceptScore W4280563833C102408133 @default.
• W4280563833 hasConceptScore W4280563833C108005400 @default.
• W4280563833 hasConceptScore W4280563833C11413529 @default.
• W4280563833 hasConceptScore W4280563833C117009084 @default.
• W4280563833 hasConceptScore W4280563833C126255220 @default.
• W4280563833 hasConceptScore W4280563833C127413603 @default.
• W4280563833 hasConceptScore W4280563833C134306372 @default.
• W4280563833 hasConceptScore W4280563833C136264566 @default.
• W4280563833 hasConceptScore W4280563833C144133560 @default.
• W4280563833 hasConceptScore W4280563833C162324750 @default.
• W4280563833 hasConceptScore W4280563833C162853370 @default.
• W4280563833 hasConceptScore W4280563833C176217482 @default.
• W4280563833 hasConceptScore W4280563833C196921405 @default.
• W4280563833 hasConceptScore W4280563833C21547014 @default.
• W4280563833 hasConceptScore W4280563833C2778112365 @default.
• W4280563833 hasConceptScore W4280563833C2778813691 @default.
• W4280563833 hasConceptScore W4280563833C2780378061 @default.
• W4280563833 hasConceptScore W4280563833C33923547 @default.
• W4280563833 hasConceptScore W4280563833C41008148 @default.
• W4280563833 hasConceptScore W4280563833C42475967 @default.
• W4280563833 hasConceptScore W4280563833C54355233 @default.
• W4280563833 hasConceptScore W4280563833C77553402 @default.
• W4280563833 hasConceptScore W4280563833C86803240 @default.
• W4280563833 hasIssue "4" @default.

• next