HABITAT DISPERSION IN FOREST PLANNING AND THE STABLE SET PROBLEM
成果类型：
Article
署名作者：
BARAHONA, F; WEINTRAUB, A; EPSTEIN, R
署名单位：
Universidad de Chile
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.40.1.S14
发表日期：
1992
页码：
S14-S21
关键词：
摘要：
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.