[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: 'knapsack'-related algorithm

From: Francesco Potortì
Subject: Re: 'knapsack'-related algorithm
Date: Fri, 01 Jul 2011 12:49:09 +0200

>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?

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:

reply via email to

[Prev in Thread] Current Thread [Next in Thread]