Approximation schemes for the parametric knapsack problem.
Alberto GiudiciPascal HalffmannStefan RuzikaClemens ThielenPublished in: Inf. Process. Lett. (2017)
Keyphrases
- knapsack problem
- approximation schemes
- approximation algorithms
- np hard
- combinatorial optimization problems
- exact algorithms
- optimization problems
- multidimensional knapsack problem
- optimal solution
- dynamic programming
- greedy heuristic
- bicriteria
- greedy algorithm
- continuous relaxation
- numerical methods
- linear programming relaxation
- special case
- evolutionary algorithm
- error metrics
- linear programming
- worst case
- search space
- computer vision
- machine learning