Return to results
Journal 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.

We study a multi-periodic production planning problem in agriculture, which is to plan crop rotations over a set of land plots and a given time horizon. The total surface area used for production is minimized while satisfying crop demands every period. We propose a 0-1 linear programming compact formulation based on crop-sequence graphs, and an extended formulation. A Branch-and-Price-and Cut method is proposed, with a polynomial pricing problem, adapted branching rules and cutting planes. Numerical experiments show the effectiveness of the BPC. Link to the 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.

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