Improvable Knapsack Problems.
Marc GoerigkYogish SabharwalAnita SchöbelSandeep SenPublished in: CoRR (2016)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- test problems
- dynamic programming
- optimization problems
- np hard
- exact algorithms
- linear programming relaxation
- production planning
- continuous relaxation
- bicriteria
- neural network
- greedy algorithms
- cutting plane
- np hard problems
- maximum profit
- greedy algorithm
- simulated annealing
- special case