freebsd-ports/sysutils/gaffitter/distinfo
Martin Wilke 98280b3968 Genetic Algorithm File Fitter, GAFFitter for short, is a tool based
on a genetic algorithm (GA) that tries to fit a collection of items
into as few as possible volumes of a specific size.

For example, the items might be files/directories and the volumes
might be CDs or DVDs.

The task of arranging items in such manner that the number of
required bins is minimized is called Bin Packing, a NP-hard
combinatorial problem for which no deterministic polynomial-time
algorithm is known. Using heuristics, such as GAs, it is usually
possible to approximate -- and often reach -- the best solution for
the problem within a reasonable time.

WWW: http://gaffitter.sourceforge.net

PR:		ports/144725
Submitted by:	Charlie Kester <corky1951@comcast.net>
2010-03-20 19:36:43 +00:00

3 lines
204 B
Text

MD5 (gaffitter-0.6.0.tar.bz2) = a4a0fa0b3eeeaf49624d2e1b78de3cff
SHA256 (gaffitter-0.6.0.tar.bz2) = 61236240942d0319fb1c0a7e3da8424ddad7fe5abc82c2e1e3f2a89ccc9fe275
SIZE (gaffitter-0.6.0.tar.bz2) = 44433