A note of the knapsack problem with special ordered sets.
Ellis L. JohnsonManfred W. PadbergPublished in: Oper. Res. Lett. (1981)
Keyphrases
- knapsack problem
- ordered sets
- binary variables
- dynamic programming
- exact algorithms
- np hard
- optimal solution
- linear programming relaxation
- optimization problems
- cutting plane
- multidimensional knapsack problem
- greedy algorithm
- production planning
- special case
- particle swarm optimization
- implicit enumeration
- data mining