Knapsack Problems for Wreath Products.
Moses GanardiDaniel KönigMarkus LohreyGeorg ZetzschePublished in: CoRR (2017)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- dynamic programming
- optimization problems
- production planning
- bicriteria
- exact algorithms
- greedy algorithm
- test problems
- maximum profit
- np hard
- linear programming relaxation
- continuous relaxation
- constraint satisfaction
- product information
- cutting plane
- probability distribution
- np hard problems