[SciPy-User] "Order of items" optimization

Daπid davidmenhur at gmail.com
Mon Nov 9 06:12:00 EST 2015


On 9 Nov 2015 08:23, "Andrea Gavana" <andrea.gavana at gmail.com> wrote:
> The issue I am facing is to find the "best" (or "optimal") ordering of
some items (and the order is important). These items can only be taken at
most once - no repetition, although an item can also be deemed unimportant
and not taken at all. So basically it would be a 0-1 coefficient for each
item, but the order in which these items are taken is fundamental.

What you are doing is some variation of the travelling salesman problem. It
is a very standard problem in computer science.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.scipy.org/pipermail/scipy-user/attachments/20151109/36d8af34/attachment.html>


More information about the SciPy-User mailing list