Skip to main content

Forest Harvesting and Minimum Cuts: A New Approach to Handling Spatial Constraints

Buy Article:

$21.50 plus tax (Refund Policy)

In this paper we discuss two forest harvesting optimization problems that arise in forest management. We consider one-stage decision problems in which the forest to be managed is partitioned into cells and the decision is to be made as to which cells to harvest. There are competing concerns to consider in assessing the value of a particular harvesting decision: the first has to do with the value of the timber harvested, and the second has to do with assessing the relative values of the resulting spatial layout from a wildlife habitat point of view. The two problems that we consider are similar, but they assess the relative merits of resulting spatial layouts somewhat differently and therefore have different objective functions to be optimized. The first problem we consider assigns benefits for harvesting cells and penalties for harvesting adjacent cells; the second problem considered assigns benefits for harvesting cells as well as benefits for creating borders that separate harvested and unharvested cells. We show that both forest harvesting problems can be interpreted as instances of the Generalized Independent Set graph optimization problem, which we introduce in this article. Generalized Independent Set is a generalization of the well-known Independent Set graph optimization problem (a set of nodes in a graph is said to be independent if no two nodes in the set are adjacent). When the underlying graph is bipartite, we derive an efficient solution method for Generalized Independent Set via network flow methods. If the cell structure is grid-like in the forest harvesting problems, then an instance of either forestry problem can be reduced to an instance of Generalized Independent Set on a bipartite graph. For such instances we developed efficient algorithms for determining an optimal harvesting strategy. The running time is O(n² log n), where n is the number of cells in the land area to be spatially managed. For. Sci. 43(4):544-554.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Data/Media
No Metrics

Keywords: Forest harvesting; independent set; minimum cut; spatial allocation

Document Type: Journal Article

Affiliations: HNC Software Inc., San Diego, CA

Publication date: 1997-11-01

More about this publication?
  • Forest Science is a peer-reviewed journal publishing fundamental and applied research that explores all aspects of natural and social sciences as they apply to the function and management of the forested ecosystems of the world. Topics include silviculture, forest management, biometrics, economics, entomology & pathology, fire & fuels management, forest ecology, genetics & tree improvement, geospatial technologies, harvesting & utilization, landscape ecology, operations research, forest policy, physiology, recreation, social sciences, soils & hydrology, and wildlife management.
    Forest Science is published bimonthly in February, April, June, August, October, and December.

    2016 Impact Factor: 1.782 (Rank 17/64 in forestry)

    Average time from submission to first decision: 62.5 days*
    June 1, 2016 to Feb. 28, 2017

    Also published by SAF:
    Journal of Forestry
    Other SAF Publications
  • Submit a Paper
  • Membership Information
  • Author Guidelines
  • Podcasts
  • Ingenta Connect is not responsible for the content or availability of external websites
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect 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