GSoC 2014 Manikanta Kondeti R1

Jump to bottom Edit New page

Manikanta edited this page May 23, 2014 · 11 revisions

My initial plan:

To install everything perfectly.
To Study the problem carefully.
Understanding the pgRouting architecture.

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

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 report.
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.