A Column Generation Algorithm for Solving General Forest Planning Problems with Adjacency Constraints
An algorithm is presented for solving general forest planning models when spatial relationships, in particular adjacent constraints, are considered. We solve a master linear program with a column generation approach. The generation of columns is done by solving a stable set problem. To preserve the adjacency properties, fractional solutions in the master problem are rounded off to integrality through a heuristic procedure. Computational experience on medium-sized problems showed that solutions with small deviations from the optimal could be obtained with moderate computational effort. For. Sci. 40(1):142-161.
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: Instructor at the Department of Industrial Engineering, University of Chile
Publication date: 1994-02-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