{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-20","reactions":{}}