<div dir="ltr">Hi, <div>I'm raffaello bertini student of computer science university of Bologna, Italy. <br>i'm actually doing a thesys project using pgrouting (forked) to solve tsp, vrp problem. <br>My master course of computer science was on logistic and graph theory problem, algorithm and code-optimization<br>
I'm interested partecipating in Gsoc2013 to:<br><div>-develop vrp problem (heuristic) based on tsp instance.<br>-develop a strategy for caching data to speed-up computation for problem or large problem.<div style>-and I'm also interested in contraction Hieracy. <br>
<br></div></div><div style>actually I've already developed on my pgrouting forked: project:</div><div style><br></div><div style>tsp 3opt asym (start from nearest neighbour).<br></div><div style>trivial vrp single depot solution<br>
</div><div style>a overlay graph mapping dijkstra solutions, usefull for computation on tsp/vrp or any algorithm that needs it.</div><div style><br></div><div style><br></div><div style><br></div></div></div>