Formulations and algorithms for the recoverable Γ-robust knapsack problem.
Christina BüsingSebastian GoderbauerArie M. C. A. KosterManuel KutschkaPublished in: EURO J. Comput. Optim. (2019)
Keyphrases
- knapsack problem
- optimization problems
- combinatorial optimization problems
- exact algorithms
- computationally efficient
- test problems
- np hard problems
- dynamic programming
- optimal solution
- combinatorial optimization
- production planning
- greedy heuristic
- learning algorithm
- constraint satisfaction
- greedy algorithm
- vehicle routing problem