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

Modules

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

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1.0.0
Dependencies base (>=4.8 && <5), clock (>=0.6), directory (>=1.2.2), extra (>=1.4.2), filepath (>=1.4), grasp, hashable (>=1.2.3.3), lens (>=4.13), megaparsec (>=4.2), MonadRandom (>=0.4.1), mtl (>=2.2.1), pcre-heavy (>=1.0.0.1), 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 (>=0.2.5.1), vector (>=0.11) [details]
License BSD-3-Clause
Copyright 2015 Jan Mas Rovira
Author Jan Mas Rovira
Maintainer janmasrovira@gmail.com
Category Development
Home page https://bitbucket.org/janmasrovira/am3-project/overview
Source repo head: git clone https://bitbucket.org/janmasrovira/am3-project
Uploaded by janmasrovira at 2016-01-18T22:00:59Z
Distributions
Executables grasp-exe
Downloads 1082 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]