A lower bound on the performance of dynamic curing policies for epidemics on graphs.

Kimon Drakopoulos Asuman E. Ozdaglar John N. Tsitsiklis

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
dynamic networks
objective function
np hard
branch and bound
public health
graph theoretic
information systems
worst case
dynamic environments
graph theory
spanning tree
sufficiently accurate
linear programming relaxation
branch and bound algorithm
reinforcement learning