An Approximate Dynamic Programming Approach to The Incremental Knapsack Problem
We study 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. While various approximation algorithms were developed under mitigating structural assu...
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Article |
| Publié: |
2020
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2010.07633 http://arxiv.org/abs/2010.07633 |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|