Online Knapsack Problems with a Resource Buffer.
Xin HanYasushi KawaseKazuhisa MakinoHaruki YokomakuPublished in: CoRR (2019)
Keyphrases
- knapsack problem
- optimal solution
- combinatorial optimization problems
- online learning
- test problems
- exact algorithms
- optimization problems
- np hard
- dynamic programming
- resource allocation
- cutting plane
- linear programming relaxation
- resource management
- np hard problems
- production planning
- real time
- continuous relaxation
- resource constraints
- learning algorithm
- machine learning