The combinatorial-problems package

[Tags:gpl, library]

In computer science there are a number of standard test problems that are used for testing algorithms, especially those related to Artificial Intelligence and Operations Research. Online there are a number of repositories for collections of known interesting problems, for example the TSPLIB at http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/ and the SATLIB at http://www.satlib.org/.

This library seeks to provide implementations of data structures to store these problems, along with functions for manipulating the problems and routines to load problem files from various sources.

At present it only supports TSP and SAT/SATLIB (TSPLIB coming soon), however it is hoped that the loading routines can be expanded and the range of problems expanded to cover problems like scheduling and timetabling. The internal data structures make heavy use of the Data.Map library and Data.Array. It is not currently using unboxed values. The library does not use the bytestring library for loading and saving data either, which will probably need to be changed later.

Properties

Versions 0.0.1, 0.0.2, 0.0.3, 0.0.4, 0.0.5
Dependencies array (>=0.2.0.0), base (>=2.0 && <=5), containers (>=0.2.0.1), random (>=1.0.0.1) [details]
License GPL
Copyright Copyright (c) 2011 Richard Senington
Author Richard Senington
Maintainer sc06r2s@leeds.ac.uk
Stability experimental
Category Optimisation
Home page http://www.comp.leeds.ac.uk/sc06r2s/Projects/HaskellLocalSearch
Uploaded Sun Mar 6 12:16:20 UTC 2011 by RichardSenington
Distributions
Downloads 1055 total (11 in the last 30 days)
Votes
1 []
Status Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees