Essec\Faculty\Model\Contribution {#2216 ▼
#_index: "academ_contributions"
#_id: "7862"
#_source: array:26 [
"id" => "7862"
"slug" => "7862-a-branch-and-price-and-cut-approach-for-sustainable-crop-rotation-planning"
"yearMonth" => "2014-04"
"year" => "2014"
"title" => "A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning"
"description" => "ALFANDARI, L., PLATEAU, A. et SCHEPLER, X. (2014). <i>A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning</i>. ESSEC Business School. 
ALFANDARI, L., PLATEAU, A. et SCHEPLER, X. (2014). <i>A Branch-and-Price-and-Cut Approach for Sustai "
"authors" => array:3 [
0 => array:3 [
"name" => "ALFANDARI Laurent"
"bid" => "B00000901"
"slug" => "alfandari-laurent"
]
1 => array:1 [
"name" => "PLATEAU A."
]
2 => array:1 [
"name" => "SCHEPLER X."
]
]
"ouvrage" => ""
"keywords" => array:6 [
0 => "Agriculture"
1 => "Branch-and-Price-and-Cut"
2 => "Génération de colonnes"
3 => "Planification de production"
4 => "Recherche opérationnelle"
5 => "Rotations culturales"
]
"updatedAt" => "2020-12-17 21:00:33"
"publicationUrl" => null
"publicationInfo" => array:3 [
"pages" => null
"volume" => null
"number" => null
]
"type" => array:2 [
"fr" => "Documents de travail"
"en" => "Working Papers"
]
"support_type" => array:2 [
"fr" => "Editeur"
"en" => "Publisher"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "Nous étudions un problème de planification de production agricole multi-périodique. Ce problème appartient à la classe des problèmes de planification de rotations culturales, qui ont été particulièrement étudiés dans la littérature ces dernières années. Il consiste à alterner des périodes de cultures et de jachères sur un sous-ensemble de parcelles et sur un horizon de temps donné, de manière à minimiser l'espace agricole requis pour satisfaire les demandes de chaque culture à chaque saison. Nous montrons que ce problème est NP-difficile. Nous proposons une formulation compacte de type Programmation Linéaire en variables 0-1, basée sur des graphes de séquences. Une formulation étendue est ensuite présentée, et un algorithme de Branch-and-Cut-and-Price (BPC) basé sur cette formulation est proposé, avec un sous-problème de pricing polynomial, des règles de branchement ad-hoc et des coupes associées aux contraintes de couverture des demandes. Ceci constitue le premier algorithme de BPC de la littérature pour les problèmes de construction de rotations agricoles. Les expériences numériques sur des instances faisant varier le nombre de cultures, de périodes et de parcelles, montrent l'efficacité de l'approche BPC sur la formulation étendue comparée à la résolution de la formulation compacte, bien que ces deux formulations fournissent la même borne pour la relaxation continue. Nous étudions un problème de planification de production agricole multi-périodique. Ce problème appa "
"en" => "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-Price-and-Cut (BPC) algorithm is presented with adapted branching rules and cutting planes. This is the first BPC approach of the literature for crop rotation planning. 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. In this paper, we study a multi-periodic production planning problem in agriculture. This problem be "
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2025-04-06T11:21:39.000Z"
"docTitle" => "A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning"
"docSurtitle" => "Working Papers"
"authorNames" => "<a href="/cv/alfandari-laurent">ALFANDARI Laurent</a>, PLATEAU A., SCHEPLER X."
"docDescription" => "<span class="document-property-authors">ALFANDARI Laurent, PLATEAU A., SCHEPLER X.</span><br><span class="document-property-authors_fields">Information Systems, Data Analytics and Operations</span> | <span class="document-property-year">2014</span> <span class="document-property-authors">ALFANDARI Laurent, PLATEAU A., SCHEPLER X.</span><br><span c "
"keywordList" => "<a href="#">Agriculture</a>, <a href="#">Branch-and-Price-and-Cut</a>, <a href="#">Génération de colonnes</a>, <a href="#">Planification de production</a>, <a href="#">Recherche opérationnelle</a>, <a href="#">Rotations culturales</a> <a href="#">Agriculture</a>, <a href="#">Branch-and-Price-and-Cut</a>, <a href="#">Génération de col "
"docPreview" => "<b>A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning</b><br><span>2014-04 | Working Papers </span> <b>A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning</b><br><span>2014-04 | "
"docType" => "research"
"publicationLink" => "<a href="#" target="_blank">A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning</a> <a href="#" target="_blank">A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planni "
]
+lang: "en"
+"_type": "_doc"
+"_score": 9.018454
+"parent": null
}
