Integer programming formulations for vehicle routing problem with backhauls

In a geographical region suppose that the customers are divided into two subsets as ?Linehaul Customers? and ?Backhual Customers?. If a distribution plan is built up such that the vehicles must visit the linehaul customers first and backhaul customers later and come back to the depot, then a special kind of the Vehicle Routing Problem arises. This problem is called Vehicle Routing Problem with Backhauls.The motivation of this study is the lack of polinomial size mathematical models which are exactly called Vehicle Routing Problems with Backhauls and has the situation that vehicles must visit the backhaul customers after the linehaul customers, in the literature as much as we accessed. In this study two polinomial size mathematical models are proposed and the computational results which were gathered by the solution of these two models with test instances from literature and ramdomly generated test instances, are given.