Solving a Harvest Scheduling Optimization Problem with Constraints on Clearcut Area and Clearcut Proximity.
International transactions in operational research(2022)
Abstract
This study aims at solving a harvesting scheduling optimization problem with constraints on the clearcut area with additional constraints on clearcut proximity. The objective function is defined as the net present value generated by harvesting discounted by a penalty for each clearcut. This problem arises to reduce the negative environmental impact of excessive harvesting. We propose the connected-bucket model, the so-called bucket model with additional constraints on bucket connectivity and two definitions of stand adjacency, and a Dantzig-Wolfe decomposition. The decomposed model is solved by branch-and-price and the connected-bucket model by a general-purpose mixed integer programming solver (CPLEX). We compare the quality of the solutions obtained with both approaches for real instances. The branch-and-price approach found better solutions for the majority of the instances.
MoreTranslated text
Key words
integer programming,Dantzig-Wolfe decomposition,branch-and-price,bucket formulation,connectivity
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined