grasp: GRASP implementation for the AMMM project.
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:
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.
AM3.Solution: Contains all the specific functions to the solution of an instance of the AM3 project.
AM3.RandomInstance: A parameterizable random generator of instances.
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
- grasp-0.1.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
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 | 1116 total (1 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] |