Beefy Boxes and Bandwidth Generously Provided by pair Networks
more useful options

Re: knapsack problem solved by regex

by Anonymous Monk
on Jul 12, 2010 at 10:47 UTC ( #848976=note: print w/replies, xml ) Need Help??

in reply to knapsack problem solved by regex

I have a Polynomial time algorithm for the Knapsack problem that handles 1 and 2 dimensional data, unbounded, decimal or integer and that Iíve tested on 10,000 values. I have sample data sets on my website( in case anyone would like to compare their results. All comments welcome! Regards, Walt

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://848976]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others chilling in the Monastery: (11)
As of 2016-10-24 12:12 GMT
Find Nodes?
    Voting Booth?
    How many different varieties (color, size, etc) of socks do you have in your sock drawer?

    Results (305 votes). Check out past polls.