<div dir="ltr">Hi Steve,<div>Thanks for providing the links. I was about to provide that.</div><div><br></div><div>I wish to continue work when I get time. For next step, I would like to check the integrity of the current implementation. So I need your guideline to check the memory status and find possible memory leak. I also need to improve the error and exception handling to pass any negative testing.</div>
<div><br></div><div>As for distance matrix calculation, I think pgRouting already has single source shortest path implementation. I was wondering if we can make use of those. May be it is possible to create another API on the core solution to get result in the desired format.</div>
<div><br></div><div>I appreciate your review on the VRP API itself. Specially in the result format. If you have any suggestion regarding the current API, please let me know. I will be happy to implement those.</div><div><br>
</div><div>There are still some space for improving the core algorithm itself. I already have some idea of improving the Tabu Search. I will gradually implement those also. Any suggestion regarding this is also welcome.</div>
<div><br></div><div>Thanks for all your support and inspiration. I really enjoy to work in the community.</div><div><br></div><div>- Razequl</div><div><br></div></div><div class="gmail_extra"><br><br><div class="gmail_quote">
On Tue, Oct 1, 2013 at 7:43 PM, Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com" target="_blank">woodbri@swoodbridge.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi all,<br>
<br>
I have had a couple of requests for more information on what our Google Summer of Code students developed this summer. The following pages give a pretty good overview of their projects and how to use them.<br>
<br>
Mukul added this:<br>
<br>
<a href="https://github.com/pgRouting/pgrouting/wiki/Details-and-how-to-use-guide-" target="_blank">https://github.com/pgRouting/<u></u>pgrouting/wiki/Details-and-<u></u>how-to-use-guide-</a>.<br>
<br>
it is located in git on branch "gsoc-partition" in src/partition/ directory. Look at the test directory for examples.<br>
<br>
Razequl added this:<br>
<br>
<a href="https://github.com/pgRouting/pgrouting/wiki/GSoc-2013-Project-Information" target="_blank">https://github.com/pgRouting/<u></u>pgrouting/wiki/GSoc-2013-<u></u>Project-Information</a><br>
<br>
it is located in git on branch "gsoc-vrp" in src/vrp_basic/ directory. Look in the test directory for examples.<br>
<br>
If you have questions, feel free to ask, Mukul and Razequl will probably be on the lists for a while before they have to start tackling their next years course work. And Daniel and I can also field questions on these.<br>

<br>
-Steve<div class="HOEnZb"><div class="h5"><br>
<br>
On 10/1/2013 9:13 AM, Dave Potts wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
On 30/09/13 15:23, Stephen Woodbridge wrote:<br>
Hi<br>
<br>
Is it possible to have summary of the features that Mukul and Razequl<br>
work adds to pgrouting?<br>
regards<br>
Dave.<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Mukul and Razequl,<br>
<br>
Congratulations on your successful completion of GSoC!<br>
I'm sorry that Daniel and I have been very busy with our own projects<br>
of the recent past and have not been engaging more with you guys.<br>
Please make sure you complete the final code submission and<br>
requirements for Google so you will get paid for all your hard work.<br>
<br>
For next steps, I see Daniel has merged the the develop branch into<br>
the vrp branch. This will make it easier to eventually merge your code<br>
back into the develop branch for our 2.1 release in the future. I<br>
think we need to add some methods to generate the distance matrix<br>
based on a list of locations. We can write a simple Euclidean distance<br>
generator for fast demos and write a separate function that uses<br>
one-to-many Dijkstra function to generate the distance matrix.<br>
<br>
Daniel, any thoughts on this? Did you have any specific plans with this?<br>
<br>
I want to do some testing on the partition projects, and look at<br>
performance and memory usage on large graphs. Mukul is going to look<br>
at creating a trsp-partition branch to see if he can integrate the<br>
partition model into TRSP.<br>
<br>
For both these projects, I want to review at the APIs and see if I can<br>
make them consistent with our new module of reusable generic types or<br>
extent the types as needed. I also want to review them for usability<br>
changes like removing fixed table or column names, etc.<br>
<br>
>From my point of view, these tasks will have to wait for some free<br>
time which will be at least 2-3 weeks out if then.<br>
<br>
I'm glad you both had a good summer with GSoC and that you will have<br>
time and interest in continuing to expand you projects and support<br>
pgRouting even if it is at a lower effort level because of class work<br>
again.<br>
<br>
Thanks again for your efforts and significant contributions.<br>
<br>
-Steve<br>
______________________________<u></u>_________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-dev</a><br>
</blockquote>
<br>
______________________________<u></u>_________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-dev</a><br>
</blockquote>
<br>
______________________________<u></u>_________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-dev</a><br>
</div></div></blockquote></div><br></div>