Matches in SemOpenAlex for { <https://semopenalex.org/work/W3202092202> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3202092202 startingPage "18" @default.
- W3202092202 abstract "The world is dynamic and changes over time, thus any optimization problem used to model real life problems must address this dynamic nature, taking into account the cost of changes to a solution over time. The multistage model was introduced with this goal in mind. In this model we are given a series of instances of an optimization problem, corresponding to different times, and a solution is provided for each instance. The strive for obtaining near-optimal solutions for each instance on one hand, while maintaining similar solutions for consecutive time units on the other hand, is quantified and integrated into the objective function. In this paper we consider the Generalized Multistage d-Knapsack problem, a generalization of the multistage variants of the Multiple Knapsack problem, as well as the d-Dimensional Knapsack problem. We present a PTAS for Generalized Multistage d-Knapsack." @default.
- W3202092202 created "2021-10-11" @default.
- W3202092202 creator A5001714646 @default.
- W3202092202 creator A5009340389 @default.
- W3202092202 creator A5025400832 @default.
- W3202092202 creator A5028747668 @default.
- W3202092202 date "2021-05-03" @default.
- W3202092202 modified "2023-10-14" @default.
- W3202092202 title "General Knapsack Problems in a Dynamic Setting" @default.
- W3202092202 doi "https://doi.org/10.4230/lipics.approx/random.2021.15" @default.
- W3202092202 hasPublicationYear "2021" @default.
- W3202092202 type Work @default.
- W3202092202 sameAs 3202092202 @default.
- W3202092202 citedByCount "0" @default.
- W3202092202 crossrefType "proceedings-article" @default.
- W3202092202 hasAuthorship W3202092202A5001714646 @default.
- W3202092202 hasAuthorship W3202092202A5009340389 @default.
- W3202092202 hasAuthorship W3202092202A5025400832 @default.
- W3202092202 hasAuthorship W3202092202A5028747668 @default.
- W3202092202 hasConcept C113138325 @default.
- W3202092202 hasConcept C126255220 @default.
- W3202092202 hasConcept C134306372 @default.
- W3202092202 hasConcept C137836250 @default.
- W3202092202 hasConcept C14036430 @default.
- W3202092202 hasConcept C143724316 @default.
- W3202092202 hasConcept C151730666 @default.
- W3202092202 hasConcept C177148314 @default.
- W3202092202 hasConcept C17722475 @default.
- W3202092202 hasConcept C194146004 @default.
- W3202092202 hasConcept C33923547 @default.
- W3202092202 hasConcept C37307619 @default.
- W3202092202 hasConcept C37404715 @default.
- W3202092202 hasConcept C41008148 @default.
- W3202092202 hasConcept C78458016 @default.
- W3202092202 hasConcept C86803240 @default.
- W3202092202 hasConcept C94569963 @default.
- W3202092202 hasConcept C99140742 @default.
- W3202092202 hasConceptScore W3202092202C113138325 @default.
- W3202092202 hasConceptScore W3202092202C126255220 @default.
- W3202092202 hasConceptScore W3202092202C134306372 @default.
- W3202092202 hasConceptScore W3202092202C137836250 @default.
- W3202092202 hasConceptScore W3202092202C14036430 @default.
- W3202092202 hasConceptScore W3202092202C143724316 @default.
- W3202092202 hasConceptScore W3202092202C151730666 @default.
- W3202092202 hasConceptScore W3202092202C177148314 @default.
- W3202092202 hasConceptScore W3202092202C17722475 @default.
- W3202092202 hasConceptScore W3202092202C194146004 @default.
- W3202092202 hasConceptScore W3202092202C33923547 @default.
- W3202092202 hasConceptScore W3202092202C37307619 @default.
- W3202092202 hasConceptScore W3202092202C37404715 @default.
- W3202092202 hasConceptScore W3202092202C41008148 @default.
- W3202092202 hasConceptScore W3202092202C78458016 @default.
- W3202092202 hasConceptScore W3202092202C86803240 @default.
- W3202092202 hasConceptScore W3202092202C94569963 @default.
- W3202092202 hasConceptScore W3202092202C99140742 @default.
- W3202092202 hasLocation W32020922021 @default.
- W3202092202 hasOpenAccess W3202092202 @default.
- W3202092202 hasPrimaryLocation W32020922021 @default.
- W3202092202 hasRelatedWork W1567275885 @default.
- W3202092202 hasRelatedWork W159308319 @default.
- W3202092202 hasRelatedWork W179363847 @default.
- W3202092202 hasRelatedWork W1864272955 @default.
- W3202092202 hasRelatedWork W2002891875 @default.
- W3202092202 hasRelatedWork W2005493932 @default.
- W3202092202 hasRelatedWork W2082718338 @default.
- W3202092202 hasRelatedWork W2361621085 @default.
- W3202092202 hasRelatedWork W2362392409 @default.
- W3202092202 hasRelatedWork W2370571835 @default.
- W3202092202 hasRelatedWork W2378557713 @default.
- W3202092202 hasRelatedWork W2384870260 @default.
- W3202092202 hasRelatedWork W2413996011 @default.
- W3202092202 hasRelatedWork W2885908482 @default.
- W3202092202 hasRelatedWork W3015188655 @default.
- W3202092202 hasRelatedWork W3158092641 @default.
- W3202092202 hasRelatedWork W3167867401 @default.
- W3202092202 hasRelatedWork W3177799343 @default.
- W3202092202 hasRelatedWork W42170116 @default.
- W3202092202 hasRelatedWork W142603626 @default.
- W3202092202 isParatext "false" @default.
- W3202092202 isRetracted "false" @default.
- W3202092202 magId "3202092202" @default.
- W3202092202 workType "article" @default.