98280b3968
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>
32 lines
658 B
Makefile
32 lines
658 B
Makefile
# ex:ts=8
|
|
# Ports collection makefile for: gaffitter
|
|
# Date created: 13 Mar 2010
|
|
# Whom: corky1951@comcast.net
|
|
#
|
|
# $FreeBSD$
|
|
#
|
|
|
|
PORTNAME= gaffitter
|
|
PORTVERSION= 0.6.0
|
|
CATEGORIES= sysutils
|
|
MASTER_SITES= SF/${PORTNAME}/${PORTNAME}/${PORTVERSION}/
|
|
|
|
MAINTAINER= corky1951@comcast.net
|
|
COMMENT= A bin packing utility that uses a genetic algorithm
|
|
|
|
USE_BZIP2= yes
|
|
|
|
.if !defined(NO_INSTALL_MANPAGES)
|
|
MAN1= ${PORTNAME}.1
|
|
.endif
|
|
|
|
PLIST_FILES= bin/${PORTNAME}
|
|
|
|
do-install:
|
|
${INSTALL_PROGRAM} ${WRKSRC}/src/${PORTNAME} ${PREFIX}/bin
|
|
.if !defined(NO_INSTALL_MANPAGES)
|
|
${INSTALL_MAN} ${FILESDIR}/${PORTNAME}.1 ${MAN1PREFIX}/man/man1
|
|
.endif
|
|
|
|
.include <bsd.port.mk>
|