Optimization models and algorithms for sustainable crop planning and rotation: An arc flow formulation and a column generation approach

Mario Benini, Paolo Detti and Luca Nerozzi

Omega, 2025, vol. 135, issue C

Abstract: Sustainable agriculture is essential for ensuring long-term food security and environmental health, as it addresses key challenges such as resource depletion, biodiversity loss, and climate change. To promote the adoption of sustainable agricultural practices, several initiatives have been introduced, offering economic incentives in exchange for compliance with sustainability policies. However, these new environmental regulations add complexity to long-term crop planning, further increasing the challenges associated with resource management and crop rotation constraints. As a result, farmers require decision-support tools to help them optimize their crop planning strategies while meeting sustainability requirements. In this paper, we present decision models and algorithms designed to assist farmers in solving multi-period crop rotation planning problems with sustainability constraints. In this setting, both the yield and profitability of a crop depend on the sequence of previous crops grown on the same plot of land, and the objective is to maximize farmers’ total profit. To address this challenge, we propose an arc-flow Integer Linear Programming model and a matheuristic algorithm, based on column generation, to efficiently solve the problem. Additionally, we analyze the complexity of the pricing problems and introduce an optimal dynamic programming algorithm for a special case. We evaluate our approach through an extensive experimental study using real-world data from Italian farms and incorporating the sustainability regulations of the European Union’s Common Agricultural Policy. The numerical results demonstrate the effectiveness of our proposed methods in optimizing crop rotation planning while ensuring compliance with sustainability constraints.

Keywords: Crop planning and rotation; Arc flow model; Column generation; Dynamic programming; Heuristics (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048325000465
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:135:y:2025:i:c:s0305048325000465

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2025.103320

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().