Balancing adaptability and predictability: K-revision multistage stochastic programming
A standard assumption in multistage stochastic programming is that decisions are made after observing the uncertainty from the prior stage. The resulting solutions can be difficult to implement in practice, as they leave practitioners ill-prepared for future stages. To provide better foresight, we introduce the K-revision approach. This new framework requires plans to be specified in advance. To maintain flexibility, we allow plans to be revised a maximum of K times as new information becomes available. We analyze the complexity of K-revision problems, showing NP-hardness even in a simple…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.12166
curl -X POST /api/v1/records/arxiv/2601.12166/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.12166/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'