<div dir="ltr"><span style="font-family:arial,sans-serif;font-size:13px">Hi all, </span><div style="font-family:arial,sans-serif;font-size:13px"><br></div><div style="font-family:arial,sans-serif;font-size:13px">This is Manikanta. I'm a GSoC student implementing VRP-Pickup and Delivery problem for pgRouting. After reading many resources I had planned to solve the problem in two main steps. </div>
<div style="font-family:arial,sans-serif;font-size:13px">          1.) <b>Getting Initial Feasible Solution</b></div><div style="font-family:arial,sans-serif;font-size:13px">          2.) <b>Optimizing the initial solution using TABU search </b></div>
<div style="font-family:arial,sans-serif;font-size:13px"><b><br></b></div><div style="font-family:arial,sans-serif;font-size:13px">So according to the plan I had done first step i.e getting initial solution.  Both my mentors helped me in solving the issues I faced. I just want to inform this  in the developers list and get some feedback/suggestions.</div>
<div style="font-family:arial,sans-serif;font-size:13px"><br></div><div style="font-family:arial,sans-serif;font-size:13px">Here is the<b> link</b> to source code I've written: <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></div>
<div style="font-family:arial,sans-serif;font-size:13px"><br></div><div style="font-family:arial,sans-serif;font-size:13px"><br></div><div style="font-family:arial,sans-serif;font-size:13px"><b>How to run: </b></div><div style="font-family:arial,sans-serif;font-size:13px">
compile:   g++ pdp.cpp -o pdp </div><div style="font-family:arial,sans-serif;font-size:13px">execute:   ./pdp < <input_file></div><div style="font-family:arial,sans-serif;font-size:13px"><br></div><div style="font-family:arial,sans-serif;font-size:13px">
<br></div><div style="font-family:arial,sans-serif;font-size:13px"><b>Sample Test Cases:</b></div><div style="font-family:arial,sans-serif;font-size:13px">There are two directories which contain input files and corresponding output files. </div>
<div style="font-family:arial,sans-serif;font-size:13px"><br></div><div style="font-family:arial,sans-serif;font-size:13px"><b>Wiki: </b></div><div style><font face="arial, sans-serif"><a href="https://github.com/pgRouting/pgrouting/wiki/VRP-Pickup-Delivery-Problem">https://github.com/pgRouting/pgrouting/wiki/VRP-Pickup-Delivery-Problem</a></font><br>
</div><div style="font-family:arial,sans-serif;font-size:13px"><br></div><div style="font-family:arial,sans-serif;font-size:13px">Suggestions are welcome. The two steps are for solving the problem, there is a big task left after that, i.e.. integrating into pgRouting.</div>
<div style="font-family:arial,sans-serif;font-size:13px"><br></div><div style="font-family:arial,sans-serif;font-size:13px">Thanks </div><div style="font-family:arial,sans-serif;font-size:13px">Manikanta</div></div>