Presents O(nr²) DP algorithms for r-edge and r-facility interdiction covering on trees (and bounded treewidth for the edge version), proves RFIC NP-complete, and gives an O(n³) algorithm for SSBVE on trees.
Snyder, Z¨ umb¨ ul Atan, Peng Peng, Ying Rong, Amanda J
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Proposes a two-stage stochastic MIP incorporating induced export bans from shortages, develops three tailored cutting-plane methods, and evaluates them on an oncology drug case study.
citing papers explorer
-
When Shortages Lead to Export Restrictions: A Computational Study
Proposes a two-stage stochastic MIP incorporating induced export bans from shortages, develops three tailored cutting-plane methods, and evaluates them on an oncology drug case study.