Binpack-0.3.1: Binpack.cabal
Name: Binpack
Version: 0.3.1
Cabal-Version: >= 1.2
License: BSD3
License-File: LICENSE
Author: Björn B. Brandenburg
Maintainer: bbb@cs.unc.edu
Category: Algorithms, Heuristics
Build-Type: Simple
Synopsis: Common bin packing heuristics
Description:
An implementation of the first-fit, modified-first-fit, last-fit, best-fit,
worst-fit, and almost-last-fit bin packing heuristics. Items can be packed in
order of both decreasing and increasing size (and, of course, in unmodified
order).
.
The module supports both the standard (textbook) minimization problem
(/How many bins do I need?/) and the more practical fitting problem
(/I've got n bins; which items can I take?/).
.
The API is simple and the module is documented with Haddock (complete with
examples). The implementation of the above-mentioned heuristics is complete
and partially tested with QuickCheck. However, note that speed has not been a
primary concern to date.
.
Patches and feedback are very welcome.
Extra-Source-Files: NEWS, LICENSE
Library
Exposed-Modules: Data.BinPack
Build-Depends: base >= 3 && < 5, haskell98, QuickCheck
Ghc-Options: -Wall -fno-warn-unused-binds -fno-warn-unused-imports
if impl(ghc >= 6.8)
Ghc-Options: -fwarn-tabs