Tests of a dynamic programming-based heuristic for scheduling forest core area production over large landscapes

Yu Wei, Howard M. Hoganson

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

Potential simplifying assumptions are presented and tested for applying a heuristic model to schedule production of core area of older forest for the Chippewa National Forest in Minnesota, recognizing approximately 67,000 analysis units and 10 10-year planning periods. The model has strong ties to optimization modeling, utilizing dynamic programming to solve overlapping and linked subproblems. Emphasis of this research is on understanding tradeoffs between solution time and nearness to optimality when large landscapes are modeled. Results show that combinations of model-simplifying assumptions can help maintain an efficient balance between computation time and model optimality. Results are sensitive to values assumed for core area, suggesting that more spatial detail is recognized with higher core area values. Results are compared along an efficiency frontier, where improvements in either computation time or management schedule value cannot be achieved without a loss in the other. Understanding the tradeoff between optimality and computation efficiency is important for model use within a larger iterative system that integrates spatial values with aspatial, forestwide management constraints.

Original languageEnglish (US)
Pages (from-to)367-380
Number of pages14
JournalForest Science
Volume54
Issue number3
StatePublished - Jun 1 2008

Keywords

  • Dynamic programming
  • Harvest scheduling
  • Heuristics
  • Landscape planning
  • Spatial modeling

Fingerprint Dive into the research topics of 'Tests of a dynamic programming-based heuristic for scheduling forest core area production over large landscapes'. Together they form a unique fingerprint.

Cite this