The Statistical Evaluation of a Hypercube Algorithm for the 0/1 Knapsack Problem.

Raymond L. Paden Thomas W. Christopher

Published in: ICPP (3) (1990)

Keyphrases

knapsack problem
optimal solution
dynamic programming
np hard
objective function
computational complexity
test problems
bicriteria
optimization algorithm
implicit enumeration
greedy algorithm
benchmark problems
worst case
particle swarm optimization
parallel algorithm
shortest path problem