<div dir="ltr">Hi all,<div><br></div><div><b>Project</b>: Implementing VRP-PDPTW for pgRouting.</div><div>Here is my 1st weekly report. </div><div><br></div><div><div><i><b><What did i do this week?></b></i></div><div>
* Research on different optimization techniques.</div><div>* Initially I started with TABU search and want to get more clarity. So I decided to understand these algorithms as well.</div><div> 1. Genetic Algorithm </div>
<div> 2. Simulated Annealing </div><div>* Reading the paper provided by Steve sir. </div><div>Paper on PDPTW -<a href="http://users.cs.cf.ac.uk/C.L.Mumford/Research%20Topics/PDPTW/papers/M_Hosny.pdf">http://users.cs.cf.ac.uk/C.L.Mumford/Research%20Topics/PDPTW/papers/M_Hosny.pdf</a></div>
<div><br></div><div><<b><i>What will I be working on next week?> </i></b><br></div><div>* I will spend a week more on these algorithms and discuss with my mentors and start designing as per plan in the proposal.</div>
<div>* 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. </div></div><div>
<br></div><div><div><i><b> <Did I meet with any stumbling blocks?></b></i></div><div>* I had some doubts regarding git errors and compiling pgRouting. My mentors helped me to solve those. </div><div>* At the moment I’m not blocked.</div>
</div><div><br></div><div><b>Important links</b>:</div><div><br></div><div>Link to Weekly Report: <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti-R1">https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti-R1</a><br>
</div><div><br></div><div>Link to code repository: <a href="https://github.com/pgRouting/pgrouting/tree/gsoc-vrppdtw/src/vrppdtw">https://github.com/pgRouting/pgrouting/tree/gsoc-vrppdtw/src/vrppdtw</a></div><div><br></div>
<div>Link to my wiki page: <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti">https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti</a><br></div><div><br></div><div><br></div>
<div>Thanks, </div><div>Manikanta </div></div>