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.
- Genetic Algorithm
- 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