Space minimization in agricultural production planning by column generation - Archive ouverte HAL
Rapport Année : 2010

Space minimization in agricultural production planning by column generation

Résumé

We deal in this paper with an agricultural production planning problem where crops must be scheduled on land plots so as to satisfy crop demands every period of time and to minimize the overall surface of land used for cultivation. This problem can be formulated as a covering integer program with a huge number of variables. A resolution scheme based on column generation is thus proposed, where the resulting pricing problem is efficiently solved by dynamic programming. The numerical experiments show that the method is all the more so efficient and robust as the planning horizon is long and plot sizes are small.
Fichier principal
Vignette du fichier
CropRotation_SadkietAl.pdf (408.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00576525 , version 1 (14-03-2012)

Identifiants

  • HAL Id : hal-00576525 , version 1

Citer

Jalila Sadki-Fenzar, Laurent Alfandari, Agnès Plateau, Anass Nagih. Space minimization in agricultural production planning by column generation. 2010. ⟨hal-00576525⟩
174 Consultations
158 Téléchargements

Partager

More