[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: Bug#476340: ITP: datapacker -- Tool to pack files into minimum number of CDs/DVDs/etc

On Tue, Apr 15, 2008 at 10:50:23PM -0500, John Goerzen wrote:
Package: wnpp
Severity: wishlist
Owner: John Goerzen <jgoerzen@complete.org>

* Package name    : datapacker
 Version         : 1.0.0
 Upstream Author : John Goerzen <jgoerzen@complete.org>
* URL             : http://software.complete.org/datapacker
* License         : GPL
 Programming Lang: Haskell
 Description     : Tool to pack files into minimum number of CDs/DVDs/etc
datapacker is a tool to group files by size. It is
designed to group files such that they fill fixed-size containers
(called "bins") using the minimum number of containers.

This sounds suspiciously like the knapsack problem, which is in NP. Is it guaranteed to use the minimum number, or are there cases when it would not? If the former, I'm sure Merkle and Hellman would like to hear from you. ;-)

brian m. carlson / brian with sandals: Houston, Texas, US
+1 713 440 7475 | http://crustytoothpaste.ath.cx/~bmc | My opinion only
troff on top of XML: http://crustytoothpaste.ath.cx/~bmc/code/thwack
OpenPGP: RSA v4 4096b 88AC E9B2 9196 305B A994 7552 F1BA 225C 0223 B187

Attachment: signature.asc
Description: Digital signature

Reply to: