Re: NP-complete whatever, solve the knapsack problem!

2003-07-15 Thread Danie Roux
On Tue, Jul 15, 2003 at 01:55:30PM +0200, Rogier Wolff wrote: > On Tue, Jul 15, 2003 at 06:35:31AM -0500, Ron Johnson wrote: > > On Tue, 2003-07-15 at 05:10, martin f krafft wrote: > > > Scenario: 100 Files between 100-200Mb. > > > Desired Result: These burned to CD in any order, so that to minimis

Re: NP-complete whatever, solve the knapsack problem!

2003-07-15 Thread Rogier Wolff
On Tue, Jul 15, 2003 at 06:35:31AM -0500, Ron Johnson wrote: > On Tue, 2003-07-15 at 05:10, martin f krafft wrote: > > Scenario: 100 Files between 100-200Mb. > > Desired Result: These burned to CD in any order, so that to minimise > > the number of CDRs > > > > Question: is there a tool to autom

Re: NP-complete whatever, solve the knapsack problem!

2003-07-15 Thread Ron Johnson
On Tue, 2003-07-15 at 05:10, martin f krafft wrote: > Scenario: 100 Files between 100-200Mb. > Desired Result: These burned to CD in any order, so that to minimise > the number of CDRs > > Question: is there a tool to automate this? When I've had very similar problems, I've created a 2 column f

NP-complete whatever, solve the knapsack problem!

2003-07-15 Thread martin f krafft
Scenario: 100 Files between 100-200Mb. Desired Result: These burned to CD in any order, so that to minimise the number of CDRs Question: is there a tool to automate this? -- Please do not CC me when replying to lists; I read them! .''`. martin f. krafft <[EMAIL PROTECTED]> : :' :pr