An Asynchronous Bundle-Trust-Region Method for Dual Decomposition of Stochastic Mixed-Integer Programming
From MaRDI portal
Publication:4620422
DOI10.1137/17M1148189zbMath1410.90138OpenAlexW2911992709WikidataQ128547661 ScholiaQ128547661MaRDI QIDQ4620422
Cosmin G. Petra, Victor M. Zavala, Ki Baek Kim
Publication date: 8 February 2019
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/17m1148189
Numerical mathematical programming methods (65K05) Integer programming (90C10) Stochastic programming (90C15) Parallel algorithms in computer science (68W10)
Related Items (7)
Scalable branching on dual decomposition of stochastic mixed-integer programming problems ⋮ Distributed asynchronous column generation ⋮ On Generating Lagrangian Cuts for Two-Stage Stochastic Integer Programs ⋮ Optimal Convergence Rates for the Proximal Bundle Method ⋮ Asynchronous level bundle methods ⋮ A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models ⋮ A graph-based modeling abstraction for optimization: concepts and implementation in Plasmo.jl
Uses Software
Cites Work
- Unnamed Item
- Incremental proximal methods for large scale convex optimization
- Incremental-like bundle methods with application to energy planning
- Dual decomposition in stochastic integer programming
- Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs
- Decomposition algorithms for stochastic programming on a computational grid
- Asynchronous Lagrangian scenario decomposition
- On parallelizing dual decomposition in stochastic integer programming
- A scenario decomposition algorithm for 0-1 stochastic programs
- Incremental Subgradient Methods for Nondifferentiable Optimization
- Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network
- A Parallel Bundle Framework for Asynchronous Subspace Optimization of Nonsmooth Convex Functions
- Incremental Bundle Methods using Upper Models
- Convergence of Approximate and Incremental Subgradient Methods for Convex Optimization
- Generalized Bundle Methods
- An Incremental Method for Solving Convex Finite Min-Max Problems
- A Proximal Bundle Method with Approximate Subgradient Linearizations
- Benchmarking optimization software with performance profiles.
This page was built for publication: An Asynchronous Bundle-Trust-Region Method for Dual Decomposition of Stochastic Mixed-Integer Programming