On dominated terms in the general knapsack problem.
Nan ZhuKevin A. BroughanPublished in: Oper. Res. Lett. (1997)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- special case
- dynamic programming
- optimization problems
- np hard
- exact algorithms
- test problems
- np hard problems
- bicriteria
- greedy algorithm
- production planning
- binary variables
- multidimensional knapsack problem
- multiple objectives
- neural network
- cutting plane
- cost function