Using Dynamic Programming and Overlapping Subproblems to Address Adjacency in Large Harvest Scheduling Problems
The adjacency problem for forest management scheduling is formulated as a dynamic programming problem. To overcome typical model-size problems, a solution strategy is proposed which links dynamic programming formulations for overlapping subproblems. Subproblems are solved sequentially in a moving-windows fashion. Solutions are near-optimal for three large but simplified test cases. Model size is sensitive to the size of the moving window. Using relatively small windows produced solutions that are closer to optimal than those found using two other modeling approaches. Solutions are also insensitive to the side of the forest used to start the moving-windows process, and microcomputer solution times are not a major consideration. The strategy offers potential to treat adjacency measures as valued management outputs. It will likely fit well into broader forestwide models which decompose the forestwide problem into parts to help address other forestwide constraints. For. Sci. 44(4):526-538.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
Document Type: Journal Article
Affiliations: Assistant Professor, Departamento de Engenharia Florestal, Instituto Superior de Agronomia, Tapada da Ajuda, 1399 Lisboa Codex, Portugal
Publication date: 1998-11-01
More about this publication?
- Important Notice: SAF's journals are now published through partnership with the Oxford University Press. Access to archived material will be available here on the Ingenta website until March 31, 2018. For new material, please access the journals via OUP's website. Note that access via Ingenta will be permanently discontinued after March 31, 2018. Members requiring support to access SAF's journals via OUP's site should contact SAF's membership department for assistance.
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
- Ingenta Connect is not responsible for the content or availability of external websites