In sustainable agriculture, intercropping systems represent a valuable approach.
These systems involve placing mutually beneficial plant types in close proximity to each other, with the goal of exploiting biodiversity to reduce pesticide
and water usage, as well as improve soil nutrient utilization. Despite its potential, the optimization of intercropping systems has received limited attention in
previous studies. One of the first steps in the design of an intercropping system is the solution of the crop planting layout problem, which involves meeting
crop demand while maximizing positive interactions between adjacent plants.
We perform a complexity analysis of this problem and propose the use of constraint programming to solve it. To this aim, we present two models based on
integer variables and interval variables, respectively. Through a computational
study using realistic instances, we examine the impact of different modeling
approaches on the difficulty of solving the crop planting layout problem with
standard constraint programming solvers.
Authors: Tommaso Adamo; Lucio Colizzi; Giovanni Dimauro; Emanuela Guerriero; Deborah Pareo