Risk-averse multi-stage stochastic optimization for surveillance and operations planning of a forest insect infestation

Sabah Bushaj, Esra Büyüktahtakın, Robert G. Haight

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

We derive a nested risk measure for a maximization problem and implement it in a scenario-based formulation of a multi-stage stochastic mixed-integer programming problem. We apply the risk-averse formulation to the surveillance and control of a non-native forest insect, the emerald ash borer (EAB), a wood-boring beetle native to Asia and recently discovered in North America. Spreading across the eastern United States and Canada, EAB has killed millions of ash trees and cost homeowners and local governments billions of dollars. We present a mean-Conditional Value-at-Risk (CVaR), multi-stage, stochastic mixed-integer programming model to optimize a manager's decisions about surveillance and control of EAB. The objective is to maximize the benefits of healthy ash trees in forests and urban environments under a fixed budget. Combining the risk-neutral objective with a risk measure allows for a trade-off between the weighted expected benefits from ash trees and the expected risks associated with experiencing extremely damaging scenarios. We define scenario dominance cuts (sdc) for the maximization problem and under the decision-dependent uncertainty. We then solve the model using the sdc cutting plane algorithm for varying risk parameters. Computational results demonstrate that scenario dominance cuts significantly improve the solution performance relative to that of CPLEX. Our CVaR risk-averse approach also raises the objective value of the least-benefit scenarios compared to the risk-neutral model. Results show a shift in the optimal strategy from applying less expensive insecticide treatment to more costly tree removal as the manager becomes more risk-averse. We also find that risk-averse managers survey more often to reduce the risk of experiencing adverse outcomes.

Original languageEnglish (US)
Pages (from-to)1094-1110
Number of pages17
JournalEuropean Journal of Operational Research
Volume299
Issue number3
DOIs
StatePublished - Jun 16 2022

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Keywords

  • (R) OR in Natural Resources
  • Conditional Value-at-Risk (CVaR)
  • Mixed Integer Programming
  • Multi-Stage Stochastic Optimization
  • Risk-Averse
  • Scenario Dominance Cuts
  • Spatial-Temporal Optimization

Fingerprint

Dive into the research topics of 'Risk-averse multi-stage stochastic optimization for surveillance and operations planning of a forest insect infestation'. Together they form a unique fingerprint.

Cite this