The grasp package

[Tags:bsd3, library, program, test]

Brief summary

This is part of the final project for the AMMM (MIRI, FIB-UPC) subject. It contains the random instance generator plus all the GRASP part.

It is hosted at

This package includes:


Make sure to read the documentation of all the modules listed below.

Specifically, the contents of each module (sorted by relevance to the project) are:

  1. GRASP: A polymorphic parameterizable implementation of a Greedy Randomized Adaptive Search Procedure (GRASP). The idea is taken from this paper: It does not contain anything that is specific to the AM3 project.

  2. AM3.Solution: Contains all the specific functions to the solution of an instance of the AM3 project.

  3. AM3.RandomInstance: A parameterizable random generator of instances.

  4. AM3.Instance: An instance of the problem. It also provides useful functions that have to do with constructing, querying, importing, exporting... an instance.


Dependencies base (>=4.8 && <5), clock (>=0.6), directory (>=1.2.2), extra (>=1.4.2), filepath (>=1.4), grasp, hashable (>=, lens (>=4.13), megaparsec (>=4.2), MonadRandom (>=0.4.1), mtl (>=2.2.1), pcre-heavy (>=, primitive (>=0.6.1), process (>=1.2.3), random-shuffle (>=0.0.4), safe (>=0.3.9), split (>=0.2.2), system-filepath (>=0.4.13), text (>=1.2.2), transformers (>=0.4.2), turtle (>=1.2.4), unordered-containers (>=, vector (>=0.11) [details]
License BSD3
Copyright 2015 Jan Mas Rovira
Author Jan Mas Rovira
Category Development
Home page
Source repository head: git clone
Uploaded Mon Jan 18 22:00:59 UTC 2016 by janmasrovira
Distributions NixOS:
Downloads 121 total (10 in the last 30 days)
0 []
Status Docs not available [build log]
Last success reported on 2016-01-19 [all 2 reports]
Hackage Matrix CI


  • AM3
    • AM3.DatParser
    • AM3.Instance
    • AM3.Main
    • AM3.RandomInstance
    • AM3.Scripts
    • AM3.Solution
    • AM3.Solver
    • AM3.TestParams


Maintainer's Corner

For package maintainers and hackage trustees