Retour aux résultats
Articles (2015), European Journal of Operational Research, 241 (3), pp. 872-879

A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning

ALFANDARI Laurent , PLATEAU A., SCHEPLER X.

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. Lien vers l'article

ALFANDARI, L., PLATEAU, A. and 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.

Mots clés : #Agriculture, #Branch, #and, #Price, #Génération-de-colonnes, #Optimisation, #Planification-de-production