<div dir="ltr"><span style="font-size:13px;font-family:arial,sans-serif"><br class="">Hi all,</span><div style="font-size:13px;font-family:arial,sans-serif"><br></div><div style="font-size:13px;font-family:arial,sans-serif">
<b>Project</b>: Implementing VRP-PDPTW for pgRouting.</div><div style="font-size:13px;font-family:arial,sans-serif"><b>Report Number</b>: 3</div><div style="font-size:13px;font-family:arial,sans-serif"><br></div><div><div>
<font face="arial, sans-serif"><b><i> <My initial plan: ></i></b></font></div><div><font face="arial, sans-serif"><b><i><br></i></b></font></div><div><font face="arial, sans-serif">* I will spend few more days on understanding simulated annealing code.</font></div>
<div><font face="arial, sans-serif">* After that will start designing data structures and proceed according to the plan mentioned in proposal.</font></div><div><font face="arial, sans-serif"><b><i><br></i></b></font></div>
<div><font face="arial, sans-serif"><b><i><What did I do this week></i></b></font></div><div><font face="arial, sans-serif"><br></font></div><div><font face="arial, sans-serif">* Collected a few more resources which are useful for VRP & read them all. Watched some videos related to VRP. </font></div>
<div><font face="arial, sans-serif">          <b> Resource-1 </b>- <a href="http://neo.lcc.uma.es/vrp/solution-methods/metaheuristics/tabu-search/">http://neo.lcc.uma.es/vrp/solution-methods/metaheuristics/tabu-search/</a>)</font></div>
<div><font face="arial, sans-serif">           <b>Resource-2 - </b><a href="http://youtu.be/A1wsIFDKqBk?t=44m53s">http://youtu.be/A1wsIFDKqBk?t=44m53s</a>)</font></div><div><font face="arial, sans-serif">* After reading these resources got to know some more heuristics. Read Clarke and Wright algorithm and Implemented it. Tested it with some data and it worked fine. Ofcourse there are some bugs in it. Will try to solve it.  </font></div>
<div><font face="arial, sans-serif">         <b>  Source code - Clarke and Wright Algorithm --             </b><a href="https://github.com/pgRouting/pgrouting/tree/gsoc-vrppdtw/src/vrppdtw/src">https://github.com/pgRouting/pgrouting/tree/gsoc-vrppdtw/src/vrppdtw/src</a></font></div>
<div><font face="arial, sans-serif">* Discussing with my mentors about heuristics and also regarding test data. </font></div><div><font face="arial, sans-serif"><b><i><br></i></b></font></div><div><font face="arial, sans-serif"><b><i><What will I be working on next week?></i></b></font></div>
<div><font face="arial, sans-serif">* By now initial plan is set i.e.. we need to apply some heuristic to get a basic feasible solution. Next step is to discuss with my mentors and see what optimization technique is appropriate and easy to implement. </font></div>
<div><font face="arial, sans-serif">* Design the data structures and collect all the test data into separate folder.</font></div><div><font face="arial, sans-serif"><b><i><br></i></b></font></div><div><font face="arial, sans-serif"><b><i><Did I meet with any stumbling blocks? ></i></b></font></div>
<div><font face="arial, sans-serif">* At the moment I’m not blocked.</font></div></div><div style="font-size:13px;font-family:arial,sans-serif"><br></div><div style="font-size:13px;font-family:arial,sans-serif"><b>Important links</b>:</div>
<div style="font-size:13px;font-family:arial,sans-serif"><br></div><div style="font-size:13px;font-family:arial,sans-serif">Link to Weekly Report: <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti-R1" target="_blank">https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti-R</a>3<br>
</div><div style="font-size:13px;font-family:arial,sans-serif"><br></div><div style="font-size:13px;font-family:arial,sans-serif">Link to code repository: <a href="https://github.com/pgRouting/pgrouting/tree/gsoc-vrppdtw/src/vrppdtw" target="_blank">https://github.com/pgRouting/pgrouting/tree/gsoc-vrppdtw/src/vrppdtw</a></div>
<div style="font-size:13px;font-family:arial,sans-serif"><br></div><div style="font-size:13px;font-family:arial,sans-serif">Link to my wiki page:  <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti" target="_blank">https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti</a><br>
</div><div style="font-size:13px;font-family:arial,sans-serif"><br></div><div style="font-size:13px;font-family:arial,sans-serif">Thanks,</div><div style="font-size:13px;font-family:arial,sans-serif">Manikanta</div><div><br>
</div></div>