Skip to content

Commit

Permalink
Merge branch 'master' of github.com:mck-/Open-VRP
Browse files Browse the repository at this point in the history
  • Loading branch information
mck- committed Feb 15, 2012
2 parents 5c4c58f + 6e76e2d commit dc48b3e
Showing 1 changed file with 1 addition and 3 deletions.
4 changes: 1 addition & 3 deletions README.md
Expand Up @@ -7,8 +7,7 @@ Check out the [Wiki](https://github.com/mck-/Open-VRP/wiki) for an overview of O
Open VRP is a framework to model and solve [VRP-like](http://neo.lcc.uma.es/radi-aeb/WebVRP/) problems for students, academics, businesses and hobbyist alike. This framework allows for quick implementation of simple TSP/VRP problems to more complicated VRPTW, PDPTW, MDCPVRPPDTW, or however cool you want to sound. The library is extensibly written in Common Lisp's CLOS. Depending on your interest/purpose, an algorithm can be:

* [written from scratch](https://github.com/mck-/Open-VRP/wiki/Using-Open-VRP:-writing-your-algo-from-scratch)
* build using the toolkit of shared operators or the [Iterator framework](https://github.com/mck-/Open-VRP/wiki/Using-Open-VRP:-build-your-algo-with-the-Iterator)
* or tweaked from existing implementations - (currently only [Tabu Search implemented](https://github.com/mck-/Open-VRP/wiki/Description-of-the-Tabu-Search-implementation))
* tweaked from existing implementations - (currently only [Tabu Search implemented](https://github.com/mck-/Open-VRP/wiki/Description-of-the-Tabu-Search-implementation))

The Problem object (e.g. VRP) and the Algorithm object (e.g. Genetic Algorithm) are modelled seperately and combined with the generic method (solve-prob problem algo). Different solution algorithms can be tested and compared against each other on the same problem (which you only model once).

Expand All @@ -32,7 +31,6 @@ The ultimate vision for Open VRP is a simple intuitive embedded language for the
(solve-plot test-vrp (make-instance 'tabu-search :iterations 10 :animate T))
(solve-plot solomon100 (make-instance 'tabu-search :iterations 100))
(solve-plot christofides-2 (make-instance 'tabu-search :iterations 50))
```

When :animate is set to T, each iteration will produce a plot in run-frames/Iteration x.png (much slower).
Expand Down

0 comments on commit dc48b3e

Please sign in to comment.