A Problem of Forest Harvesting and Road Building Solved Through Model Strengthening and Lagrangean Relaxation

Nicolas Andalaft (), Pablo Andalaft (), Monique Guignard (), Adrian Magendzo (), Alexis Wainer () and Andres Weintraub ()
Additional contact information
Nicolas Andalaft: Microsystems, Argentina
Pablo Andalaft: Department of Industrial Engineering, University of Chile, Santiago, Chile
Monique Guignard: Department of Operations and Information Management, The Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104
Adrian Magendzo: Department of Industrial Engineering, University of Chile, Santiago, Chile
Alexis Wainer: Forestal Terranova, Venezuela
Andres Weintraub: Department of Industrial Engineering, University of Chile, Santiago, Chile

Operations Research, 2003, vol. 51, issue 4, 613-628

Abstract: We consider a problem of forest planning on pine plantations over a two to five year horizon. Basic decisions concern the areas to harvest in each period, the amount of timber to produce to satisfy aggregate demands for log exports, sawmills and pulp plants, and the roads to build for access and storage of timber. A linear programming model with 0--1 variables describes the decision process. Solution strategies involve strengthening of the model, lifting some of the constraints, and applying Lagrangean relaxation. Results on real planning problems show that even as these problems become more complex, the proposed solution strategies lead to very good solutions, reducing the residual gap for the most difficult data set from 162% to 1.6%, and for all data sets to 2.6% or less.

Keywords: Programming; integer: integer programming model for forest harvesting; Programming; integer: relaxation: use of Lagrangean relaxation in forestry model; Transportation; models; network: design road network for forest harvesting (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.51.4.613.16107 (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:51:y:2003:i:4:p:613-628

Access Statistics for this article

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