Approximation Schemes for Multiperiod Binary Knapsack Problems.
Zuguang GaoJohn R. BirgeVarun GuptaPublished in: CoRR (2021)
Keyphrases
- knapsack problem
- approximation schemes
- production planning
- binary variables
- approximation algorithms
- np hard
- combinatorial optimization problems
- optimization problems
- test problems
- optimal solution
- dynamic programming
- linear programming relaxation
- exact algorithms
- implicit enumeration
- numerical methods
- greedy algorithm
- nsga ii
- mixed integer programming
- cutting plane
- bin packing
- integer programming
- cost function
- special case
- machine learning