Asynchronous Parallel Computation of Lagrangian Bounds for Mixed-Integer Stochastic Programs by Frank-Wolfe Methods within Projective Hedging
We describe an asynchronous parallel method to calculate Lagrangian bounds for mixed-integer stochastic programming problems. As in some prior work, we use a fully corrective Frank-Wolfe method on subproblems within a decomposition method, eventually optimizing subproblems for individual scenarios over the convex hulls of their integer-feasible vertices. However, instead of using progressive hedging as our decomposition algorithm, we employ an asynchronous projective hedging method. Like our earlier work on projective hedging, our algorithm need only solve a subset of the scenario…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.36376
curl -X POST /api/v1/records/arxiv/2610.36376/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.36376/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'