[SoC] GSoC pgRouting Weekly Report #1: Implementing VRP-Pickup and Delivery Problem for pgRouting

[Manikanta Kondeti]

Hi all,

*Project*: Implementing VRP-PDPTW for pgRouting.
Here is my 1st weekly report.

*<What did i do this week?>*
* Research on different optimization techniques.
* Initially I started with TABU search and want to get more clarity. So I
decided to understand these algorithms as well.
       1. Genetic Algorithm
       2. Simulated Annealing
* Reading the paper provided by Steve sir.
Paper on PDPTW -
http://users.cs.cf.ac.uk/C.L.Mumford/Research%20Topics/PDPTW/papers/M_Hosny.pdf

<*What will I be working on next week?> *
* I will spend a week more on these algorithms and discuss with my mentors
and start designing as per plan in the proposal.
* By next week my main goal is to clearly understand all of these & choose
the appropriate optimization for solving VRP-Pickup and Delivery Problem
and also to set some basic goals for my project.

* <Did I meet with any stumbling blocks?>*
* I had some doubts regarding git errors and compiling pgRouting. My
mentors helped me to solve those.
* At the moment I’m not blocked.

*Important links*:

Link to Weekly Report:
https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti-R1

Link to code repository:
https://github.com/pgRouting/pgrouting/tree/gsoc-vrppdtw/src/vrppdtw

Link to my wiki page:
https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti


Thanks,
Manikanta
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20140524/faac07f0/attachment.html>