Calc Invoices to Pay?

[Jay R. Ashworth]

On Tue, Mar 04, 2008 at 11:05:43AM -0500, Kenneth Brody wrote:
> Quoting Fairlight (Tue, 4 Mar 2008 10:47:54 -0500):
> > Which is what I -meant- by one sum (the payment) against multiple cheques
> > (actually invoices, now that I reread).  But the permutation game is a
> > headache and 3/4.
> 
> Oh, it can't be all that bad.  After all, if you have 35 invoices, there
> are only 34,359,738,367 possible combinations.  (Though you don't actually
> have to check all of them if you code it correctly.)

I'm not 100% sure, but I believe we've rediscovered the Traveling
Salesman problem.

Cheers,
-- jr 'NP-hard' a
-- 
Jay R. Ashworth                   Baylink                      jra at baylink.com
Designer                     The Things I Think                       RFC 2100
Ashworth & Associates     http://baylink.pitas.com                     '87 e24
St Petersburg FL USA      http://photo.imageinc.us             +1 727 647 1274

	     Those who cast the vote decide nothing.
	     Those who count the vote decide everything.
	       -- (Joseph Stalin)