VTechWorks is currently accessible only on the VT network (campus, VPN). Elements deposit is now enabled. We are working to restore full access as soon as possible.
 

A Multistage Stochastic Programming Approach to the Optimal Surveillance and Control of the Emerald Ash Borer in Cities

Simple item page
dc.contributor.authorKibis, Eyyub Y.en
dc.contributor.authorBüyüktahtakın, İ. Esraen
dc.contributor.authorHaight, Robert G.en
dc.contributor.authorAkhundov, Najmaddinen
dc.contributor.authorKnight, Kathleenen
dc.contributor.authorFlower, Charles E.en
dc.date.accessioned2025-03-19T14:41:21Zen
dc.date.available2025-03-19T14:41:21Zen
dc.date.issued2020-10-12en
dc.description.abstractEmerald ash borer (EAB), a wood-boring insect native to Asia and invading North America, has killed untold millions of high-value ash trees that shade streets, homes, and parks and caused significant economic damage in cities of the United States. Local actions to reduce damage include surveillance to find EAB and control to slow its spread. We present a multistage stochastic mixed-integer programming (M-SMIP) model for the optimization of surveillance, treatment, and removal of ash trees in cities. Decision-dependent uncertainty is modeled by representing surveillance decisions and the realizations of the uncertain infestation parameter contingent on surveillance as branches in the M-SMIP scenario tree. The objective is to allocate resources to surveillance and control over space and time to maximize public benefits. We develop a new cutting-plane algorithm to strengthen the M-SMIP formulation and facilitate an optimal solution. We calibrate and validate our model of ash dynamics using seven years of observational data and apply the optimization model to a possible infestation in Burnsville, Minnesota. Proposed cutting planes improve the solution time by an average of seven times over solving the original M-SMIP model without cutting planes. Our comparative analysis shows that the M-SMIP model outperforms six different heuristic approaches proposed for the management of EAB. Results from optimally solving our M-SMIP model imply that under a belief of infestation, it is critical to apply surveillance immediately to locate EAB and then prioritize treatment of minimally infested trees followed by removal of highly infested trees. Summary of Contributions: Emerald ash borer (EAB) is one of the most damaging invasive species ever to reach the United States, damaging millions of ash trees. Much of the economic impact of EAB occurs in cities, where high-value ash trees grow in abundance along streets and in yards and parks. This paper addresses the joint optimization of surveillance and control of the emerald ash borer invasion, which is a novel application for the INFORMS society because, to our knowledge, this specific problem of EAB management has not been published before in any OR/MS journals. We develop a new multi-stage stochastic mixed-integer programming (MSS-MIP) formulation, and we apply our model to surveillance and control of EAB in cities. Our MSS-MIP model aims to help city managers maximize the net benefits of their healthy ash trees by determining the optimal timing and target population for surveying, treating, and removing infested ash trees while taking into account the spatiotemporal stochastic growth of the EAB infestation. We develop a new cutting plane methodology motivated by our problem, which could also be applied to other stochastic MIPs. Our cutting plane approach provides significant computational benefit in solving the problem. Specifically, proposed cutting planes improve the solution time by an average of seven times over solving the original M-SMIP model without cutting planes. We calibrate and validate our model using seven years of ash infestation observations in forests near Toledo, Ohio. We then apply our model to an urban forest in Burnsville, Minnesota, that is threatened by EAB. Our results provide insights into the optimal timing and location of EAB surveillance and control strategies.en
dc.description.versionPublished versionen
dc.format.extentPages 808-834en
dc.format.extent27 page(s)en
dc.format.mimetypeapplication/pdfen
dc.identifierijoc.2020.0963 (Article number)en
dc.identifier.doihttps://doi.org/10.1287/ijoc.2020.0963en
dc.identifier.eissn1526-5528en
dc.identifier.issn1091-9856en
dc.identifier.issue2en
dc.identifier.orcidBuyuktahtakin Toy, Esra [0000-0001-8928-2638]en
dc.identifier.urihttps://hdl.handle.net/10919/124884en
dc.identifier.volume33en
dc.language.isoenen
dc.publisherINFORMSen
dc.rightsPublic Domain (U.S.)en
dc.rights.urihttp://creativecommons.org/publicdomain/mark/1.0/en
dc.subjectlarge-scale optimizationen
dc.subjectemerald ash borer (Agrilus planipennis)en
dc.subjectepidemic diseasesen
dc.subjectsurveillanceen
dc.subjectsustainabilityen
dc.subjectmultistage stochastic mixed-integer programming (M-SMIP) modelen
dc.subjectendogenous uncertaintyen
dc.subjectdecision-dependent uncertaintyen
dc.subjectcutting planesen
dc.titleA Multistage Stochastic Programming Approach to the Optimal Surveillance and Control of the Emerald Ash Borer in Citiesen
dc.title.serialINFORMS Journal on Computingen
dc.typeArticle - Refereeden
dc.type.dcmitypeTexten
dc.type.otherArticleen
dc.type.otherJournalen
pubs.organisational-groupVirginia Techen
pubs.organisational-groupVirginia Tech/Engineeringen
pubs.organisational-groupVirginia Tech/Engineering/Industrial and Systems Engineeringen
pubs.organisational-groupVirginia Tech/All T&R Facultyen
pubs.organisational-groupVirginia Tech/Engineering/COE T&R Facultyen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
nrs_2020_kibis_001.pdf
Size:
3.7 MB
Format:
Adobe Portable Document Format
Description:
Published version
Download
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.5 KB
Format:
Plain Text
Description:
Download

Collections

All Faculty Deposits
Scholarly Works, Industrial and Systems Engineering