.png){kind=icon}
Return
Using VRPSolver to efficiently solve the DIFFERENTIAL HARVEST PROBLEM
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2022.106029.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Precision farming in viticulture raises challenging combinatorial issues such as the DIFFERENTIAL HARVEST PROBLEM. This problem might appear at first as similar to a simple CAPACITATED VEHICLE ROuTING PROBLEM but it exhibits problem-specific constraints that make this problem much harder to solve and which are discussed in this article. Our objective was to develop efficient exact methods using column generation and VRPSolverTM based models. In order to investigate possibilities of hybridization, two other models were designed: a constraint programming model and a local search model using LocalSolverTM. In order to reach good scalability, new valid inequalities and a hybrid solving scheme are proposed. Extensive experiments were performed both on simulated and real data sets. The results are discussed from operational cost point of view and also performance.
Keywords:
OR in agriculture
Hybrid method
Exact methods
Branch-cut-and-price
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W
Organization
Cited Papers
ShareSaveConsistent neighborhood search for one-dimensional bin packing and two-dimensional vector packingOAAI
OAAIShareSaveShareSaveBlacks’ Death Rate Due to Circulatory Diseases Is Positively Related to Whites’ Explicit Racial BiasOAAI
OAAIShareSaveThe Influence of Multimorbidity on Clinical Progression of Dementia in a Population-Based Cohort.png)
PLoS ONEOAAI
PLoS ONEIF0
OAAIShareSaveShareSaveShareSave
View more