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

pgRouting pgrouting-dev
1

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

2

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@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