haversack (rubygems): Haversack is an enumberable abstraction of a Knapsack
Keywords: knapsack|knapsack-problem|ruby