A Column Generation Algorithm for Solving General Forest Planning Problems with Adjacency Constraints
Abstract: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.
Document Type: Journal Article
Affiliations: Instructor at the Department of Industrial Engineering, University of Chile
Publication date: February 1, 1994
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.
2015 Impact Factor: 1.702
Ranking: 16 of 66 in forestry
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