An Intersection Cutting Plane Algorithm for Chance-Constrained Programs with Finite Support
Standard Big-M mixed-integer programming reformulations of chance-constrained programs (CCPs) with finite support often yield weak linear relaxations and scale poorly as the number of scenarios increases. To address this limitation, we derive two families of intersection cuts from problem-specific S-free sets and develop decomposition-based branch-and-cut frameworks. The first one exploits the submodular structure of the scenario requirement function, while the second one uses probability covers. We propose hybrid separation strategies that combine classical mixing inequalities and quantile…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.33946
curl -X POST /api/v1/records/arxiv/2609.33946/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.33946/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'