HABITAT DISPERSION IN FOREST PLANNING AND THE STABLE SET PROBLEM

被引：36

作者：

BARAHONA, F ^{[1
]}

WEINTRAUB, A ^{[1
]}

EPSTEIN, R ^{[1
]}

机构：

[1] UNIV CHILE, SANTIAGO, CHILE

来源：

OPERATIONS RESEARCH | 1992年 / 40卷

关键词：

D O I：

10.1287/opre.40.1.S14

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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.

引用

页码：S14 / S21

页数：8

共 35 条

[31]

Padberg M. W., 1973, Mathematical Programming, V5, P199, DOI 10.1007/BF01580121

[32]

PADBERG MW, 1980, MATH PROGRAM STUD, V12, P78, DOI 10.1007/BFb0120888

[33] INTEGRATING TIMBER AND WILDLIFE MANAGEMENT PLANNING [J].

THOMPSON, EF ;

HALTERMAN, BG ;

LYON, TJ ;

MILLER, RL .

FORESTRY CHRONICLE, 1973, 49 (06) :247-250

[34] CLASS OF FACET PRODUCING GRAPHS FOR VERTEX PACKING POLYHEDRA [J].

TROTTER, LE .

DISCRETE MATHEMATICS, 1975, 12 (04) :373-388

[35]

WOLSEY L, 1979, MATH PROGRAM, V11, P158

← 1 2 3 4 →