grasp: GRASP implementation for the AMMM project.

[ bsd3, development, library, program ] [ Propose Tags ]

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:

  • A polymorphic GRASP implementation.

  • A random instance generator for the AM3 project.

  • The AM3 folder contains the code specific to the final project for the Algorithmic Methods for Mathematical Models subject (Master in Innovation and Research in Informatics, FIB-UPC).


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.


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


Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


Versions [RSS]
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 BSD-3-Clause
Copyright 2015 Jan Mas Rovira
Author Jan Mas Rovira
Category Development
Home page
Source repo head: git clone
Uploaded by janmasrovira at 2016-01-18T22:00:59Z
Executables grasp-exe
Downloads 1084 total (6 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs not available [build log]
Last success reported on 2016-01-19 [all 2 reports]