A Hypecube Algorithm for the 0/1 Knapsack Problem.
Jong LeeSartaj SahniEugene ShragowitzPublished in: ICPP (1987)
Keyphrases
- knapsack problem
- dynamic programming
- optimal solution
- learning algorithm
- optimization algorithm
- np hard
- test problems
- bicriteria
- exact algorithms
- cost function
- objective function
- convex hull
- particle swarm optimization
- linear programming
- multi objective
- search algorithm
- np hard problems
- multidimensional knapsack problem
- implicit enumeration
- continuous relaxation