XVII th Conference on Stochastic Programming

Session

Mini-symposium

Symp

28 juil. 2025, 14:00

Navier

Présidents de session

Mini-symposium: Communication-Efficient methods for distributed optimization and federated learning

• Laurent Condat (KAUST)

Mini-symposium: Advances in two-stages robust optimization

• Michael Poss (LIRMM, CNRS)

Mini-symposium: Robust Optimization and Machine Learning

• Aras Selvi (Imperial College London)

Mini-symposium: Models and Methods for Stochastic Non-Convex Optimization and Equilibrium Problems

• Miguel Lejeune (George Washington University)

Mini-symposium: Taming the Curse of Dimension in Multistage Stochastic Programming

• Yifan Hu (EPFL)

Mini-symposium: Student Prize

• Jim Luedtke (University of Wisconsin-Madison)

Mini-symposium: Contextual Stochastic Programming

• Utsav Sadana (Université de Montréal)
• Rohit Kannan (Virginia Tech)

Mini-symposium: Stochastic Mixed-Integer Programming

• Ward Romeijnders

Mini-symposium: Junior Researcher Prize

• Wim van Ackooij (EDF Lab Paris-Saclay)

Mini-symposium: Robust Decision Making in Dynamic Environments

• Mengmeng Li (EPFL)

Mini-symposium: Modeling flexibility: new developments

• Il n'a pas de président de session pour ce bloc

Mini-symposium: Computationally Efficient Approaches for Distributionally Robust Optimization

• JIANQIANG CHENG (University of Arizona)

Mini-symposium: Decomposition methods for solving Stochastic Programming problems in Logistics and Transportation

• Francesca Maggioni (Department of Management, Information and Production Engineering, University of Bergamo)
• Daniele Manerba (Università degli Studi di Brescia)

Mini-symposium: Stochastic Optimization under Decision-Dependent Uncertainty

• Giovanni Pantuso (University of Copenhagen)

Mini-symposium: Multihorizon Stochastic Programming: Models, Algorithms, and Applications

• Harsha Gangammanavar (Southern Methodist University)

Mini-symposium: Structured learning and stochastic combinatorial optimization: methodological perspectives and applications

• Axel Parmentier (CERMICS, École Nationale des Ponts et Chaussées)

148. Communication-efficient distributed optimization algorithms

Dr Laurent Condat (KAUST)

28/07/2025 14:00

Communication-Efficient methods for distributed optimization and federated learning

Invited talk

In distributed optimization and machine learning, a large number of machines perform computations in parallel and communicate back and forth with a server. In particular, in federated learning, the distributed training process is run on personal devices such as mobile phones. In this context, communication, that can be slow, costly and unreliable, forms the main bottleneck. To reduce...

119. Connections between Robust and Bilevel Optimization

Marc Goerigk (University of Passau)

28/07/2025 14:00

Advances in two-stages robust optimization

