Solving the area-restricted harvest-scheduling model using the branch and bound algorithm

Solving the area-restricted harvest-scheduling model using the branch and bound algorithm

0.00 Avg rating0 Votes
Article ID: iaor20042120
Country: Canada
Volume: 33
Issue: 9
Start Page Number: 1804
End Page Number: 1814
Publication Date: Sep 2003
Journal: CJFR
Authors:
Keywords: programming: branch and bound, programming: integer
Abstract:

There are two broad approaches to the discrete optimization problem of harvest scheduling with adjacency constraints: the unit-restricted model and the area-restricted model. In this paper two formulations of the area-restricted model are solved using the branch and bound algorithm. These formulations are tested on a set of approximately 30 tactical planning problems that range in size from 346 to 6093 polygons over three time periods. Our results show that these formulations can be used to solve small- and medium-sized harvest-scheduling problems optimally, or near-optimally, within reasonable periods of computing time. Solution quality and computing time were found to be sensitive to the initial age-class distribution of the forest and the mean polygon size relative to the maximum opening size. In addition, computation of the opening size constraints was found to be very sensitive to the maximum number of polygons in an opening constraint.

Reviews

Required fields are marked *. Your email address will not be published.