Date: Sat, 20 Mar 2010 19:36:43 +0000 (UTC) From: Martin Wilke <miwi@FreeBSD.org> To: ports-committers@FreeBSD.org, cvs-ports@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: ports/sysutils Makefile ports/sysutils/gaffitter Makefile distinfo pkg-descr ports/sysutils/gaffitter/files gaffitter.1 Message-ID: <201003201936.o2KJahK8062961@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
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 <corky1951@comcast.net>
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)
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?201003201936.o2KJahK8062961>