Essec\Faculty\Model\Contribution {#6196
#_index: "academ_contributions"
#_id: "7862"
#_source: array:25 [
"id" => "7862"
"slug" => "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."
"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."
"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."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2023-12-03T04:22:11.000Z"
"docTitle" => "A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning"
"docSurtitle" => "Documents de travail"
"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">Systèmes d’Information, Sciences de la Décision et Statistiques</span> | <span class="document-property-year">2014</span>"
"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>"
"docPreview" => "<b>A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning</b><br><span>2014-04 | Documents de travail </span>"
"docType" => "research"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.793673
+"parent": null
}