Multistage Vertex Cover.

Till Fluschnik Rolf Niedermeier Valentin Rohm Philipp Zschoche

Published in: IPEC (2019)

Keyphrases

multistage
vertex cover
approximation algorithms
partial order
planar graphs
precedence constraints
single stage
np hard
dynamic programming
lot sizing
stochastic programming
optimality criterion
special case
scheduling problem
supply chain
greedy algorithm