Matches in SemOpenAlex for { <https://semopenalex.org/work/W621898> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W621898 endingPage "107" @default.
- W621898 startingPage "96" @default.
- W621898 abstract "The online knapsack problem (OKP) is a generalized version of the 0-1 knapsack problem (0-1KP) to a setting in which the problem inputs are revealed over time. Whereas the 0-1KP involves the maximization of the value of the knapsack contents without exceeding its capacity, the OKP involves the following additional requirements: items are presented one at a time, their features are only revealed at their arrival, and an immediate and irrevocable decision on the current item is required before observing the next one. This problem is known to be non-approximable in its general case. Accordingly, we study a relaxed variant of the OKP in which items delay is allowed: we assume that the decision maker is allowed to retain the observed items until a given deadline before deciding definitively on them. The main objective in this problem is to load the best subset of items that maximizes the expected value of the knapsack without exceeding its capacity. We propose an online algorithm based on dynamic programming, that builds-up the solution in several stages. Our approach incorporates a decision rule that identifies the most desirable items at each stage, then places the fittest ones in the knapsack. Our experimental study shows that the proposed algorithm is able to approach the optimal solution by a small error margin." @default.
- W621898 created "2016-06-24" @default.
- W621898 creator A5021582108 @default.
- W621898 creator A5049089030 @default.
- W621898 creator A5051201260 @default.
- W621898 date "2014-01-01" @default.
- W621898 modified "2023-09-23" @default.
- W621898 title "A Dynamic Approach for the Online Knapsack Problem" @default.
- W621898 cites W1521824362 @default.
- W621898 cites W158123262 @default.
- W621898 cites W1583926746 @default.
- W621898 cites W1589175915 @default.
- W621898 cites W1963610003 @default.
- W621898 cites W1966693694 @default.
- W621898 cites W2101980173 @default.
- W621898 cites W2104974583 @default.
- W621898 cites W2128606244 @default.
- W621898 cites W2133997119 @default.
- W621898 cites W2148849245 @default.
- W621898 cites W2164792208 @default.
- W621898 cites W4237922950 @default.
- W621898 doi "https://doi.org/10.1007/978-3-319-12054-6_9" @default.
- W621898 hasPublicationYear "2014" @default.
- W621898 type Work @default.
- W621898 sameAs 621898 @default.
- W621898 citedByCount "1" @default.
- W621898 countsByYear W6218982015 @default.
- W621898 crossrefType "book-chapter" @default.
- W621898 hasAuthorship W621898A5021582108 @default.
- W621898 hasAuthorship W621898A5049089030 @default.
- W621898 hasAuthorship W621898A5051201260 @default.
- W621898 hasConcept C113138325 @default.
- W621898 hasConcept C11413529 @default.
- W621898 hasConcept C126255220 @default.
- W621898 hasConcept C33923547 @default.
- W621898 hasConcept C41008148 @default.
- W621898 hasConcept C80444323 @default.
- W621898 hasConceptScore W621898C113138325 @default.
- W621898 hasConceptScore W621898C11413529 @default.
- W621898 hasConceptScore W621898C126255220 @default.
- W621898 hasConceptScore W621898C33923547 @default.
- W621898 hasConceptScore W621898C41008148 @default.
- W621898 hasConceptScore W621898C80444323 @default.
- W621898 hasLocation W6218981 @default.
- W621898 hasOpenAccess W621898 @default.
- W621898 hasPrimaryLocation W6218981 @default.
- W621898 hasRelatedWork W1814097159 @default.
- W621898 hasRelatedWork W2028043710 @default.
- W621898 hasRelatedWork W2041040939 @default.
- W621898 hasRelatedWork W2143313202 @default.
- W621898 hasRelatedWork W2402974460 @default.
- W621898 hasRelatedWork W2749730932 @default.
- W621898 hasRelatedWork W2770397810 @default.
- W621898 hasRelatedWork W2922105388 @default.
- W621898 hasRelatedWork W4312222677 @default.
- W621898 hasRelatedWork W4318603287 @default.
- W621898 isParatext "false" @default.
- W621898 isRetracted "false" @default.
- W621898 magId "621898" @default.
- W621898 workType "book-chapter" @default.