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

Laurent Alfandari (), Agnès Plateau and Xavier Scheplerc
Additional contact information
Laurent Alfandari: ESSEC Business School, Postal: 1 AVENUE BERNARD HIRSCH, CS 50105 CERGY, 95021 CERGY PONTOISE CEDEX, FRANCE, http://www.essec.edu
Agnès Plateau: Conservatoire National des Arts et Métiers (CNAM), Postal: 292, rue Saint-Martin, 75141 PARIS Cedex 03, FRANCE, http://www.cnam.fr
Xavier Scheplerc: Université du Havre, LITIS et LMAH, Postal: 25, rue Philippe Lebon, BP 540, 76058 LE HAVRE, FRANCE, http://www.univ-lehavre.fr

No WP1408, ESSEC Working Papers from ESSEC Research Center, ESSEC Business School

Abstract: In this paper, we study a multi-periodic production planning problem in agriculture. This problem belongs to the class of crop rotation planning problems, which have received increased attention in the literature in recent years. Crop cultivation and fallow periods must be scheduled on land plots over a given time horizon so as to minimize the total surface area of land used, while satisfying crop demands every period. This problem is proven strongly NP-hard. We propose a 0-1 linear programming compact formulation based on crop-sequence graphs. An extended formulation is then provided with a polynomial-time pricing problem, and a Branch-and-Priceand- Cut (BPC) algorithm is presented with adapted branching rules and cutting planes. The numerical experiments on instances varying the number of crops, periods and plots show the effectiveness of the BPC for the extended formulation compared to solving the compact formulation, even though these two formulations have the same linear relaxation bound.

Keywords: OR in agriculture; crop rotations; production planning; column generation; branch-and-price-and-cut (search for similar items in EconPapers)
JEL-codes: Q10 (search for similar items in EconPapers)
Pages: 22 pages
Date: 2014-04
New Economics Papers: this item is included in nep-agr and nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hal-essec.archives-ouvertes.fr/docs/00/98/77/08/PDF/WP1408.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ebg:essewp:dr-14008

Access Statistics for this paper

More papers in ESSEC Working Papers from ESSEC Research Center, ESSEC Business School ESSEC Research Center, BP 105, 95021 Cergy, France. Contact information at EDIRC.
Bibliographic data for series maintained by Sophie Magnanou ().