From 6e76e2d7003e6cdab31de82dd59e2393793f0ae6 Mon Sep 17 00:00:00 2001 From: Marc Kuo Date: Wed, 15 Feb 2012 15:26:18 -0500 Subject: [PATCH] Update README.md --- README.md | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/README.md b/README.md index cd78110..3560e30 100644 --- a/README.md +++ b/README.md @@ -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). @@ -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).