[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