Combining Progressive Hedging with a Frank--Wolfe Method to Compute Lagrangian Dual Bounds in Stochastic Mixed-Integer Programming
From MaRDI portal
Publication:4641662
DOI10.1137/16M1076290zbMath1398.90097arXiv1702.00880OpenAlexW2587053306WikidataQ129867357 ScholiaQ129867357MaRDI QIDQ4641662
No author found.
Publication date: 18 May 2018
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1702.00880
Large-scale problems in mathematical programming (90C06) Mixed integer programming (90C11) Optimality conditions and duality in mathematical programming (90C46) Stochastic programming (90C15)
Related Items
Scalable branching on dual decomposition of stochastic mixed-integer programming problems, The \(p\)-Lagrangian relaxation for separable nonconvex MIQCQP problems, Lagrange dual bound computation for stochastic service network design, A parallelizable augmented Lagrangian method applied to large-scale non-convex-constrained optimization problems, Some matheuristic algorithms for multistage stochastic optimization models with endogenous uncertainty and risk management, A parallel hub-and-spoke system for large-scale scenario-based optimization under uncertainty, On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty, On Generating Lagrangian Cuts for Two-Stage Stochastic Integer Programs, Home healthcare staff dimensioning problem for temporary caregivers: a matheuristic solution approach, Deriving solution value bounds from the ADMM, A study of progressive hedging for stochastic integer programming, A progressive hedging based branch-and-bound algorithm for mixed-integer stochastic programs, Soft clustering-based scenario bundling for a progressive hedging heuristic in stochastic service network design, A matheuristic algorithm for stochastic home health care planning, A parallelized variable fixing process for solving multistage stochastic programs with progressive hedging, Risk-averse stochastic programming and distributionally robust optimization via operator splitting
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs
- On air traffic flow management with rerouting. II: Stochastic case
- Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems
- Stochastic optimization models in forest planning: a progressive hedging solution approach
- Finding optimal vaccination strategies under parameter uncertainty using stochastic program\-ming
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Dual decomposition in stochastic integer programming
- Monte Carlo bounding techniques for determinig solution quality in stochastic programs
- Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming
- Dynamic capacity acquisition and assignment under uncertainty
- On parallelizing dual decomposition in stochastic integer programming
- The million-variable ``march for stochastic combinatorial optimization
- Multiplier and gradient methods
- The Sample Average Approximation Method for Stochastic Discrete Optimization
- Optimizing the Societal Benefits of the Annual Influenza Vaccine: A Stochastic Programming Approach
- Scenarios and Policy Aggregation in Optimization Under Uncertainty
- On Rates of Convergence for Stochastic Optimization Problems Under Non–Independent and Identically Distributed Sampling
- The Vehicle Routing Problem with Stochastic Travel Times
- Simplicial decomposition in nonlinear programming algorithms
- An extension of the frank and Wolfe method of feasible directions
- Strengthened Benders Cuts for Stochastic Integer Programs with Continuous Recourse
- Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty