A strong integer linear optimization model to the compartmentalized knapsack problem

2019 ◽  
Vol 26 (5) ◽  
pp. 1633-1654
Author(s):  
John J. Quiroga‐Orozco ◽  
J.M. Valério de Carvalho ◽  
Robinson S. V. Hoto
2017 ◽  
Vol 2017 ◽  
pp. 1-8 ◽  
Author(s):  
Wafa Difallah ◽  
Khelifa Benahmed ◽  
Belkacem Draoui ◽  
Fateh Bounaama

The implementation of innovative and efficient irrigation techniques is among the greatest challenges facing agriculture. In this regard, a linear programming model is presented in order to optimize water use. The idea behind this model is to assess the effectiveness or ineffectiveness of precipitation to determine the amount of irrigation water required to optimize water use. To achieve this idea, the “knapsack” problem decisional form was used, and the combination of the linear programming and the above-mentioned form proved satisfactory. Field experiments were conducted in Algeria. Based on calculated budgets a model using linear programming was developed. A comparison between the model results and the field findings suggests that the model could reduce water consumption by 28.5%.


Sign in / Sign up

Export Citation Format

Share Document