Year
2015
Authors
ALFANDARI Laurent, PLATEAU A., SCHEPLER X.
Abstract
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.
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.