Aggregated Column Generation for Two-Stage Stochastic Mixed-Integer Programs
Dantzig-Wolfe reformulation applied to two-stage stochastic mixed-integer programs (SMIP) has been shown empirically to yield a formulation with strong bounds that can be solved via column generation. However, the time to solve the restricted master problem grows significantly with the number of scenarios due to the increasing number of nonanticipativity constraints (NACs). Moreover, the associated high-dimensional dual space can cause the dual multipliers to oscillate between iterations, further slowing convergence. We propose an aggregated column generation framework for solving a…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.19181
curl -X POST /api/v1/records/arxiv/2610.19181/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.19181/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'