<div dir="ltr"><div class="gmail_default" style="font-family:comic sans ms,sans-serif">Hello,<br>There is this nice site about TSP<br><a href="http://www.math.uwaterloo.ca/tsp/index.html">http://www.math.uwaterloo.ca/tsp/index.html</a><br>this is interesting about the size of a problem:<br><a href="http://www.math.uwaterloo.ca/tsp/problem/pcb3cnt.html">http://www.math.uwaterloo.ca/tsp/problem/pcb3cnt.html</a><br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif"></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif"><br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif">I don't know how your problem, but sound bigger  than 3000 nodes<br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif">I would break the problem on smaller problems<br><br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif">btw on the next rlease a new version of pgr_tsp will be available<br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif"><br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif"><br><br><br><br><br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif"><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Aug 18, 2016 at 1:33 PM, Greg Stark <span dir="ltr"><<a href="mailto:stark@mit.edu" target="_blank">stark@mit.edu</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">I have a set of points distributed throughout the 32 counties of<br>
Ireland. I want to to plot the quickest route that hits one of the<br>
points for each county.<br>
<br>
If I had only one point per county it would just be the traveling<br>
salesperson problem for a fairly trivial problem size. But having more<br>
than one point per county makes it a different problem I think and in<br>
fact that's where the numbers get large. I can pare down the points<br>
per county using other heuristics but the more I pare it down the more<br>
the path may be suboptimal so I don't want to exclude more points than<br>
I have to and there are thousands of points for most of the counties.<br>
<br>
Is there an existing tool that would do this or should I try to modify<br>
pg_tsp to handle this or is this a lost cause?<br>
<br>
Thanks.<br>
<span class="HOEnZb"><font color="#888888"><br>
--<br>
greg<br>
______________________________<wbr>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.<wbr>org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" rel="noreferrer" target="_blank">http://lists.osgeo.org/<wbr>mailman/listinfo/pgrouting-<wbr>users</a></font></span></blockquote></div><br><br clear="all"><br>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44, 
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky@<a href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a>

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl

<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div>