Abstract: This paper deals with a special vehicle routing problem with backhauls where each customer receives items from a depot and, at the same time, returns items back to the depot. Moreover, time windows are assumed and three-dimensional loading constraints are to be observed, i.e. the items...