Space minimization in agricultural production planning by column generation - Archive ouverte HAL Access content directly
Reports Year :

Space minimization in agricultural production planning by column generation

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00576525 , version 1

Cite

Jalila Sadki-Fenzar, Laurent Alfandari, Agnès Plateau, Anass Nagih. Space minimization in agricultural production planning by column generation. 2010. ⟨hal-00576525⟩
137 View
91 Download

Share

Gmail Facebook Twitter LinkedIn More