Euler Cutting Planes for Fractional CVaR Programming

Pranay Seshadri, Hubert Dzieciol, Zhe Feng, Alan Tua

arXivarxiv/2610.14656Oct 10, 2026math.OCscore 0

We maximise expected reward per unit of marginal tail risk, a reward-to-CVaR ratio against a baseline. The standard Dinkelbach route re-solves a Rockafellar--Uryasev LP or QP with one auxiliary variable per tail scenario at each multiplier update. Our method eliminates the multiplier iteration and keeps scenario auxiliaries out of the master, while still evaluating tail risk to generate cuts. A Charnes--Cooper/Schaible homogenisation removes the reward/risk multiplier, and the remaining convex constraint is separated on demand: each cut coefficient is an Euler allocation vector, read off a…

SourceJSON

Comments and reviews

No comments yet.

API

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