Knapsack Problems: A Parameterized Point of View.
Carolin AlbrechtFrank GurskiJochen RethmannEda YilmazPublished in: CoRR (2016)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimization problems
- test problems
- optimal solution
- np hard
- dynamic programming
- greedy algorithm
- exact algorithms
- production planning
- bicriteria
- np hard problems
- continuous relaxation
- cutting plane
- implicit enumeration
- convergence rate
- evolutionary algorithm
- machine learning
- binary variables
- greedy algorithms