Knapsack problems in products of groups.
Elizaveta FrenkelAndrey NikolaevAlexander UshakovPublished in: CoRR (2014)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- dynamic programming
- test problems
- optimal solution
- optimization problems
- greedy algorithm
- exact algorithms
- np hard
- production planning
- continuous relaxation
- linear programming relaxation
- implicit enumeration
- market segments
- neural network
- np hard problems
- cutting plane
- learning algorithm