[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