Parametric maximum closure on precedence forests

Valerio Dose, Fabio Furini, Marco Locatelli

The Maximum Closure Problem asks for a maximum-weight closed subset of a precedence-constrained set of vertices; when vertex weights depend affinely on a scalar parameter $\lambda$, as i…