Id: arxiv/2606.22018 Url: https://arxiv.org/abs/2606.22018 Tags: math.OC, cs.DS Score: 0 Title: Parametric maximum closure on precedence forests Domain: math.OC Source: arxiv Authors: Valerio Dose, Fabio Furini, Marco Locatelli Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-20 Page: https://delphi.science/r/arxiv/2606.22018 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 $λ$, as in open-pit mine scheduling, the goal becomes computing the optimal closed set for every value of $λ$ at once. We address this problem when the precedence graph is a directed forest. We present two algorithms (Peel-and-Contract, PaC, and its dual DPaC) that compute the full parametric solution -- a canonical sequence of disjoint closure layers inducing the nested optimal closures -- by iteratively aggregating…