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.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00678568
Author Duhamel, Christophe, Santos, Andréa C., Aloise, Dario J.
Maintainer CCSD
Last Updated May 24, 2026, 23:10 (UTC)
Created May 24, 2026, 23:10 (UTC)
Identifier hal-00678568
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS) ; Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Université Clermont Auvergne [2017-2020] (UCA [2017-2020])-Centre National de la Recherche Scientifique (CNRS)
creator Duhamel, Christophe
date 2009-05-24T00:00:00
harvest_object_id 1a10ba85-6151-4acc-aee2-3daa0cd66a40
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-12T00:00:00
set_spec type:REPORT