Delphi.science

Parametric maximum closure on precedence forests

Source: arxiv.org/abs/2606.22018

Valerio Dose, Fabio Furini, Marco Locatelli

arXivarxiv/2606.22018Jun 20, 2026math.OCscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown and LaTeX ($x$ inline, $$...$$ display).

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}'