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

Mukul priya mukul2047 at gmail.com
Sat Jun 21 07:30:57 PDT 2014


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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20140621/427db9c2/attachment.html>


More information about the SoC mailing list