Threshold arrangements and the knapsack problem.
Günter RoteAndré SchulzPublished in: Appl. Math. Lett. (2006)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- test problems
- optimal solution
- dynamic programming
- optimization problems
- linear programming relaxation
- np hard
- production planning
- exact algorithms
- continuous relaxation
- bicriteria
- heuristic solution
- np hard problems
- multidimensional knapsack problem
- cutting plane
- implicit enumeration
- vehicle routing problem
- maximum profit
- genetic algorithm