Using the Branch and Bound Algorithm to Solve Forest Planning Problems with Adjacency Constraints

$29.50 plus tax (Refund Policy)

Buy Article:

Abstract:

This article describes an assessment of the branch and bound algorithm (BBA) for solving forest management planning problems with adjacency constraints. Four questions are addressed: (1) What are the current limits of off-the-shelf optimization software implementing the BBA in terms of types and sizes of problems that can be solved within a reasonable time? (2) To what degree can larger problems be solved if the solution tolerance gap is increased from the default 0.01%? (3) How much can solution times be reduced by increasing the tolerance gap? and (4) If the algorithm is stopped at a larger tolerance gap, how large is the true gap likely to be? To address these questions, 2,676 hypothetical, spatially explicit forest management problems with three planning periods and between 50 and 2,500 management units were created and then solved with CPLEX┬« Version 6.5 to tolerance gaps of 0.01%, 0.1%, 1%, or 2%. For forests with immature or regulated age–class distributions, the predicted average solution time to a tolerance gap of 0.01% was 7.6 and 17.4 min, respectively, for problems with 2,500 management units—the largest problems solved in this study. For overmature and old-growth forest problems, predicted average solution times to a 0.01% tolerance gap reached 4 hr at about 640 and 213 management units, respectively. Increasing the tolerance gap to 1% increased these limits to 1,420 and 235 units, respectively. Increasing the tolerance gap to 1% reduced solution times by at least 90% in 49% of the overmature forest cases and in 53% of the old-growth forest cases. In overmature and old-growth forest problems, the true gap averaged 0.28% and 0.41%, respectively, when the reported gap was 1%. For. Sci. 47(3):403–418.

Keywords: Area-based forest planning; environmental management; forest; forest management; forest resources; forestry; forestry research; forestry science; integer programming; natural resource management; natural resources; spatial optimization

Document Type: Miscellaneous

Affiliations: 1: Assistant Professor of Forest Management School of Forest Resources, The Pennsylvania State University, 214B Ferguson Building, University Park, PA, 16802-4301, Phone: (814) 865-1602; Fax: (814) 865-3725 mem14@psu.edu 2: Forestry Systems Analyst Geographic Dynamics Corp., Edmonton, Alberta, mailbox@gdc-online.com

Publication date: August 1, 2001

More about this publication?
  • Membership Information
  • ingentaconnect is not responsible for the content or availability of external websites
Related content

Tools

Favourites

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more