Habitat Dispersion in Forest Planning and the Stable Set Problem

Francisco Barahona, Andrés Weintraub and Rafael Epstein
Additional contact information
Francisco Barahona: IBM T. J. Watson Research Center, Yorktown Heights, New York
Andrés Weintraub: University of Chile, Santiago, Chile
Rafael Epstein: University of Chile, Santiago, Chile

Operations Research, 1992, vol. 40, issue 1-supplement-1, S14-S21

Abstract: 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.

Keywords: natural resources: forest planning and the stable set problem; programming; integer: cutting plane; facet generation; planning: applications to forest planning (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.40.1.S14 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:40:y:1992:i:1-supplement-1:p:s14-s21

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().