Re: [R] The 'subset matching' challenge

2009-10-29 Thread Detlef Steuer
If you look for "subset sum problem", you will find relevant information. A starter: http://en.wikipedia.org/wiki/Subset_sum_problem Detlef On Thu, 29 Oct 2009 15:47:22 +0100 Yvonnick Noël wrote: > Dear all, > > The following problem just has been submitted to me by an accountant. > > In h

Re: [R] The 'subset matching' challenge

2009-10-29 Thread Ben Bolker
yvonnick noel wrote: > > Dear all, > > The following problem just has been submitted to me by an accountant. > > In his new job, he has to close some old accounts. He has yearly > amounts, and a list of products that have been bought over the years, at > certain prices for which he has an e

[R] The 'subset matching' challenge

2009-10-29 Thread Yvonnick Noël
Dear all, The following problem just has been submitted to me by an accountant. In his new job, he has to close some old accounts. He has yearly amounts, and a list of products that have been bought over the years, at certain prices for which he has an exhaustive record. The problem is: He do