Multicommodity formulations for the prize collecting vehicle routing problem in the petrol industry
The Mobile Oil Recovery (MOR) unit is a truck designed to pump marginal oil wells in a petrol field. The MOR optimization Problem (MORP) consists in optimizing both the oil extraction and the travel costs. In this article, we describe several formulations for the MORP using a single vehicle and we propose two formulations to the case where several vehicles are used. We strengthen the proposed formulations by taking advantage of the MORP characteristics, by improving the number of subtour elimination constraints and by using cuts. Computational results are presented for instances close to the reality and optimality is proved for instances with up to 200 nodes.