[SciPy-User] solvers for discrete problems
Vincent Davis
vincent at vincentdavis.net
Thu Jul 1 15:53:01 EDT 2010
On the numpy list Renato Fabbri ask for a solver for the subset sum
problem (special case of the knapsack problem)
Referances by Pauli Virtanen
http://en.wikipedia.org/wiki/Knapsack_problem
http://en.wikipedia.org/wiki/Subset_sum_problem
Is there a place in scipy for a set of solvers for discrete solvers
like this? Would others find them useful? Maybe there is another
python package that has many of these, i don't know.
I ask because I would like to (be willing to) spend form time writing
solvers for these types of problems. (maybe at the end of the year)
Vincent
More information about the SciPy-User
mailing list