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

Portabilityportable
Stabilityprovisional
MaintainerRichard Senington <sc06r2s@leeds.ac.uk>

Control.Search.Local.Navigator

Description

The two ways to navigate a tree. The paper reduced all the different local search strategies to transformations composed with a first choice system, so that is the navigator that is expected to be used. However we also provide a manual inspection navigator, that allows for human interaction, by typing the number of the node you wish to move to.

Documentation

firstChoice :: LSTree a -> [a]Source

manualNavigator :: (Show nme, NumericallyPriced nme b) => LSTree nme -> IO ()Source