grasp: GRASP implementation for the AMMM project.
This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.
Warnings:
- 'ghc-options: -O2' is rarely needed. Check that it is giving a real benefit and not just imposing longer compile times on your users.
- Exposed modules use unallocated top-level names: GRASP AM3
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
AM3folder 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.
Properties
| Versions | 0.1.0.0, 0.1.0.0 |
|---|---|
| Change log | None available |
| 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-18T21:58:01Z |
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
Package maintainers
For package maintainers and hackage trustees