Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281741337> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W4281741337 endingPage "1433" @default.
- W4281741337 startingPage "1414" @default.
- W4281741337 abstract "Integer packing problems have traditionally been some of the most fundamental and well-studied computational questions in discrete optimization. The paper by Aouad and Segev studies the incremental knapsack problem, where one wishes to sequentially pack items into a knapsack whose capacity expands over a finite planning horizon, with the objective of maximizing time-averaged profits. Although various approximation algorithms were developed under mitigating structural assumptions, obtaining nontrivial performance guarantees for this problem in its utmost generality has remained an open question thus far. The authors devise the first polynomial-time approximation scheme for general instances of the incremental knapsack problem, which is the strongest guarantee possible given existing hardness results. Their approach synthesizes various techniques related to approximate dynamic programming, including problem decompositions, counting arguments, and efficient rounding methods, which may be of broader interest." @default.
- W4281741337 created "2022-06-13" @default.
- W4281741337 creator A5022261540 @default.
- W4281741337 creator A5044792131 @default.
- W4281741337 date "2023-07-01" @default.
- W4281741337 modified "2023-10-16" @default.
- W4281741337 title "Technical Note—An Approximate Dynamic Programming Approach to the Incremental Knapsack Problem" @default.
- W4281741337 cites W1524700731 @default.
- W4281741337 cites W2000444555 @default.
- W4281741337 cites W2014369282 @default.
- W4281741337 cites W2026891055 @default.
- W4281741337 cites W2054428995 @default.
- W4281741337 cites W2067500652 @default.
- W4281741337 cites W2113195911 @default.
- W4281741337 cites W2157089297 @default.
- W4281741337 cites W2401610261 @default.
- W4281741337 cites W2901045911 @default.
- W4281741337 cites W2963897343 @default.
- W4281741337 cites W2979957478 @default.
- W4281741337 cites W39861960 @default.
- W4281741337 cites W4206486967 @default.
- W4281741337 cites W4236127247 @default.
- W4281741337 doi "https://doi.org/10.1287/opre.2022.2268" @default.
- W4281741337 hasPublicationYear "2023" @default.
- W4281741337 type Work @default.
- W4281741337 citedByCount "1" @default.
- W4281741337 countsByYear W42817413372023 @default.
- W4281741337 crossrefType "journal-article" @default.
- W4281741337 hasAuthorship W4281741337A5022261540 @default.
- W4281741337 hasAuthorship W4281741337A5044792131 @default.
- W4281741337 hasBestOaLocation W42817413372 @default.
- W4281741337 hasConcept C111919701 @default.
- W4281741337 hasConcept C113138325 @default.
- W4281741337 hasConcept C126255220 @default.
- W4281741337 hasConcept C134306372 @default.
- W4281741337 hasConcept C136625980 @default.
- W4281741337 hasConcept C137836250 @default.
- W4281741337 hasConcept C148764684 @default.
- W4281741337 hasConcept C15744967 @default.
- W4281741337 hasConcept C17722475 @default.
- W4281741337 hasConcept C194146004 @default.
- W4281741337 hasConcept C2780767217 @default.
- W4281741337 hasConcept C28761237 @default.
- W4281741337 hasConcept C33923547 @default.
- W4281741337 hasConcept C37307619 @default.
- W4281741337 hasConcept C37404715 @default.
- W4281741337 hasConcept C41008148 @default.
- W4281741337 hasConcept C542102704 @default.
- W4281741337 hasConcept C56086750 @default.
- W4281741337 hasConcept C77618280 @default.
- W4281741337 hasConcept C94569963 @default.
- W4281741337 hasConcept C99140742 @default.
- W4281741337 hasConceptScore W4281741337C111919701 @default.
- W4281741337 hasConceptScore W4281741337C113138325 @default.
- W4281741337 hasConceptScore W4281741337C126255220 @default.
- W4281741337 hasConceptScore W4281741337C134306372 @default.
- W4281741337 hasConceptScore W4281741337C136625980 @default.
- W4281741337 hasConceptScore W4281741337C137836250 @default.
- W4281741337 hasConceptScore W4281741337C148764684 @default.
- W4281741337 hasConceptScore W4281741337C15744967 @default.
- W4281741337 hasConceptScore W4281741337C17722475 @default.
- W4281741337 hasConceptScore W4281741337C194146004 @default.
- W4281741337 hasConceptScore W4281741337C2780767217 @default.
- W4281741337 hasConceptScore W4281741337C28761237 @default.
- W4281741337 hasConceptScore W4281741337C33923547 @default.
- W4281741337 hasConceptScore W4281741337C37307619 @default.
- W4281741337 hasConceptScore W4281741337C37404715 @default.
- W4281741337 hasConceptScore W4281741337C41008148 @default.
- W4281741337 hasConceptScore W4281741337C542102704 @default.
- W4281741337 hasConceptScore W4281741337C56086750 @default.
- W4281741337 hasConceptScore W4281741337C77618280 @default.
- W4281741337 hasConceptScore W4281741337C94569963 @default.
- W4281741337 hasConceptScore W4281741337C99140742 @default.
- W4281741337 hasIssue "4" @default.
- W4281741337 hasLocation W42817413371 @default.
- W4281741337 hasLocation W42817413372 @default.
- W4281741337 hasOpenAccess W4281741337 @default.
- W4281741337 hasPrimaryLocation W42817413371 @default.
- W4281741337 hasRelatedWork W179363847 @default.
- W4281741337 hasRelatedWork W2087209118 @default.
- W4281741337 hasRelatedWork W2587693903 @default.
- W4281741337 hasRelatedWork W2993365626 @default.
- W4281741337 hasRelatedWork W3202092202 @default.
- W4281741337 hasRelatedWork W4249611560 @default.
- W4281741337 hasRelatedWork W4281741337 @default.
- W4281741337 hasRelatedWork W4312222677 @default.
- W4281741337 hasRelatedWork W4312871059 @default.
- W4281741337 hasRelatedWork W4365514833 @default.
- W4281741337 hasVolume "71" @default.
- W4281741337 isParatext "false" @default.
- W4281741337 isRetracted "false" @default.
- W4281741337 workType "article" @default.