Finding the efficient frontier of a bi-criteria, spatially explicit, harvest scheduling problem

Sándor F. Tóth, Marc Eric McDill, Stephanie Rebain

Research output: Contribution to journalArticle

40 Citations (Scopus)

Abstract

This article evaluates the performance of five traditional methods and one new method of generating the efficient frontier for a bi-criteria, spatially explicit harvest scheduling problem. The problem is to find all possible efficient solutions, thus defining the trade-offs between two objectives: (1) maximizing the net present value of the forest and (2) maximizing the minimum area over the planning horizon in large, mature forest patches. The methods for generating the efficient frontier were tested using a hypothetical forest consisting of 50 stands. The methods were compared based on the number of efficient solutions each method can identify and on how quickly the solutions were identified. The potential to generalize these algorithms to 3- or n-criteria cases is also assessed. Three of the traditional approaches, the ∈- constraining; the triangles method, the decomposition algorithm based on the Tchebycheff metric; and the new, proposed method are capable of generating all or most of the efficient solutions. However, the triangles and the new method far outperformed the other approaches in terms of solution time. The new method, called alpha-delta, appears to be the simplest to generalize to the tri-criteria case.

Original languageEnglish (US)
Pages (from-to)93-107
Number of pages15
JournalForest Science
Volume52
Issue number1
StatePublished - Feb 1 2006

Fingerprint

methodology
harvest
method
planning
decomposition
degradation

All Science Journal Classification (ASJC) codes

  • Forestry
  • Ecology
  • Ecological Modeling

Cite this

@article{ac6f96efcf7048ed9b3d2af5fe3ab7aa,
title = "Finding the efficient frontier of a bi-criteria, spatially explicit, harvest scheduling problem",
abstract = "This article evaluates the performance of five traditional methods and one new method of generating the efficient frontier for a bi-criteria, spatially explicit harvest scheduling problem. The problem is to find all possible efficient solutions, thus defining the trade-offs between two objectives: (1) maximizing the net present value of the forest and (2) maximizing the minimum area over the planning horizon in large, mature forest patches. The methods for generating the efficient frontier were tested using a hypothetical forest consisting of 50 stands. The methods were compared based on the number of efficient solutions each method can identify and on how quickly the solutions were identified. The potential to generalize these algorithms to 3- or n-criteria cases is also assessed. Three of the traditional approaches, the ∈- constraining; the triangles method, the decomposition algorithm based on the Tchebycheff metric; and the new, proposed method are capable of generating all or most of the efficient solutions. However, the triangles and the new method far outperformed the other approaches in terms of solution time. The new method, called alpha-delta, appears to be the simplest to generalize to the tri-criteria case.",
author = "T{\'o}th, {S{\'a}ndor F.} and McDill, {Marc Eric} and Stephanie Rebain",
year = "2006",
month = "2",
day = "1",
language = "English (US)",
volume = "52",
pages = "93--107",
journal = "Forest Science",
issn = "0015-749X",
publisher = "Society of American Foresters",
number = "1",

}

Finding the efficient frontier of a bi-criteria, spatially explicit, harvest scheduling problem. / Tóth, Sándor F.; McDill, Marc Eric; Rebain, Stephanie.

In: Forest Science, Vol. 52, No. 1, 01.02.2006, p. 93-107.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Finding the efficient frontier of a bi-criteria, spatially explicit, harvest scheduling problem

AU - Tóth, Sándor F.

AU - McDill, Marc Eric

AU - Rebain, Stephanie

PY - 2006/2/1

Y1 - 2006/2/1

N2 - This article evaluates the performance of five traditional methods and one new method of generating the efficient frontier for a bi-criteria, spatially explicit harvest scheduling problem. The problem is to find all possible efficient solutions, thus defining the trade-offs between two objectives: (1) maximizing the net present value of the forest and (2) maximizing the minimum area over the planning horizon in large, mature forest patches. The methods for generating the efficient frontier were tested using a hypothetical forest consisting of 50 stands. The methods were compared based on the number of efficient solutions each method can identify and on how quickly the solutions were identified. The potential to generalize these algorithms to 3- or n-criteria cases is also assessed. Three of the traditional approaches, the ∈- constraining; the triangles method, the decomposition algorithm based on the Tchebycheff metric; and the new, proposed method are capable of generating all or most of the efficient solutions. However, the triangles and the new method far outperformed the other approaches in terms of solution time. The new method, called alpha-delta, appears to be the simplest to generalize to the tri-criteria case.

AB - This article evaluates the performance of five traditional methods and one new method of generating the efficient frontier for a bi-criteria, spatially explicit harvest scheduling problem. The problem is to find all possible efficient solutions, thus defining the trade-offs between two objectives: (1) maximizing the net present value of the forest and (2) maximizing the minimum area over the planning horizon in large, mature forest patches. The methods for generating the efficient frontier were tested using a hypothetical forest consisting of 50 stands. The methods were compared based on the number of efficient solutions each method can identify and on how quickly the solutions were identified. The potential to generalize these algorithms to 3- or n-criteria cases is also assessed. Three of the traditional approaches, the ∈- constraining; the triangles method, the decomposition algorithm based on the Tchebycheff metric; and the new, proposed method are capable of generating all or most of the efficient solutions. However, the triangles and the new method far outperformed the other approaches in terms of solution time. The new method, called alpha-delta, appears to be the simplest to generalize to the tri-criteria case.

UR - http://www.scopus.com/inward/record.url?scp=33644557779&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33644557779&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:33644557779

VL - 52

SP - 93

EP - 107

JO - Forest Science

JF - Forest Science

SN - 0015-749X

IS - 1

ER -