Habitat dispersion in forest planning and the stable set problem

The authors present a model for forest planning with habitat dispersion constraints. The problem is reduced to a linear programme that is solved by a column generation approach. Generating one column reduces to a stable set problem in a graph; this is solved with linear programming techniques based on a partial description of the stable set polytope. The authors report computational experience with medium sized problems.