Présidents de session
Stochastic integer programming: Large-Scale and HPC-Based Computation
- Jean-Paul Watson (Lawrence Livermore National Laboratory)
Stochastic integer programming: Contributed talks
- Jeff Linderoth (University of Wisconsin-Madison)
Stochastic integer programming: Advancement in Stochastic Discrete Optimization
- Haoxiang Yang
Stochastic integer programming: Contributed talks
- Ricardo Fukasawa (University of Waterloo)
-
David Woodruff (UC Davis)29/07/2025 10:45Stochastic Mixed-Integer ProgrammingInvited talk
MIP-SPPY is software for stochastic programming that can run on a laptop, but uses MPI (message passing interface) to perform well on distributed memory computers. In this talk I will talk about high level changes to the user interface and low level changes to the way we manage interaction between algorithms running asynchronously in parallel.
Aller à la page de la contribution -
Jean-Paul Watson (Lawrence Livermore National Laboratory)29/07/2025 11:15Stochastic Mixed-Integer ProgrammingInvited talk
Parallel implementations of scenario-based decomposition strategies are now scalable to thousands and millions of scenarios, thanks to advances in modeling systems (e.g.., Pyomo) and supporting meta-solvers (e.g., mpi-sppy). We describe challenges and their solution considering a large-scale power grid capacity expansion model, where scenarios represent individual days of weather. We discuss...
Aller à la page de la contribution -
Prof. Joachim Ehrenthal (University of Applied Sciences and Arts Northwestern Switzerland FHNW)29/07/2025 11:45Stochastic integer programmingInvited talk
The Influence Maximization Problem (IMP), which seeks to identify influential nodes in a network to maximize expected information spread, is inherently stochastic and NP-hard—making it a natural candidate for quantum optimization methods. Classical approaches typically formulate IMP as a deterministic optimization problem (e.g., via sample average approximation), then encode it as a Quadratic...
Aller à la page de la contribution -
Jeff Linderoth (University of Wisconsin-Madison)29/07/2025 14:00Stochastic integer programmingContributed talk
We consider a two-stage stochastic decision problem where the decision-maker has the opportunity to obtain information about the distribution of the random variables X through a set of discrete actions that we refer to as probing. Specifically, probing allows the decision-maker to observe components of a random vector Y that is jointly-distributed with X. We propose a three-stage optimization...
Aller à la page de la contribution -
Mathis Azéma (CERMICS)29/07/2025 14:30(Distributionally) robust optimizationContributed talk
The distributionally robust optimization (DRO) framework has emerged as a powerful approach for dealing with uncertainty. In the context of unit commitment, where demand uncertainty affects the right-hand side of constraints, we investigate a DRO approach based on the Wasserstein distance with the $L^2 $-norm. This approach can be addressed using Benders' decomposition as in the risk-neutral...
Aller à la page de la contribution -
Franco Quezada (Universidad de Santiago de Chile, ENSTA-Paris)29/07/2025 15:00Applications in energy, finance or logistics
We address the Multi-Item Capacitated Lot-Sizing Problem (MCLSP) under decision-dependent uncertainty through a new probing-enhanced stochastic programming framework. In this setting, the demand is strongly correlated with another random vector and the decision-maker can strategically acquire partial information about uncertain demand by selecting component of the correlated random vector to...
Aller à la page de la contribution -
Morteza Davari29/07/2025 15:30Sequential decision making under uncertaintyContributed talk
In many real-life situations, such as medical product launches, energy investments, or the rollout of new policies, decision-makers must act before knowing exactly when critical information will become available. We develop new mathematical models that incorporate uncertainty about what will happen and when that uncertainty will resolve. Traditional decision-making tools assume fixed timelines...
Aller à la page de la contribution -
Hanbin Yang (The Chinese University of Hong Kong, Shenzhen)01/08/2025 10:45Stochastic integer programmingInvited talk
Multistage stochastic mixed-integer programming (MS-MIP) is a powerful framework for sequential decision-making under uncertainty, yet its computational complexity poses significant challenges. This paper presents a convergent cutting-plane algorithm for solving MS-MIP with binary state variables. Our method exploits a geometric interpretation of the convex envelope of value functions and the...
Aller à la page de la contribution -
271. Bundle-ADMM: A Robust and Efficient Decomposition Method for Large-Scale Mixed-Integer ProgramsKibaek Kim (Argonne National Laboratory)01/08/2025 11:15Stochastic integer programmingInvited talk
Large-scale mixed-integer programs (MIPs) pose significant computational challenges due to their complexity, nonconvexity, and nonsmooth dual functions. Traditional decomposition methods often suffer from slow convergence, sensitivity to parameters, and instability. We propose Bundle-ADMM, a novel method combining the Alternating Direction Method of Multipliers (ADMM) and bundle techniques to...
Aller à la page de la contribution -
Zhuo Zhang01/08/2025 11:45Stochastic integer programmingInvited talk
Staged alert systems have been successfully implemented to minimize socioeconomic losses while avoiding overwhelming healthcare systems. Optimizing such systems can be formulated as a challenging two-stage stochastic mixed-integer programming problem with a discontinuous recourse function, where decision variables reside in a discrete space. Traditional simulation-based optimization techniques...
Aller à la page de la contribution -
Berend Markhorst (CWI)01/08/2025 14:00Stochastic integer programmingContributed talk
Solving large-scale stochastic optimization problems is challenging, especially when uncertainties are represented by a large number of scenarios. To tackle this, we introduce TULIP ("Two-step warm start method Used for solving Large-scale stochastic mixed-Integer Problems"), an efficient approach for solving two-stage stochastic (mixed) integer programs with an exponential number of...
Aller à la page de la contribution -
Ricardo Fukasawa (University of Waterloo)01/08/2025 14:30Stochastic integer programmingContributed talk
We introduce a novel technique that generates Benders cuts from a corner relaxation of the target higher-dimensional polyhedron. Moreover, we develop a computationally efficient method to separate facet-defining inequalities for the epigraph
Aller à la page de la contribution
associated with this corner relaxation. By leveraging a known connection between arc-flow and path-flow formulations, we show that our method can recover... -
Laurens Elderhorst (University of Groningen)01/08/2025 15:00Stochastic integer programmingContributed talk
We present a general price-and-cut procedure for two-stage stochastic integer programs with complete recourse, and first-stage binary variables. We propose a novel set of cutting planes that can close the optimality gap when added to the Dantzig-Wolfe decomposition master problem. It is shown to provide a finite exact algorithm for a number of stochastic integer programs, even in the
Aller à la page de la contribution
presence... -
Jakub Marecek (Czech Technical University in Prague)Stochastic integer programmingContributed talk
Optimization under uncertainty often relies on sampling the uncertainty to evaluate some expectations or to work with probability constraints. As the dimension of the random variable grows, the applicability of this approach diminishes, as achieving non-trivial precision through sampling may require too many samples to be practical.
Aller à la page de la contribution
We propose an alternative approach, where the probability...