On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms

DOI10.1007/s11590-022-01963-wOpenAlexW4313357160MaRDI QIDQ6081599

Yongge Yang, Po-An Chen, Yu-Ching Lee, Yung-Yan Fanchiang

Publication date: 26 October 2023

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-022-01963-w

zbMATH Keywords

randomized roundinginteger programvaccination strategyfirefighter problem with vaccination spreading

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) Approximation methods and heuristics in mathematical programming (90C59)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A two-stage stochastic programming approach for influence maximization in social networks
• Modeling the spread of infectious diseases through influence maximization
• Inoculation strategies for victims of viruses and the sum-of-squares partition problem
• The Mathematics of Infectious Diseases
• Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
• Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm
• Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity

This page was built for publication: On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms