The Complexity of Knapsack Problems in Wreath Products.
Michael FigeliusMoses GanardiMarkus LohreyGeorg ZetzschePublished in: ICALP (2020)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- optimization problems
- test problems
- exact algorithms
- np hard
- linear programming relaxation
- production planning
- dynamic programming
- greedy algorithm
- np hard problems
- cutting plane
- decision problems
- worst case
- computational complexity
- heuristic methods
- cost function
- product design
- search space
- objective function
- machine learning