Malcolm, It is very closely linked with something called the "Monte Carlo Method" of sampling (even though you are distributing no sampling) but the concepts are the same. I did lots of work on sampling theory back in my 70's degree days but must admit that the majority of it is a distant memory but it will hopefully point you in the right direction.
Dave -----Original Message----- From: ProFox [mailto:[email protected]] On Behalf Of Malcolm Greene Sent: 13 June 2014 18:10 To: [email protected] Subject: [NF] Looking for name of algorithm Looking for an algorthim for the following use case (highly simplified): 1. I have <N> buckets (probably 3-5) 2. I have 1 million records with a quantity field containing values in the range 1 to 1000 I would like to optimally shuffle my 1 million records across my <N> buckets so that the total quantity (based on the sum of each record's quantity field) in each bucket is balanced (as much as possible) across buckets. This sounds like the type of problem that has been solved before and given a fancy algorithm name. Does this ring a bell with anyone? Thanks! Malcolm --- StripMime Report -- processed MIME parts --- multipart/alternative text/plain (text body -- kept) text/html --- [excessive quoting removed by server] _______________________________________________ Post Messages to: [email protected] Subscription Maintenance: http://mail.leafe.com/mailman/listinfo/profox OT-free version of this list: http://mail.leafe.com/mailman/listinfo/profoxtech Searchable Archive: http://leafe.com/archives/search/profox This message: http://leafe.com/archives/byMID/profox/[email protected] ** All postings, unless explicitly stated otherwise, are the opinions of the author, and do not constitute legal or medical advice. This statement is added to the messages for those lawyers who are too stupid to see the obvious.
