Scenario Reduction for Two-Stage Stochastic Mixed-Integer Programs

Yannick Werner, Juan Miguel Morales, Salvador Pineda, Line Roald, Sonja Wogrin

arXivarxiv/2607.11593Jul 13, 2026math.OCscore 0

Two-stage stochastic mixed-integer programs are important tools for decision-making under uncertainty. Representing the uncertainty with many scenarios, however, can make them challenging to solve. Scenario reduction addresses this by finding a distribution supported on fewer scenarios that still yields similar optimal first-stage decisions. In this paper, we revisit the classical scenario reduction theory based on distances between probability distributions and the optimal mass transportation problem. The transportation problem's cost function captures scenario similarity and is central to…

SourceJSON

Comments and reviews

No comments yet.

API

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