A review on the performance of linear and mixed integer two-stage stochastic programming software

JJ Torres, C Li, RM Apap, IE Grossmann - Algorithms, 2022 - mdpi.com
This paper presents a tutorial on the state-of-the-art software for the solution of two-stage
(mixed-integer) linear stochastic programs and provides a list of software designed for this …

Optimal convergence rates for the proximal bundle method

M Díaz, B Grimmer - SIAM Journal on Optimization, 2023 - SIAM
We study convergence rates of the classic proximal bundle method for a variety of
nonsmooth convex optimization problems. We show that, without any modification, this …

A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models

D Rehfeldt, H Hobbie, D Schönheit, T Koch… - European Journal of …, 2022 - Elsevier
Linear energy system models are a crucial component of energy system design and
operations, as well as energy policy consulting. If detailed enough, such models lead to …

A graph-based modeling abstraction for optimization: Concepts and implementation in plasmo. jl

J Jalving, S Shin, VM Zavala - Mathematical Programming Computation, 2022 - Springer
We present a general graph-based modeling abstraction for optimization that we call an
OptiGraph. Under this abstraction, any optimization problem is treated as a hierarchical …

Scalable branching on dual decomposition of stochastic mixed-integer programming problems

K Kim, B Dandurand - Mathematical Programming Computation, 2022 - Springer
We present a scalable branching method for the dual decomposition of stochastic mixed-
integer programming. Our new branching method is based on the branching method …

An asynchronous, decentralized solution framework for the large scale unit commitment problem

P Ramanan, M Yildirim, E Chow… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
With increased reliance on cyber infrastructure, large scale power networks face new
challenges owing to computational scalability. In this paper, we focus on develo** an …

On generating Lagrangian cuts for two-stage stochastic integer programs

R Chen, J Luedtke - INFORMS Journal on Computing, 2022 - pubsonline.informs.org
We investigate new methods for generating Lagrangian cuts to solve two-stage stochastic
integer programs. Lagrangian cuts can be added to a Benders reformulation and are …

Leveraging GPU batching for scalable nonlinear programming through massive Lagrangian decomposition

Y Kim, F Pacaud, K Kim, M Anitescu - arxiv preprint arxiv:2106.14995, 2021 - arxiv.org
We present the implementation of a trust-region Newton algorithm ExaTron for bound-
constrained nonlinear programming problems, fully running on multiple GPUs. Without data …

Distributed asynchronous column generation

S Basso, A Ceselli - Computers & Operations Research, 2022 - Elsevier
We propose a revision of the classical column generation algorithm for solving Dantzig–
Wolfe decompositions of mixed integer programs. It is meant to fully exploit the availability of …

Lagrangian dual decision rules for multistage stochastic mixed-integer programming

M Daryalal, M Bodur, JR Luedtke - Operations Research, 2024 - pubsonline.informs.org
Multistage stochastic programs can be approximated by restricting policies to follow decision
rules. Directly applying this idea to problems with integer decisions is difficult because of the …