local-search: A first attempt at generalised local search within Haskell, for applications in combinatorial optimisation.
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.
Modules
[Index]
Downloads
- local-search-0.0.3.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 0.0.1, 0.0.2, 0.0.3, 0.0.5, 0.0.6, 0.0.7 |
---|---|
Dependencies | base (>=2.0 && <=5), containers (>=0.2.0.1), random (>=1.0.0.1) [details] |
License | LicenseRef-GPL |
Copyright | Copyright (c) 2010 Richard Senington |
Author | Richard Senington & David Duke |
Maintainer | sc06r2s@leeds.ac.uk |
Category | Control, Optimisation, Local Search |
Home page | http://www.comp.leeds.ac.uk/sc06r2s/Projects/HaskellLocalSearch |
Uploaded | by RichardSenington at 2010-09-09T10:18:46Z |
Distributions | |
Reverse Dependencies | 1 direct, 0 indirect [details] |
Downloads | 4466 total (17 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs uploaded by user Build status unknown [no reports yet] |