Open Research Index

Boxing Problem

April Niu, Santanu Dey, Oktay Günlük, Jisun Lee

arXivarxiv/2610.38085Oct 27, 2026math.OCscore 0

We study the \textit{Boxing Problem}, which seeks a subset of points in \(\mathbb{R}^d\) maximizing the total reward of a selection of points minus the width of its axis-aligned bounding box. We also investigate the associated \textit{Boxing Set}, defined by the epigraph of the width function over binary selection variables. Although the width function is not submodular in general, we restore submodularity by fixing an anchor point. After anchoring, we establish a connection to the intersection of mixing sets with a linking constraint, which yields a polynomial-time optimization algorithm…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.38085
curl -X POST /api/v1/records/arxiv/2610.38085/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.38085/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'