[SoC] GSOC'14- pgrouting weekly report 10:Refactor Current VRP Implementation into Generic Class Solver for pgRouting
Mukul priya
mukul2047 at gmail.com
Fri Jul 25 19:30:04 PDT 2014
Hi All,
Here is my 10th weekly report :
*### What did i do this week ?*
* I improved the optimizer further more (added one more move to it),
however the optimizer currently gets stuck after obtaining a local minima
so it will be interesting to observe how the moves switch between
themselves and have a order for the moves so that local minima is avoided.
*### What will I be working on next week?*
* I will test the optimizer for some benchmark test cases [
http://web.cba.neu.edu/~msolomon/problems.htm](http://web.cba.neu.edu/~msolomon/problems.htm).This
was mentioned in the previous to do list so i will try it out this weekend.
* Will work towards further improvising the optimizer and also have a look
at modifying the current implementation to solve CVRP without time windows.
*### Did I meet with any stumbling blocks?*
* Not blocked on something but improving the optimizer is a very tricky
task .
Link to weekly report :
https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Mukul-Priya-R10
Link to code repository :
https://github.com/pgRouting/pgrouting/tree/gsoc-cvrptw
Thanks
Mukul
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20140726/fc6ac47b/attachment.html>
More information about the SoC
mailing list