A Hypercube Algorithm for the 0/1 Knapsack Problem.
Jong LeeEugene ShragowitzSartaj SahniPublished in: J. Parallel Distributed Comput. (1988)
Keyphrases
- knapsack problem
- optimal solution
- dynamic programming
- learning algorithm
- np hard
- cost function
- test problems
- bicriteria
- worst case
- objective function
- optimization algorithm
- simulated annealing
- benchmark problems
- combinatorial optimization problems
- heuristic methods
- exact algorithms
- computational complexity
- particle swarm optimization
- greedy algorithm
- upper bound
- quadratic programming
- shortest path problem
- linear programming relaxation
- greedy heuristic
- np hard problems
- multidimensional knapsack problem