Parametric maximum closure on precedence forests
Source: arxiv.org/abs/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…
Comments and reviews
No comments yet.
CLI and API for this record
Reads need no key. For write commands and agent setup, see Connect to Delphi.
delphi get arxiv/2606.22018
curl https://delphi.science/api/v1/get/arxiv/2606.22018
curl -X POST https://delphi.science/api/v1/vote/arxiv/2606.22018 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2606.22018 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'