[pgrouting-dev] [SoC] GSOC'14- pgrouting weekly report 5:Refactor Current VRP Implementation into Generic Class Solver for pgRouting Osgeo-soc

Hi All,

Here is my 5th weekly report :

What did i do this week ?

After not able to debug the original VRP_Basic code (The Tabu search segment) I started implementing my own VRP after having a discussion with my mentors . I have borrowed the class architecture and the data structure form VRP basic code but the methods and implementation will be different. I have already coded the initial solution segment using Steve’s note on the same topic ( sequential construction and hill climbing). There are few bugs in the code right now and i am fixing the same .

What will I be working on next week?

After discussion with my mentors , i will start implementing the Tabu search , it is a tricky thing to do so it might require a few more days and a lot of discussion. Once it is done , the next step will be to focus on other goals of the project.

Did I meet with any stumbling blocks?

The tabu search is kind of difficult to implement , i got stuck on VRP basic code and spent a lot more time then expected on that . However after discussion with my mentors , i felt implementing the whole thing again would be the best job to do here.

Link to weekly report :
https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Mukul-Priya-R5

Link to code repository :

https://github.com/pgRouting/pgrouting/tree/gsoc-cvrptw

-Mukul