Open Research Index

Stability of Two-Stage Stochastic Programs Under Problem-Dependent Costs

Nils Peyrousset, Benoît Tran

arXivarxiv/2603.08087Mar 9, 2026math.OCscore 0

Classical stability theory for stochastic programming relies on the Wasserstein-Fortet-Mourier duality, which requires the ground cost to be a distance. When using problem-dependent costs instead of metrics, this duality no longer yields Fortet-Mourier bounds. This paper develops a direct stability approach using the primal optimal transport formulation. We prove that under minimal regularity conditions and a regret domination property, the optimal value function remains Lipschitz continuous with respect to problem-dependent transport costs. Our approach works directly with transport…

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