0/1 Knapsack on Hardware: A Complete Solution.

K. Nibbelink Sanjay V. Rajopadhye Richard McConnell

Published in: ASAP (2007)

Keyphrases

optimal solution
knapsack problem
real time
closed form
low cost
hardware and software
greedy heuristic
dynamic programming
databases
computational complexity
input output
solution space
integer programming
computing power
dedicated hardware