[SoC] GSOC'14- pgrouting weekly report 4:Refactor Current VRP Implementation into Generic Class Solver for pgRouting
Mukul priya
mukul2047 at gmail.com
Sat Jun 14 02:29:52 PDT 2014
Hi all,
here is my 4th weekly report :
* What did i do this week ?*
* I am still working on the optimizer(tabu search).Modifying and trying to
compile the Vrp_basic code so that i can make it work for the TSP problem
at least and after that modify it for VRP. This [paper](
http://cs.brown.edu/courses/csci2950-u/s13/papers/tsp.pdf) (section 2.3)
Gives a very simple and algorithmic example of Tabu search and has been
very helpful.
* What will I be working on next week?*
* I think i will get the optimizer working this weekend , if not then the
first priority will be to get it in working condition and after that tweak
it and see results for VRP and its variants.
* The focus will be on discussion with my mentors and implementation of my
initial plan .
* Did I meet with any stumbling blocks?*
* No
Link to report :
https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Mukul-Priya-R4
-Mukul
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20140614/e6c9749b/attachment.html>
More information about the SoC
mailing list