Skip to main content

A Column Generation Algorithm for Solving General Forest Planning Problems with Adjacency Constraints

Buy Article:

$29.50 plus tax (Refund Policy)


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.

Keywords: Linear programming; combinatorial analysis; spatial allocation

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

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more