A problem of forest harvesting and road building solved through model strengthening and Lagrangean relaxation

Andalaft, N; Andalaft, P; Guignard M.; MAGENDZO, A; Wainer, A; Weintraub A.

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.

Más información

Título según WOS: A problem of forest harvesting and road building solved through model strengthening and Lagrangean relaxation
Título según SCOPUS: A problem of forest harvesting and road building solved through model strengthening and Lagrangean relaxation
Título de la Revista: OPERATIONS RESEARCH
Volumen: 51
Número: 4
Editorial: INFORMS
Fecha de publicación: 2003
Página de inicio: 613
Página final: 628
Idioma: English
URL: http://pubsonline.informs.org/doi/abs/10.1287/opre.51.4.613.16107
DOI:

10.1287/opre.51.4.613.16107

Notas: ISI, SCOPUS