Boost logo

Boost :

Subject: Re: [boost] Knapsack problem
From: Stirling Westrup (swestrup_at_[hidden])
Date: 2011-03-05 13:01:18

On Fri, Mar 4, 2011 at 2:39 AM, sguazt <marco.guazzone_at_[hidden]> wrote:
> On Fri, Mar 4, 2011 at 1:02 AM, Dávid Tóth <900102xy_at_[hidden]> wrote:
>> Would it be useful to have a library that would be able solve Knapsack
>> problem?
> +1
> But what kind of knapsack problems?
> There are many variants of this problem, some of those are NP-complete.


I've run into needing to solve various knapsack problems a number of
times. Often I would be happy with something that just does something
a bit more sophisticated than brute force.

Stirling Westrup
Programmer, Entrepreneur.

Boost list run by bdawes at, gregod at, cpdaniel at, john at