Habitat Dispersion in Forest Planning and the Stable Set Problem
提出了一个带有栖息地分散约束的森林规划模型，通过列生成方法求解，其中列生成子问题转化为图上的稳定集问题，并利用线性规划技术基于稳定集多面体的部分描述来求解，报告了中等规模问题的计算经验。
We present a model for forest planning with habitat dispersion constraints. The problem is reduced to a linear program 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. We report computational experience with medium sized problems.