[S] Knapsack selecting from pairs

Catherine Collins (ccollins@igs.net)
Wed, 25 Feb 1998 15:39:24 -0500


Hello S-News,

I am trying to solve a variant of a knapsack problem. I have k pairs of
weights and would like to select at most one item from each pair so that
the total weights are close to a target value.

Has anyone implemented this in S-Plus?

Thanks,

Catherine Collins.

-----------------------------------------------------------------------
This message was distributed by s-news@wubios.wustl.edu. To unsubscribe
send e-mail to s-news-request@wubios.wustl.edu with the BODY of the
message: unsubscribe s-news