grasp

GRASP implementation for the AMMM project.

https://bitbucket.org/janmasrovira/am3-project/overview

Latest on Hackage:0.1.0.0

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by Jan Mas Rovira
Maintained by [email protected]

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 https://bitbucket.org/janmasrovira/am3-project.

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).

Contents

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: http://www.optimization-online.org/DB_FILE/2001/09/371.pdf. 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.