<div dir="ltr">Hi Daniel,<div><br></div><div>Regarding pgr_apspjohnson, I came to the conclusion that SQL query passed into pgr_apspjohnson must already return a shortest path distance matrix including all the stop points we want to optimize. Am I getting it right?</div>
<div><br></div><div>What I'm about to try now is to unnest the distance matrix generated for pgr_TSP to feed pgr_apspjohnson...</div><div><br></div><div>Problem was that from all my previous reading I thought that at some point APSP Johnson would itself generate the routing graphs, what seems not to be the case, if my understanding from the source code is right... Meaning APSP Johnson only takes care of the total route minimum cost (permutations) avoiding the problem of TSP with negative costs.</div>
<div><br></div><div>Please let me know if I made foolish assumptions! :-)</div><div class="gmail_extra"><br clear="all"><div><div dir="ltr"><div>--</div><div>Helder Alves </div></div></div>
<br><br><div class="gmail_quote"><br></div></div></div>