[SciPy-User] "Order of items" optimization

Daπid davidmenhur at gmail.com
Tue Nov 10 04:09:20 EST 2015


On 10 November 2015 at 07:07, Andrea Gavana <andrea.gavana at gmail.com> wrote:

>
> I thought about that, the only problem is that I don't have an initial
> "city", i.e., all the events can be the first point. That would mean
> solving a TSP problem for each event as starting point - a few
> optimizations...
>

Your starting point can be a "virtual" city that is equidistant to all the
others. This distance just has to be large enough so you don't take that
path back.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.scipy.org/pipermail/scipy-user/attachments/20151110/e984688e/attachment.html>


More information about the SciPy-User mailing list