Current issue: 58(1)

Under compilation: 58(2)

Scopus CiteScore 2021: 2.8
Scopus ranking of open access forestry journals: 8th
PlanS compliant
Silva Fennica 1926-1997
1990-1997
1980-1989
1970-1979
1960-1969
Acta Forestalia Fennica
1953-1968
1933-1952
1913-1932

Articles containing the keyword 'integer decision variables'

Category : Research article

article id 477, category Research article
Pete Bettinger, Jianping Zhu. (2006). A new heuristic method for solving spatially constrained forest planning problems based on mitigation of infeasibilities radiating outward from a forced choice. Silva Fennica vol. 40 no. 2 article id 477. https://doi.org/10.14214/sf.477
Keywords: forest management; integer decision variables; integer programming
Abstract | View details | Full text in PDF | Author Info
A new heuristic method to mitigate infeasibilities when a choice is forced into a solution was developed to solve spatially constrained forest planning problems. One unique aspect of the heuristic is the introduction of unchosen decision choices into a solution regardless of the resulting infeasibilities, which are then mitigated by selecting next-best choices for those spatial units that are affected, but in a radiating manner away from the initial choice. As subsequent changes are made to correct the affected spatial units, more infeasibilities may occur, and these are corrected as well in an outward manner from the initial choice. A single iteration of the model may involve a number of changes to the status of the decision variables, making this an n-opt heuristic process. The second unique aspect of the search process is the periodic reversion of the search to a saved (in computer memory) best solution. Tests have shown that the reversion is needed to ensure better solutions are located. This new heuristic produced solutions to spatial problems that are of equal or comparable in quality to traditional integer programming solutions, and solutions that are better than those produced by two other basic heuristics. Three small hypothetical forest examples illustrate the performance of the heuristic against standard versions of threshold accepting and tabu search. In each of the three examples, the variation in solutions generated from random starting points is smaller with the new heuristic, and the difference in solution values between the new heuristic and the other two heuristics is significant (p<0.05) when using an analysis of variance. However, what remains to be seen is whether the new method can be applied successfully to the broader range of operations research problems in forestry and other fields.
  • Bettinger, Warnell School of Forest Resources, University of Georgia, Athens, GA 30602, USA E-mail: pbettinger@forestry.uga.edu (email)
  • Zhu, Warnell School of Forest Resources, University of Georgia, Athens, GA 30602, USA E-mail: jz@nn.us

Register
Click this link to register to Silva Fennica.
Log in
If you are a registered user, log in to save your selected articles for later access.
Contents alert
Sign up to receive alerts of new content
Your selected articles