miwi 2010-03-20 19:36:43 UTC
FreeBSD ports repository
Modified files:
sysutils Makefile
Added files:
sysutils/gaffitter Makefile distinfo pkg-descr
sysutils/gaffitter/files gaffitter.1
Log:
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 <[email protected]>
Revision Changes Path
1.1171 +1 -0 ports/sysutils/Makefile
1.1 +31 -0 ports/sysutils/gaffitter/Makefile (new)
1.1 +3 -0 ports/sysutils/gaffitter/distinfo (new)
1.1 +190 -0 ports/sysutils/gaffitter/files/gaffitter.1 (new)
1.1 +15 -0 ports/sysutils/gaffitter/pkg-descr (new)
_______________________________________________
[email protected] mailing list
http://lists.freebsd.org/mailman/listinfo/cvs-all
To unsubscribe, send any mail to "[email protected]"
