Branch-and-cut for the forest harvest scheduling subject to clearcut and core area constraints

Miguel Constantino and Isabel Martins

European Journal of Operational Research, 2018, vol. 265, issue 2, 723-734

Abstract: Integrating forest fragmentation into forest harvest scheduling problems adds substantial complexity to the models and solution techniques. Forest fragmentation leads to shrinking of the core habitat area and to weakening of the inter-habitat connections. In this work, we study forest harvest scheduling problems with constraints on the clearcut area and constraints on the core area. We propose a mixed integer programming formulation where constraints on the clearcut area are the so-called cover constraints while constraints on the core area are new in the literature as far as we know. As the number of constraints can be exponentially large, the model is solved by branch-and-cut, where the spatial constraints are generated only as necessary or not before they are needed. Branch-and-cut was tested on real and hypothetical forest data sets ranging from 45 to 1363 stands and temporal horizons ranging from three to seven periods were employed. Results show that the solutions obtained by the proposed approach are within or slightly above 1% of the optimal solution within three hours at the most.

Keywords: OR in natural resources; Forest management; Integer programming; Cutting plane (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717307038
Full text for ScienceDirect subscribers only

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:eee:ejores:v:265:y:2018:i:2:p:723-734

DOI: 10.1016/j.ejor.2017.07.060

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().