[pgrouting-dev] More papers on VRP and Tabu Search

[Mukul priya]

I think the first paper explains different move strategies in a very simple
manner.I have implemented the first one (move type ) i.e first finding the
nearest pair in two given routes and then removal and insertion from one
route to another . Now Trying to integrate the whole thing together and
test it .

-mukul


On Sat, Jul 5, 2014 at 1:54 AM, Stephen Woodbridge <woodbri at swoodbridge.com>
wrote:

> Hi Mukul, Mani,
>
> Probably the last thing you want is another paper. I thought this one
> might be interesting for Mukul:
>
> http://www.hrpub.org/download/20140105/CSIT8-13501666.pdf
>
> Skim over it and/or feel free to ignore it.
>
> On the other hand, these are the definitive references for Tabu Search
> written by Fred Glover. The first two are references in almost all the
> papers I have read:
>
> http://leeds-faculty.colorado.edu/glover/TS%20-%20Part%20I-ORSA-aw.pdf
> http://leeds-faculty.colorado.edu/glover/TS%20-%20Part%20II-ORSA-aw.pdf
> http://www.cse.unt.edu/~garlick/teaching/4310/assign/TS%20-%20Tutorial.pdf
>
> http://leeds-faculty.colorado.edu/glover/
>
> I liked this into out wiki at:
> https://github.com/pgRouting/pgrouting/wiki/VRP-Algorithms#tabu-search
>
> -Steve
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20140707/a3e6ad32/attachment.html>