The single-vehicle routing problem with unrestricted backhauls

What is it about?

Consider that a private carrier delivers to customers and there is a number of optional pickup customers. It will possibly visit the best revenue generated ones in its revised tour. The problem is to find the mixed tour with the lowest cost, subject to the overall capacity.

Featured Image