The local-search package

[ Tags: control, gpl, library, local-search, optimisation ] [ Propose Tags ]

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.


Versions 0.0.1, 0.0.2, 0.0.3, 0.0.5, 0.0.6, 0.0.7
Dependencies base (>=2.0 && <=5), containers (>=, random (>= [details]
License GPL
Copyright Copyright (c) 2010 Richard Senington
Author Richard Senington & David Duke
Category Control, Optimisation, Local Search
Home page
Uploaded Tue Sep 7 15:51:35 UTC 2010 by RichardSenington
Distributions NixOS:0.0.7
Downloads 2060 total (30 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs not available [build log]
Last success reported on 2016-12-29 [all 7 reports]
Hackage Matrix CI


  • Control
    • Search
      • Control.Search.Local
        • Control.Search.Local.Example
        • Control.Search.Local.Navigator
        • Control.Search.Local.Neighbourhood
        • Control.Search.Local.Transformation
        • Control.Search.Local.Tree


Maintainer's Corner

For package maintainers and hackage trustees