Re: 'knapsack'-related algorithm

[Francesco Potortì]

>I was laying down a patterned hardwood floor and to minimize waste I 
>wanted to select combinations of planks that would result in exactly 
>dimensioned runs.

Isn't this a rucksack problem?
 <http://en.wikipedia.org/wiki/Knapsack_problem>

-- 
Francesco Potortì (ricercatore)        Voice:  +39.050.315.3058 (op.2111)
ISTI - Area della ricerca CNR          Mobile: +39.348.8283.107
via G. Moruzzi 1, I-56124 Pisa         Fax:    +39.050.315.2040  
(entrance 20, 1st floor, room C71)     Web:    http://fly.isti.cnr.it