Technical Note - Optimality of a Heuristic Solution for a Class of Knapsack Problems.
T. C. HuMelanie L. LenardPublished in: Oper. Res. (1976)
Keyphrases
- knapsack problem
- heuristic solution
- optimal solution
- multi commodity
- dynamic programming
- production planning
- greedy algorithm
- optimization problems
- linear programming relaxation
- np hard
- network design problem
- linear programming
- metaheuristic
- network design
- exhaustive search
- cutting plane
- objective function
- evolutionary algorithm
- lower bound