Technical Note - Solution of the Value-Independent Knapsack Problem by Partitioning.
Bruce FaalandPublished in: Oper. Res. (1973)
Keyphrases
- knapsack problem
- optimal solution
- implicit enumeration
- linear programming relaxation
- combinatorial optimization problems
- heuristic solution
- greedy heuristic
- dynamic programming
- decision variables
- cutting plane
- continuous relaxation
- optimization problems
- test problems
- maximum profit
- bicriteria
- exact algorithms
- np hard
- multiple objectives
- greedy algorithm
- mathematical model
- multidimensional knapsack problem
- linear relaxation
- integer variables
- exact solution
- vehicle routing problem
- feasible solution
- linear programming
- evolutionary algorithm
- learning algorithm
- neural network