Année
2015
Auteurs
ALFANDARI Laurent, PLATEAU A., SCHEPLER X.
Abstract
Nous étudions un problème de planification optimale des rotations culturales en agriculture, où l’objectif est de minimiser la surface totale utilisée, sous contraintes de satisfaire des demandes de cultures à chaque période. Nous proposons une formulation compacte de type Programmation Linéaire en variables 0-1, puis une formulation étendue. Une approche de Branch-and-Price-and-Cut est proposée pour sa résolution, avec un problème de pricing polynomial, des règles de branchement et des coupes adaptées au problème. Les expériences numériques montrent l’efficacité de la méthode.
ALFANDARI, L., PLATEAU, A. et SCHEPLER, X. (2015). A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning. European Journal of Operational Research, 241(3), pp. 872-879.