Approximation Schemes for Multiperiod Binary Knapsack Problems.
Zuguang GaoJohn R. BirgeVarun GuptaPublished in: CSR (2021)
Keyphrases
- knapsack problem
- approximation schemes
- production planning
- binary variables
- approximation algorithms
- np hard
- combinatorial optimization problems
- optimal solution
- optimization problems
- test problems
- linear programming relaxation
- greedy algorithm
- dynamic programming
- exact algorithms
- maximum profit
- mixed integer programming
- numerical methods
- cutting plane
- linear program
- special case
- error metrics
- metaheuristic
- implicit enumeration
- lower bound