Improved mathematical model and bounds for the crop rotation scheduling problem with adjacency constraints

• Published in: European journal of operational research Vol. 278; no. 1; pp. 120 - 135
• Main Author: Regis Mauri, Geraldo
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.10.2019
• Subjects: Column generation; Combinatorial optimization; Crop rotation scheduling; Lagrangian decomposition; Lagrangian relaxation; Lagrangian decomposition; Column generation; Crop rotation scheduling; Combinatorial optimization; Lagrangian relaxation

•We propose a tighter model for a crop rotation problem of the literature.•Five relaxation methods are proposed to find bounds and solutions for the model.•A method previously presented in the literature is significantly outperformed.•A detailed set of instances based on real-world values is present...