Common Optimal Supports and Bottleneck Hierarchies in Truncated Cones
{Let \(K\subseteq\mathbb R_+^E\) be a closed convex cone and \(P=K\cap[0,1]^E\). For a linear objective with positive optimum, we study the intersection of the coordinate supports of all optimal solutions.} We prove that this common support is a transversal of a natural clutter associated with the positive directions of the cone and introduce a decreasing hierarchy of bottleneck families that stabilizes after at most \(|E|-1\) levels. In the polyhedral setting, the first level consists exactly of the sets carrying feasible upper-bound dual multipliers, while every set carrying an optimal…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.37589
curl -X POST /api/v1/records/arxiv/2609.37589/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.37589/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'