In this case, one customer has to be served. This problem is interesting in long-haul transportation.

The Direct Shipping Problem

In this case, each customer has to be served independently. This problem, which is a generalization of the Single link problem, is of particular interest in international transportation logistics, where customers can be far each other.