A branch-and-price-and-cut approach for sustainable crop rotation planning

European Journal of Operational Research

Volumn 241, Issue 3, 2015, Pages 872-879

  Alfandari, Laurent ^a   Plateau, Agnès ^b   Schepler, Xavier ^c  

^a ESSEC BUSINESS SCHOOL   (France)

^b Bioinformatique et Chimie Moléculaire   (France)

^c NORMANDIE UNIVERSITÉ   (France)

Author keywords

Column generation; Decomposition; Integer programming; OR in agriculture; Production planning

Indexed keywords

AGRICULTURAL ROBOTS; CROPS; CULTIVATION; DECOMPOSITION; LAND USE; LINEAR PROGRAMMING; PLANNING; POLYNOMIAL APPROXIMATION; PRODUCTION CONTROL;

0-1 LINEAR PROGRAMMING; BRANCH-AND-PRICE-AND-CUT; COLUMN GENERATION; COMPACT FORMULATIONS; EXTENDED FORMULATIONS; NUMERICAL EXPERIMENTS; OR IN AGRICULTURE; PRODUCTION PLANNING;

INTEGER PROGRAMMING;

EID: 84916629465     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.09.066     Document Type: Article

References (25)

1. Alfandari L.; Lemalade J.; Nagih A.; and Plateau G. A MIP flow model for crop-rotation planning in a context of forest sustainable development Annals of Operations Research 190 1 2011 149 164
2. Altieri M.A. Agroecology: The science of sustainable agriculture. 2nd ed. 1995 Westview Press
3. Barnhart C.; Johnson E.L.; Nemhauser G.L.; Savelsbergh M.W.; and Vance P.H. Branch-and-price: Column generation for solving huge integer programs Operations Research 46 3 1998 316 329
4. Costa A.; dos Santos L.; Alem D.; and Santos R. Sustainable vegetable crop supply problem with perishable stocks Annals of Operations Research 219 1 2014 265 283
5. Crowder H.; Johnson E.L.; and Padberg M. Solving large-scale zero-one linear programming problems Operations Research 31 5 1983 803 834
6. Dantzig G.B.; and Wolfe P. Decomposition principle for linear programs Operations Research 8 1 1960 101 111
7. Detlefsen N.K.; and Jensen A.L. Modelling optimal crop sequences using network flows Agricultural Systems 94 2 2007 566 572
8. dos Santos L.M.R.; Costa A.M.; Arenales M.N.; and Santos R.H.S. Sustainable vegetable crop supply problem European Journal of Operational Research 204 3 2010 639 647
9. dos Santos L.M.R.; Michelon P.; Arenales M.N.; and Santos R.H.S. Crop rotation scheduling with adjacency constraints Annals of Operations Research 190 1 2011 165 180
10. Dury J.; Schaller N.; Garcia F.; Reynaud A.; and Bergez J.E. Models to support cropping plan and crop rotation decisions. A review Agronomy for Sustainable Development 32 2 2012 567 580
11. El-Nazer T.; and McCarl B.A. The choice of crop rotation: A modeling approach and case study American Journal of Agricultural Economics 68 1 1986 127 136
12. Gamrath G. Generic Branch-Cut-and-Price 2010 Technische Universitt Berlin Ph.D. thesis.
13. Garey M.R.; and Johnson D.S. 'Strong" np-completeness results: Motivation, examples, and implications Journal of the ACM (JACM) 25 3 1978 499 508
14. Gliessman S.R. Agroecology: Ecological processes in sustainable agriculture 1998 CRC Press
15. Gu Z.; Nemhauser G.L.; and Savelsbergh M.W. Lifted cover inequalities for 0-1 integer programs: Computation INFORMS Journal on Computing 10 4 1998 427 437
16. Haneveld W.; and Stegeman A.W. Crop succession requirements in agricultural production planning European Journal of Operational Research 166 2 2005 406 429
17. Joncour C.; Michel S.; Sadykov R.; Sverdlov D.; and Vanderbeck F. Column generation based primal heuristics Electronic Notes in Discrete Mathematics 36 2010 695 702
18. Kaparis K.; and Letchford A.N. Separation algorithms for 0-1 knapsack polytopes Mathematical Programming 124 1-2 2010 69 91
19. Kellerer H.; Pferschy U.; and Pisinger D. Knapsack problems 2004 Springer
20. Lemaréchal C. The omnipresence of Lagrange Annals of Operations Research 153 1 2007 9 27
21. Lübbecke M.E.; and Desrosiers J. Selected topics in column generation Operations Research 53 6 2005 1007 1023
22. Rdulescu M.; Rdulescu C.; and Zbganu G. A portfolio theory approach to crop planning under environmental constraints Annals of Operations Research 219 1 2014 243 264
23. Sadki J. Problèmes de couverture en nombres entiers: génération de colonnes, heuristiques d'approximation garantie et schémas hybrides. Applications en transport ferroviaire et en planification de production. 2011 Université Paris, 13 Ph.D. thesis.
24. Tilman D.; Cassman K.G.; Matson P.A.; Naylor R.; and Polasky S. Agricultural sustainability and intensive production practices Nature 418 6898 2002 671 677
25. Vanderbeck F. On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm Operations Research 48 1 2000 111 128