Robust and bilevel optimization share the common feature that they involve a certain multilevel structure. Hence, although they model something rather different when used in practice, they seem to have a similar mathematical structure. In this talk, I present some connections between different types of robust problems (static robust problems with and without decision-dependence of their...

136. A semi-infinite constraint generation algorithm for two-stage robust optimization problems

Dr Ayse Arslan (Inria-Bordeaux/Institut de Mathématiques de Bordeaux)

28/07/2025 14:45

Advances in two-stages robust optimization

In this talk we consider two-stage linear adjustable robust optimization problems with continuous and fixed recourse.
These problems have been the subject of exact solution approaches, notably, constraint generation (CG) and constraint-and-column generation (CCG).
Both approaches repose on an exponential-sized reformulation of the problem which uses a large number of constraints or...

264. Rethinking Optimality in Randomized Decentralized Optimization

Edouard Oyallon (CNRS, Sorbonne Universite)

28/07/2025 14:45

Communication-Efficient methods for distributed optimization and federated learning

Invited talk

We consider decentralized optimization over a network of $n$ workers, aiming to minimize
$$ f(x) = \frac{1}{n} \sum_{i=1}^n f_i(x), $$ where each $f_i$ is $\mu$-strongly convex and $L$-smooth. Most known convergence bounds rely on inner-outer loop structures that alternate synchronized gossip steps with (possibly randomized) local gradient updates, implicitly restricting the algorithm...

81. Approximating Two-Stage Robust Optimization with K-Adaptability

Jannis Kurtz (University of Amsterdam)

28/07/2025 15:10

Advances in two-stages robust optimization

Invited talk

In the realm of robust optimization the k-adaptability approach is one promising method to derive approximate solutions for two-stage robust optimization problems with decisions. Instead of allowing all possible second-stage decisions, the k-adaptability approach aims at calculating a limited set of k such decisions already in the first-stage before the uncertainty reveals. The parameter k can...

170. Convergence and Linear Speed-Up in Stochastic Federated Learning

Paul Mangold (Univ. Lille, Inria, CNRS, Centrale Lille, UMR 9189 - CRIStAL, F-59000 Lille, France)

28/07/2025 15:10

Communication-Efficient methods for distributed optimization and federated learning

Invited talk

• Abstract: In federated learning, multiple users collaboratively train a machine learning model without sharing local data. To reduce communication, users perform multiple local stochastic gradient steps that are then aggregated by a central server. However, due to data heterogeneity, local training introduces bias. In this talk, I will present a novel interpretation of the Federated...

194. In-depth Analysis of Low-rank Matrix Factorisation in a Federated Setting

Constantin Philippenko (Inria Paris)

28/07/2025 15:35

Communication-Efficient methods for distributed optimization and federated learning

Invited talk

We analyze a distributed algorithm to compute a low-rank matrix factorization on $N$ clients, each holding a local dataset $\mathbf{S}^i \in \mathbb{R}^{n_i \times d}$, mathematically, we seek to solve $min_{\mathbf{U}^i \in \mathbb{R}^{n_i\times r}, \mathbf{V}\in \mathbb{R}^{d \times r} } \frac{1}{2} \sum_{i=1}^N \|\mathbf{S}^i - \mathbf{U}^i \mathbf{V}^\top\|^2_{\text{F}}$. Considering a...

80. Iterated local search algorithms for adjustable robust optimization problems with discrete budget uncertainty

Michael Poss (LIRMM, CNRS)

28/07/2025 15:35

Robust Optimization and Machine Learning

Two-stage robust optimization with integer recourse is a notoriously difficult class of problems, yet modelling many important applications. In this we talk, we discuss how to heuristically solve these problems, solving the adversarial problem and the outer minimization problem through local search algorithms. We focus on the case where all decision variables as well as the uncertainty are...

125. Learning Data-Driven Uncertainty Sets via Mean Robust Optimization

Bartolomeo Stellato (Princeton University)

28/07/2025 16:30

Robust Optimization and Machine Learning

Invited talk

Robust optimization is a tractable and expressive technique for decision-making under uncertainty, but it can lead to overly conservative decisions when pessimistic assumptions are made on the uncertain parameters. Wasserstein distributionally robust optimization can reduce conservatism by being data-driven, but it often leads to large problems with prohibitive solution times. In this talk, we...

83. Using a difference-of-convex (DC) functions approach to solving stochastic mixed complementarity problems with chance constraints for the players.

Prof. STEVEN GABRIEL (University of Maryland/NTNU/Aalto University)

28/07/2025 16:30

Models and Methods for Stochastic Non-Convex Optimization and Equilibrium Problems

Invited talk

We present both the DC algorithm as well as several examples in chance-
constrained programming as well as other deterministic applications to showcase the
applicability and success of this new approach. In particular this approach has been successfully applied to solving many deterministic and stochastic mixed complementarity problems (MCPs). MCPs generalize non-cooperative games, the...

86. Bi-Parameterized Two-Stage Stochastic Min-Max and Min-Min Mixed Integer Programs

Manish Bansal (Virginia Tech)

28/07/2025 17:15

Models and Methods for Stochastic Non-Convex Optimization and Equilibrium Problems

Invited talk

We introduce two-stage stochastic min-max and min-min integer programs with bi-parameterized recourse (BTSPs), where the first-stage decisions affect both the objective function and the feasible region of the second-stage problem. To solve these programs efficiently, we introduce Lagrangian-integrated L-shaped ($L^2$) methods, which guarantee exact solutions when the first-stage decisions are...

92. Tractable Robust Markov Decision Processes

M. Julien Grand-Clément (HEC Paris)

28/07/2025 17:15

Robust Optimization and Machine Learning

Invited talk

In this talk we investigate the tractability of robust Markov Decision Processes (RMDPs) under various structural assumptions on the uncertainty set. Surprisingly, we show that in all generality (i.e. without any assumption on the instantaneous rewards), s-rectangular and sa-rectangular uncertainty sets are the only models of uncertainty that are tractable. Our analysis also shows that...

187. Capacity investment decisions in equilibrium: a distributionally robust approach

Julien Ancel (Laboratoire de Génie Industriel, Centralesupélec, Université Paris-Sacaly)

28/07/2025 17:40

Models and Methods for Stochastic Non-Convex Optimization and Equilibrium Problems

Contributed talk

In electricity systems, investment in generation capacity is subject to risk. The distribution of uncertain parameters on which investment decisions depend might not be fully observed in historical values. In Europe, this was recently illustrated by the crisis of exceptionally high power prices during the 2021-2023 period, which was subsequently followed by a regime of extremely low and even...

132. Rectangularity and duality of distributionally robust Markov decision processes

Yan Li (Texas A&M University)

28/07/2025 17:40

Robust Optimization and Machine Learning

Invited talk

The main goal of this talk is to discuss several approaches to formulation of distributionally robust counterparts of Markov decision processes, where the transition kernels are not specified exactly but rather are assumed to be elements of the corresponding ambiguity sets. The intent is to clarify some connections between the game and static formulations of distributionally robust MDPs, and...

162. Dynamic Operational Planning in Warfare: A Stochastic Game Approach to Military Campaigns

Mathieu Dahan (Georgia Institute of Technology)

28/07/2025 18:05

Models and Methods for Stochastic Non-Convex Optimization and Equilibrium Problems

Invited talk

We study a two-player discounted zero-sum stochastic game model for dynamic operational planning in military campaigns. At each stage, the players manage multiple commanders who order military actions on objectives that have an open line of control. When a battle over the control of an objective occurs, its stochastic outcome depends on the actions and the enabling support provided by the...

117. Room for Improvement: Optimal and Fair Housing Allocation via Weakly Coupled Markov Decision Processes

Aras Selvi (Imperial College London)

28/07/2025 18:05

Robust Decision Making in Dynamic Environments

Invited talk

Motivated by a housing allocation problem faced by our public-sector partner, the Los Angeles Homeless Services Authority (LAHSA), we study sequential resource allocation in high-stakes social settings, where fairness is critical. Each month, we must allocate limited housing capacity among individuals experiencing homelessness. We model this as a Markov Decision Process (MDP), where...

63. Contextual Stochastic Bilevel Optimization

Daniel Kuhn (EPFL)

29/07/2025 10:45

Taming the Curse of Dimension in Multistage Stochastic Programming

We introduce contextual stochastic bilevel optimization (CSBO) - a stochastic bilevel optimization framework with the lower-level problem minimizing an expectation conditioned on contextual information and on the upper-level decision variable. We also assume that there may be multiple (or even infinitely many) followers at the lower level. CSBO encapsulates important applications such as...

61. Solving Two-Stage Programs with Endogenous Uncertainty via Random Variable Transformation

Maria Carolina Bazotte Corgozinho (CIRRELT, Polytechnique Montreal)

29/07/2025 10:45

Stochastic Programming

Contributed talk

Real-world decision-making problems often involve decision-dependent uncertainty, where the probability distribution of the random vector depends on the model's decisions. Few studies focus on two-stage stochastic programs with this type of endogenous uncertainty, and those that do lack general methodologies. We propose a general method for solving a class of these programs based on random...

282. Convex Chance-Constrained Programs with Wasserstein Ambiguity

Haoming Shen (University of Arkansas, USA)

29/07/2025 11:09

Stochastic Programming

Contributed talk

AChance constraints yield nonconvex feasible regions in general. In particular, when the uncertain parameters are modeled by a Wasserstein ball, existing studies showed that the distributionally robust (pessimistic) chance constraint admits a mixed-integer conic representation. This talk identifies sufficient conditions that lead to convex feasible regions of chance constraints with...

211. Taming the Curse of Dimension/Horizon in Multistage Stochastic Programming

Yifan Hu (EPFL)

29/07/2025 11:30

Taming the Curse of Dimension in Multistage Stochastic Programming

Invited talk

Algorithms for solving Multistage Stochastic Programming (MSP) are long known to suffer from the curse of dimension and horizon. Stochastic Dual Dynamic Programming (SDDP) for stage-wise independence MSP problem admits a complexity of scales exponentially with respect to the decision dimension $d$ in terms of accuracy $\epsilon$, i.e., $O(\epsilon^{-d})$. On the other hand, Stochastic...

288. Towards Optimal Offline Reinforcement Learning

Mengmeng Li (EPFL)

29/07/2025 11:33

Contributed talk

We study offline reinforcement learning problems with a long-run average reward objective. The state-action pairs generated by any fixed behavioral policy thus follow a Markov chain, and the empirical state-action-next-state distribution satisfies a large deviations principle. We use the rate function of this large deviations principle to construct an uncertainty set for the unknown true...

270. Multilevel Conditional Compositional Estimation and Optimization

Buse Şen (EPFL)

29/07/2025 11:55

Taming the Curse of Dimension in Multistage Stochastic Programming

Invited talk

We introduce Multilevel Conditional Compositional Optimization (MCCO) as a new framework for decision-making under uncertainty that combines aspects of multistage stochastic programming and conditional stochastic optimization. MCCO minimizes a nest of conditional expectations and nonlinear cost functions. It finds wide applications in optimal stopping, credit valuation adjustments,...

289. Optimizer's Information Criterion: Dissecting and Correcting Bias in Data-Driven Optimization

Tianyu Wang

29/07/2025 11:57

In data-driven optimization, the sample performance of the obtained decision typically incurs an optimistic bias against the true performance, a phenomenon commonly known as the Optimizer's Curse and intimately related to overfitting in machine learning. We develop a general approach that we call Optimizer's Information Criterion (OIC) to correct this bias. OIC generalizes the celebrated...

290. Multistage Distributionally Robust Mixed-Integer Programming with Decision-Dependent Moment-Based Ambiguity Sets

Xian Yu (The Ohio State University)

29/07/2025 12:21

We study multistage distributionally robust mixed-integer programs under endogenous uncertainty, where the probability distribution of stage-wise uncertainty depends on the decisions made in previous stages. We first consider two ambiguity sets defined by decision-dependent bounds on the first and second moments of uncertain parameters and by mean and covariance matrix that exactly match...

64. Advances in contextual stochastic optimization for data-driven decision making under uncertainty

Utsav Sadana (Université de Montréal)

29/07/2025 14:00

Contextual Stochastic Programming

Invited talk

Recent advances in operations research (OR) and machine learning (ML) have spurred interest in integrating prediction algorithms with optimization techniques to address decision-making under uncertainty. This has led to the emergence of contextual optimization, a field focused on data-driven methods that prescribe actions based on the most recently available information. These models appear in...

72. Recent Advances in Solving Multistage Stochastic Mixed-integer Programs

Dr Merve Bodur (University of Edinburgh)

29/07/2025 14:00

Stochastic Mixed-Integer Programming

Invited talk

Multistage stochastic mixed-integer programs (MSMIPs) can model complex sequential decision-making problems under uncertainty and appear in many applications. However, due to both the stochastic and integer components, their inherent computational challenges require sophisticated solution methodologies. In this talk, we will review recent advances in solving MSMIPs, in particular for the...

73. On the ReLU Lagrangian Cuts for Stochastic Mixed Integer Programming

Weijun Xie (Georgia Institute of Technology)

29/07/2025 14:45

Stochastic Mixed-Integer Programming

Invited talk

We study stochastic mixed integer programs with both first-stage and recourse decisions involving mixed integer variables. A new family of Lagrangian cuts, termed “ReLU Lagrangian cuts,” is introduced by reformulating the nonanticipativity constraints using ReLU functions. These cuts can be integrated into scenario decomposition methods. We show that including ReLU Lagrangian cuts is...

200. Uncertainty Quantification of Decision Performance in Contextual Stochastic Optimization

Tianyu Wang

29/07/2025 14:45

Contextual Stochastic Programming

Invited talk

A fundamental problem in the contextual optimization setting is to evaluate and compare the objective performances of data-driven decision rules. In this regard, we analyze the construction of interval estimates on these performances, as an approach to produce reliable evaluation that handles the underlying statistical uncertainty. Specifically, we systematically compare common plug-in and...

36. Enhanced Lagrangian Cuts for Stochastic Mixed-Integer Programming

Haoxiang Yang

29/07/2025 15:10

Stochastic Mixed-Integer Programming

Invited talk

This work proposes a globally converging cutting-plane algorithm for solving stochastic mixed-integer programs (SMIP) with general mixed-integer state variables. We show that Lagrangian cuts can approximate the convex envelope of the value function. To approximate the nonconvex value function to exactness, we need to iteratively add binary state variables and generate Lagrangian cuts on the...

231. Norm-Free Exact Regularization and Applications in Data-Driven Optimization

Meng Qi (Cornell University)

29/07/2025 15:10

Contextual Stochastic Programming

Invited talk

This paper revisits the theory of \textit{exact regularization} – where optimal solutions of a regularized convex optimization problem exhibit a phase transition phenomenon and eventually coincide with those of the original unregularized problem (under certain conditions).We examine this phenomenon from a norm-free perspective – instead of adopting norm-related assumptions, our results are...

58. Convex approximations for multistage stochastic mixed-integer programs

Ward Romeijnders (University of Groningen)

29/07/2025 15:35

Stochastic Mixed-Integer Programming

Invited talk

We consider multistage stochastic mixed-integer programs. These problems are extremely challenging to solve since the expected cost-to-go functions in these problems are typically non-convex due to the integer decision variables involved. This means that efficient decomposition methods using tools from convex approximations cannot be applied to this problem. For this reason, we construct...

294. A nonparametric algorithm for optimal stopping based on robust optimization

Bradley Sturt (University of Illinois Chicago)

30/07/2025 10:45

Optimal stopping is a fundamental class of stochastic dynamic optimization problems with numerous applications in finance and operations management. We introduce a new approach for solving computationally-demanding stochastic optimal stopping problems with known probability distributions. The approach uses simulation to construct a robust optimization problem that approximates the stochastic...

98. Estimation and Prediction Procedures for Unified Robust Decision Models

Melvyn Sim (NUS Business School)

30/07/2025 10:45

Robust Decision Making in Dynamic Environments

Invited talk

Over the past two decades, robust optimization techniques have efficiently addressed decision problems under uncertainty, offering high assurance of feasibility without being overly conservative. However, research on estimating parameters for robust decision models from data is relatively scarce. In this paper, we focus on a unified framework for robust decision models that integrate robust...

82. Stochastic programming as a learning tool

Prof. Stein W. Wallace (NHH Norwegian School of Economics)

30/07/2025 10:45

Modeling flexibility: new developments

Invited talk

Much of the stochastic programming literature is on mathematics or algorithms, some is on principal models. But very few are on real use of the models. I discuss the problems that arise when trying to really use stochastic programming, and where I think we are (or should be) headed.

285. Finite-Sample Guarantees for Wasserstein Distributionally Robust Optimization: Breaking the Curse of Dimensionality

Dr Rui Gao (UT Austin)

30/07/2025 11:15

Wasserstein distributionally robust optimization (DRO) aims to find robust and generalizable solutions by hedging against data perturbations in Wasserstein distance. Despite its recent empirical success in operations research and machine learning, existing performance guarantees for generic loss functions are either overly conservative because of the curse of dimensionality or plausible only...

237. Modeling multistage uncertainty with Time Series Foundation Models and Doob decomposition

Alan King (IBM Research)

30/07/2025 11:30

Modeling flexibility: new developments

Invited talk

Time Series Foundation Models, like ChatGPT for language, are trained on vast amounts of curated time series data and can produce a sequence of high-quality predictions from a single input sequence. Can we apply Time Series Foundation Models to the challenge of generating multistage scenario trees?

This talk explores a method based on Doob's observation that every discrete-time stochastic...

116. Towards Optimal Offline Reinforcement Learning

Mengmeng Li (EPFL)

30/07/2025 11:30

Robust Optimization and Machine Learning

Invited talk

We study offline reinforcement learning problems with a long-run average reward objective. The state-action pairs generated by any fixed behavioral policy thus follow a Markov chain, and the empirical state-action-next-state distribution satisfies a large deviations principle. We use the rate function of this large deviations principle to construct an uncertainty set for the unknown true...

151. Enhancing Flexibility in Stochastic Programming with Neural Networks

Enza Messina (University of Milano-Bicocca)

30/07/2025 11:55

Modeling flexibility: new developments

Contributed talk

Flexibility is a critical attribute in solving stochastic programming problems, where decision-making must account for uncertainty and adapt to a wide range of potential future scenarios. Stochastic programming is a practical approach in which decisions are determined prior to the realization of uncertain variables, with subsequent adjustments made through recourse mechanisms once the...

112. Episodic Bayesian Optimal Control with Unknown Randomness Distributions

Enlu Zhou

30/07/2025 11:55

Sequential decision making under uncertainty

Invited talk

Stochastic optimal control with unknown randomness distributions has been studied for a long time, encompassing robust control, distributionally robust control, and adaptive control. We propose a new episodic Bayesian approach that incorporates Bayesian learning with optimal control. In each episode, the approach learns the randomness distribution with a Bayesian posterior and subsequently...

114. Learning Uncertainty Sets in Dynamic Robust Optimization

Irina Wang (Princeton University)

30/07/2025 12:20

Robust Decision Making in Dynamic Environments

We present a data-driven technique to automatically learn uncertainty sets in dynamic decision making under uncertainty. We formulate the learning problem as a control design problem where the control policy involves solving a robust optimization problem parametrized by the past disturbances, as well as the parameters of the uncertainty set. We propose a learning procedure to dynamically...

220. Simple Yet Effective Approximations for Optimization under Uncertainty

JIANQIANG CHENG (University of Arizona)

31/07/2025 10:45

Computationally Efficient Approaches for Distributionally Robust Optimization

This talk focus on developing computationally efficient approximations for solving optimization problem under uncertainty. We first present a novel and simple modeling method called harmonizing optimization (HO), which integrates SAA and DRO with moment by adaptively adjusting the weights of data and information based on sample size N. This allows HO to amplify data effects in large samples...

75. Stochastic Optimization with Decision-Dependent Uncertainty: A Tour D'Horizon

Giovanni Pantuso (University of Copenhagen)

31/07/2025 10:45

Stochastic Optimization under Decision-Dependent Uncertainty

Invited talk

In this talk we provide an introduction to stochastic optimization problems with decision-dependent uncertainty.
We review the main lines of research in terms of both methodology and applications.
Our discussion will center on a taxonomy of these problems, distinguishing between uncertainties that affect probabilities (Type 1) and those that influence resolution time (Type 2)....

198. Stochastic programming in freight transportation: connecting theory and practice.

Mike Hewitt (Loyola University Chicago)

31/07/2025 10:45

Decomposition methods for solving Stochastic Programming problems in Logistics and Transportation

Invited talk

Freight transportation is one of the critical enablers of trade, both global and domestic. Given that, it regularly constitutes significant portions of the gross domestic product of countries. Due to its large scale, small percentage improvements in the efficiency of freight transportation operations can lead to large monetary savings as well as reduced environmental impacts. At the same time,...

88. Distributionally Robust Chance-Constrained Optimization with Decision-Dependent Support

Miguel Lejeune (George Washington University)

31/07/2025 11:30

Stochastic Optimization under Decision-Dependent Uncertainty

Invited talk

We study distributionally robust chance-constrained optimization problems under decision-dependent uncertainty. The focus is on decision-dependent uncertainty of Type 1 in which the support of the random variables is decision-dependent. We study various types of coupling functions and ambiguity. We derive computationally tractable equivalent reformulations and design customized solution...

29. Progressive Hedging-based approach for combined forward and reverse logistics in hub-and-spoke e-commerce networks

Daniele Manerba (Università degli Studi di Brescia)

31/07/2025 11:30

Decomposition methods for solving Stochastic Programming problems in Logistics and Transportation

Invited talk

A consolidated business model for managing e-commerce logistics involves the combination of forward-and-reverse operations, where the collection of returns is ensured along with the distribution of products, and the use of hub-and-spoke networks, in which both distribution and collection demand from many customers are aggregated into intermediate hubs. In this context, we study a complex...

274. The Value of Stochastic Solutions in Adaptive Decision-Making

Ruiwei Jiang (University of Michigan)

31/07/2025 11:30

Computationally Efficient Approaches for Distributionally Robust Optimization

Invited talk

We revisit the value of stochastic solutions (VSS) in adaptive stochastic optimization. Given a fixed decision, VSS evaluates its suboptimality in contrast to an optimal solution with knowledge of the underlying probability distribution. For example, for a decision given by the sample average approximation (SAA), VSS interprets the value of collecting more data for better decision-making. When...

199. A Benders decomposition approach for a green bi-objective stochastic fleet size and composition vehicle routing problem.

Paolo Beatrici (University of Bergamo)

31/07/2025 11:55

Decomposition methods for solving Stochastic Programming problems in Logistics and Transportation

Invited talk

In this study, we examine the optimization of fleet size and mix, together with vehicle routing, under uncertain demand conditions, with explicit consideration of sustainability aspects in the context of Last Mile logistics. We propose a two-stage bi-objective stochastic mixed-integer programming model that simultaneously minimizes total costs and vehicle emissions associated with delivery...

178. Distributionally Robust Optimization with Multimodal Decision-Dependent Ambiguity Sets

Beste Basciftci (University of Iowa)

31/07/2025 11:55

Computationally Efficient Approaches for Distributionally Robust Optimization

Invited talk

We consider a two-stage distributionally robust optimization (DRO) model with multimodal uncertainty, where both the mode probabilities and uncertainty distributions could be affected by the first-stage decisions. To address this setting, we propose a generic framework by introducing a ϕ-divergence based ambiguity set to characterize the decision-dependent mode probabilities and further...

40. Residuals-Based Contextual Distributionally Robust Optimization with Decision-Dependent Uncertainty

Xian Yu (The Ohio State University)

31/07/2025 11:55

Stochastic Optimization under Decision-Dependent Uncertainty

Invited talk

We consider a residuals-based distributionally robust optimization model, where the underlying uncertainty depends on both covariate information and our decisions. We adopt regression models to learn the latent decision dependency and construct a nominal distribution (thereby ambiguity sets) around the learned model using empirical residuals from the regressions. Ambiguity sets can be formed...

156. Exact and Approximate Schemes for Robust Optimization Problems with Decision-Dependent Information Discovery

Rosario Paradiso (Vrije Universiteit Amsterdam)

31/07/2025 12:20

Stochastic Optimization under Decision-Dependent Uncertainty

Contributed talk

In uncertain optimization problems with decision-dependent information discovery, the decision-maker can influence when information is revealed, unlike the classic setting where uncertain parameters are revealed according to a prescribed filtration. This work examines two-stage robust optimization problems with decision-dependent information discovery, focusing on uncertainty in the objective...

76. Incorporating decision-dependent demand uncertainty in mobility pricing: a carsharing case

Jiali Deng

31/07/2025 12:20

Decomposition methods for solving Stochastic Programming problems in Logistics and Transportation

Invited talk

The problem of pricing mobility services has attracted significant attention. In most studies, uncertain demand is modeled as an exogenous random variable with known distribution. This assumption overlooks the likely effect of prices on user adoption decisions. To address this dependency, we formulate the pricing problem as a stochastic program with decision-dependent demand uncertainty....

292. Combinatorial Optimization-Agmented Machine Learning

Dr Maximilian Schiffer (TUM)

01/08/2025 10:45

Invited talk

In this talk, we will bridge the gap between combinatorial optimization and machine learning to derive policies for contextual multi-stage decision-making problems that arise in various stochastic settings, including transportation, control, and supply chain management. We will discuss how to encode effective policies by embedding combinatorial optimization layers into neural networks and...

245. Models and algorithms for multihorizon stochastic programming

Prof. Asgeir Tomasgard (NTNU)

01/08/2025 10:45

Multihorizon Stochastic Programming: Models, Algorithms, and Applications

Invited talk

This presentation addresses stochastic optimization models for the energy transition, focusing on multiscale multihorizon systems. We model both long-term investment decisions—such as renewable generation, carbon capture, and decarbonized transport—and short-term operations like storage management and system balancing. To handle uncertainty across both scales, we introduce multihorizon...

49. Handling of long-term storage in multi-horizon stochastic programs

Michal Kaut (SINTEF)

01/08/2025 11:30

Multihorizon Stochastic Programming: Models, Algorithms, and Applications

Invited talk

We show how to implement long-term storage in the multi-horizon modelling paradigm, expanding the range of problems this approach is applicable to. The presented implementation is based on the HyOpt optimization model, but the ideas are generic.
We illustrate the effects of several formulations on a simple case of electrification of an offshore installation using wind turbines and a...

287. Joint Learning of Energy-based Models and their Partition Function

Dr Mathieu Blondel (Google)

01/08/2025 11:30

Contributed talk

244. Multi-horizon optimization for domestic renewable energy system design under uncertainty

Giovanni Micheli (University of Bergamo)

01/08/2025 11:55

Multihorizon Stochastic Programming: Models, Algorithms, and Applications

Invited talk

In this talk we address the challenge of designing optimal domestic renewable energy systems under multiple sources of uncertainty appearing at different time scales. Long-term uncertainties, such as investment and maintenance costs of different technologies, are combined with short-term uncertainties, including solar radiation, electricity prices, and uncontrolled load variations.
We...

263. Primal-dual algorithm for contextual stochastic combinatorial optimization

Axel Parmentier (CERMICS, École Nationale des Ponts et Chaussées)

01/08/2025 11:55

Structured learning and stochastic combinatorial optimization: methodological perspectives and applications

Invited talk

As industry seeks to make its processes more resilient, data driven optimization is gaining momentum in Operation Research. Resilience involves managing uncertainty when optimizing supply chains, while efficiency requires scalable combinatorial optimization algorithms, as most gains from operations research algorithms come from decreasing marginal costs. This underscores the need for scalable...

66. The impact of wind uncertainty modelling on power systems investment planning under multi-timescale uncertainty

Dr Hongyu Zhang (University of Southampton)

01/08/2025 12:20

Multihorizon Stochastic Programming: Models, Algorithms, and Applications

Invited talk

This paper proposes a novel algorithm to efficiently solve large-scale multi-stage stochastic programs with block separable recourse. We use an extended Benders decomposition with adaptive oracles to decompose the problem into a master problem and a collection of subproblems. The adaptive oracles enable cut sharing among the subproblems. We apply the proposed method for solving power system...

217. Data-Driven Multistage Stochastic Optimization on Time Series

Rohit Kannan (Virginia Tech)

Contextual Stochastic Programming

Invited talk

We propose a data-driven framework for multistage stochastic optimization using only a single historical trajectory of the underlying process. Given recent observations of the stochastic process, the goal is to find a policy that minimizes expected cost over the next T time periods. Our approach fits a time-series model to the data and uses its residuals to construct a discrete approximation...

286. Implicit Diffusion: Efficient Optimization through Stochastic Sampling

Dr Quentin Berthet (Google)

We present a new algorithm to optimize distributions defined implicitly by parameterized stochastic diffusions. Doing so allows us to modify the outcome distribution of sampling processes by optimizing over their parameters. We introduce a general framework for first-order optimization of these processes, that performs jointly, in a single loop, optimization and sampling steps. This approach...

103. Robustness and Separation in Mechanism Design under Approximate Incentive Compatibility

Zhi Chen (The Chinese University of Hong Kong)

Computationally Efficient Approaches for Distributionally Robust Optimization

Invited talk

We study a multidimensional mechanism design problem where a seller offers multiple products to a single buyer. The seller possesses only marginal distributional information about the buyer's random valuation of each product. The buyer is not a perfect optimizer and is satisficing whenever his incentive is epsilon away from the optimal---a notion called approximate incentive compatibility...