I&#x27;d like to know the exact name of the problem, but it feels TSP-ish.<p>I&#x27;m borrowing this from Vayant (which I think is a B2B competitor) with seemingly similar challenges:<p>&gt; As mentioned above, the computational challenge here is to solve a “traveling salesman” style problem, with costs associated with each graph segment and in fact each combination of segments.<p>Source: <a href="http:&#x2F;&#x2F;vayant.com&#x2F;airline-availability-solving-travelling-salesman-problem&#x2F;" rel="nofollow">http:&#x2F;&#x2F;vayant.com&#x2F;airline-availability-solving-travelling-sa...</a>