[R] Subset sum problem.
David Winsemius
dwinsemius at comcast.net
Tue Dec 8 14:50:09 CET 2009
On Dec 8, 2009, at 8:29 AM, Geert Janssens wrote:
> Thank you for your reply.
>
> Unfortunately, I don't have any experience with this kind of
> mathematics. I
> don't understand what the wiki page tries to tell me.
>
> Please don't misinterpret his, but I simply don't have the time to
> learn a)
> how to interpret the math description on wikipedia and b) how that
> translates
> into a new environment for me. I tried what I could, but just like all
> volunteers on this list, my time is limited. I do have a practical
> use for a
> subset sum solving algorithm and R seems like a quite capable
> package. But for
> my novice eyes it looks I'll need to understand more of it than
> entering a
> simple formula which needs time I currently don't have.
Dangerously close to:
library(fortunes)
fortune("brain surgery")
> That's why I asked if someone had solved it before, and was willing
> to share
> his/her program with me. I would be very grateful if someone can
> help me here.
An implementation was described in the last few months on this list.
> Regards,
> Geert
>
> On Monday 7 December 2009, guohao.huang at gmail.com wrote:
>> The problem is NP-Complete and the real problem is how you can
>> solve it.
>> According to the wiki page, you can use the bottom
>> algorithm(Polynomial
>> time approximate algorithm) to solve your problems.
>> If you had trouble with writing R code, you can read ``R-
>> introduction''.
>>
>> regards
>>
>> Guo-Hao Huang
David Winsemius, MD
Heritage Laboratories
West Hartford, CT
More information about the R-help
mailing list