Provider: Ingenta Connect
Database: Ingenta Connect
Content: application/x-research-info-systems
TY - ABST
AU - Borges, JosÃ© G.
AU - Hoganson, Howard M.
AU - Rose, Dietmar W.
TI - Combining a Decomposition Strategy with Dynamic Programming to Solve Spatially Constrained Forest Management Scheduling Problems
JO - Forest Science
PY - 1999-05-01T00:00:00///
VL - 45
IS - 2
SP - 201
EP - 212
KW - spatial analysis
KW - harvest scheduling
KW - Forest management
KW - adjacency constraints
N2 - A decomposition approach to solve the forest management scheduling adjacency problem is developed for application to large forests. Overlapping subproblems amenable to exact dynamic programming solution are solved sequentially. A heuristic is used to define and link subproblems such that near-optimal solutions to the master problem are obtained. Both the contrasting size and the irregular shape of stands complicate the problem of formulating the dynamic programming network. Subproblem size and the sequencing of stands for each corresponding dynamic programming network are defined simultaneously, as model size is especially sensitive to stand sequencing. Emphasis is on efficient dynamic programming formulations to allow for large subproblems. Results from over 100 test computer runs are discussed for applications to 3 large problems. Results suggest that the strategy can consistently produce near-optimal solutions at reasonable computational cost. A procedure is developed to derive three slightly different adjacency problems so that the optimal solution can be found. Results for applications to the modified problems show that the proposed heuristic's solutions were within 0.01, 0.04, and 0.01% of the optimal solution, respectively. The proposed solution method consistently outperformed two other heuristics that were applied. For. Sci. 45(1):201-212.
UR - http://www.ingentaconnect.com/content/saf/fs/1999/00000045/00000002/art00007
ER -