local-search-0.0.3: A first attempt at generalised local search within Haskell, for applications in combinatorial optimisation.

The local-search package

This library represents a first attempt at creating a generalised library for local (non-exhaustive) search in Haskell. It is based on work presented to IFL2010, a draft of which is currently available on the homepage. The library models local search space using a rose tree, with child nodes forming the neighbourhood of any solution. The tree can then be transformed by various combinators to implement different searching strategies; the result is then navigated to yield a sequence of solutions.

Properties

Versions0.0.1, 0.0.2, 0.0.3
Dependenciesbase (≥2.0 & ≤5), containers (≥0.2.0.1), random (≥1.0.0.1)
LicenseGPL
CopyrightCopyright (c) 2010 Richard Senington
AuthorRichard Senington & David Duke
Maintainersc06r2s@leeds.ac.uk
Stabilityexperimental
CategoryControl, Optimisation, Local Search
Home pagehttp://www.comp.leeds.ac.uk/sc06r2s/Projects/HaskellLocalSearch
Upload dateThu Sep 9 10:18:46 UTC 2010
Uploaded byRichardSenington
Built onghc-6.12, ghc-7.0

Modules

Downloads