A Branch-and-Price Algorithm for Sustainable Crop Rotation Planning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A Branch-and-Price Algorithm for Sustainable Crop Rotation Planning

Laurent Alfandari
Xavier Schepler
  • Fonction : Auteur

Résumé

We deal with the agricultural problem of planning crops over a given time horizon and given land plots to meet the farmer?s needs over time. The MSCRP (Minimum-Space Crop Rotation Planning) focuses on building rotations that minimize the total area needed to meet demand. We show that the MSCRP problem is NP-hard and give a 0-1 linear formulation. We use Dantzig-Wolfe decomposition and column gen- eration. Finally, we study a branching scheme for solving the master problem by branch-and-price. Computational experiments show the efficiency of our approach on randomly generated instances.
Fichier non déposé

Dates et versions

hal-01126530 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01126530 , version 1

Citer

Agnès Plateau, Laurent Alfandari, Xavier Schepler. A Branch-and-Price Algorithm for Sustainable Crop Rotation Planning. EURO-INFORMS - Rome 2013, Jul 2013, X, Italy. pp.44. ⟨hal-01126530⟩
97 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More