Matches in SemOpenAlex for { <https://semopenalex.org/work/W45352664> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W45352664 endingPage "554" @default.
- W45352664 startingPage "543" @default.
- W45352664 abstract "We consider the problem of allocating resources to satisfy demand requirements varying over time. The input specifies a demand for each timeslot. Each resource is specified by a start-time, end-time, an associated cost and a capacity. A feasible solution is a multiset of resources such that at any point of time, the sum of the capacities offered by the resources is at least the demand requirement at that point of time. The goal is to minimize the total cost of the resources included in the solution. This problem arises naturally in many scenarios such as workforce management, sensor networks, cloud computing, energy management and distributed computing. We study this problem under the partial cover setting and the zero-one setting. In the former scenario, the input also includes a number k and the goal is to choose a minimum cost solution that satisfies the demand requirements of at least k timeslots. For this problem, we present a 16-approximation algorithm; we show that there exist well-structured near-optimal solutions and that such a solution can be found in polynomial time via dynamic programming. In the zero-one setting, a feasible solution is allowed to pick at most one copy of any resource. For this case, we present a 4-approximation algorithm; our algorithm uses a novel LP relaxation involving flow-cover inequalities." @default.
- W45352664 created "2016-06-24" @default.
- W45352664 creator A5008813690 @default.
- W45352664 creator A5020917225 @default.
- W45352664 creator A5029407896 @default.
- W45352664 creator A5033885850 @default.
- W45352664 date "2011-01-01" @default.
- W45352664 modified "2023-09-26" @default.
- W45352664 title "Resource Allocation for Covering Time Varying Demands" @default.
- W45352664 cites W1531390321 @default.
- W45352664 cites W1574334008 @default.
- W45352664 cites W171146128 @default.
- W45352664 cites W2015706819 @default.
- W45352664 cites W2026891055 @default.
- W45352664 cites W2040530174 @default.
- W45352664 cites W2069417991 @default.
- W45352664 cites W2127719709 @default.
- W45352664 cites W2139841919 @default.
- W45352664 cites W2141024212 @default.
- W45352664 cites W2170344325 @default.
- W45352664 cites W4247051268 @default.
- W45352664 doi "https://doi.org/10.1007/978-3-642-23719-5_46" @default.
- W45352664 hasPublicationYear "2011" @default.
- W45352664 type Work @default.
- W45352664 sameAs 45352664 @default.
- W45352664 citedByCount "17" @default.
- W45352664 countsByYear W453526642012 @default.
- W45352664 countsByYear W453526642013 @default.
- W45352664 countsByYear W453526642014 @default.
- W45352664 countsByYear W453526642015 @default.
- W45352664 countsByYear W453526642016 @default.
- W45352664 countsByYear W453526642017 @default.
- W45352664 countsByYear W453526642018 @default.
- W45352664 countsByYear W453526642022 @default.
- W45352664 crossrefType "book-chapter" @default.
- W45352664 hasAuthorship W45352664A5008813690 @default.
- W45352664 hasAuthorship W45352664A5020917225 @default.
- W45352664 hasAuthorship W45352664A5029407896 @default.
- W45352664 hasAuthorship W45352664A5033885850 @default.
- W45352664 hasBestOaLocation W453526642 @default.
- W45352664 hasConcept C126255220 @default.
- W45352664 hasConcept C29202148 @default.
- W45352664 hasConcept C31258907 @default.
- W45352664 hasConcept C33923547 @default.
- W45352664 hasConcept C41008148 @default.
- W45352664 hasConcept C42475967 @default.
- W45352664 hasConceptScore W45352664C126255220 @default.
- W45352664 hasConceptScore W45352664C29202148 @default.
- W45352664 hasConceptScore W45352664C31258907 @default.
- W45352664 hasConceptScore W45352664C33923547 @default.
- W45352664 hasConceptScore W45352664C41008148 @default.
- W45352664 hasConceptScore W45352664C42475967 @default.
- W45352664 hasLocation W453526641 @default.
- W45352664 hasLocation W453526642 @default.
- W45352664 hasOpenAccess W45352664 @default.
- W45352664 hasPrimaryLocation W453526641 @default.
- W45352664 hasRelatedWork W1998321404 @default.
- W45352664 hasRelatedWork W2041092442 @default.
- W45352664 hasRelatedWork W2382084165 @default.
- W45352664 hasRelatedWork W2609203195 @default.
- W45352664 hasRelatedWork W2911785233 @default.
- W45352664 hasRelatedWork W2913763310 @default.
- W45352664 hasRelatedWork W3041030307 @default.
- W45352664 hasRelatedWork W3193491167 @default.
- W45352664 hasRelatedWork W4229025465 @default.
- W45352664 hasRelatedWork W4283067488 @default.
- W45352664 isParatext "false" @default.
- W45352664 isRetracted "false" @default.
- W45352664 magId "45352664" @default.
- W45352664 workType "book-chapter" @default.