I'm borrowing this from Vayant (which I think is a B2B competitor) with seemingly similar challenges:
> 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.
Source: http://vayant.com/airline-availability-solving-travelling-sa...