[thelist] SQL to get combo that sums to amount

[Joshua Olson]

> -----Original Message-----
> From: Joshua Olson
> Sent: Thursday, September 09, 2004 9:55 AM
>
> Development of a greedy algorithm, with a bit of recursion, may get you to
> where you need to be.  In this case, do something like the following:
>
> - Select the highest sell order that is <= the buy order.
> - Reduce the buy order by that amount
> - Continue selecting the sell orders that are <= the modified buy amount

If you're willing to pay some subscription fees, I THINK that this article
covers the algorithms for this class of problem:

http://tinyurl.com/43oto

<><><><><><><><><><>
Joshua Olson
Web Application Engineer
WAE Tech Inc.
http://www.waetech.com/service_areas/
706.210.0168