Abstract:Recently there has been a surge of interest in operations research (OR) and the machine learning (ML) community in combining prediction algorithms and optimization techniques to solve decision-making problems in the face of uncertainty. This gave rise to the field of contextual optimization, under which data-driven procedures are developed to prescribe actions to the decision-maker that make the best use of the most recently updated information. A large variety of models and methods have been presented in both OR and ML literature under a variety of names, including data-driven optimization, prescriptive optimization, predictive stochastic programming, policy optimization, (smart) predict/estimate-then-optimize, decision-focused learning, (task-based) end-to-end learning/forecasting/optimization, etc. Focusing on single and two-stage stochastic programming problems, this review article identifies three main frameworks for learning policies from data and discusses their strengths and limitations. We present the existing models and methods under a uniform notation and terminology and classify them according to the three main frameworks identified. Our objective with this survey is to both strengthen the general understanding of this active field of research and stimulate further theoretical and algorithmic advancements in integrating ML and stochastic programming.

Evolutionary Optimization for Decision Making under Uncertainty

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

A survey of decision making and optimization under uncertainty

The decision rule approach to optimization under uncertainty: methodology and applications

A Survey of Contextual Optimization Methods for Decision Making under Uncertainty

Decision Programming for Multi-Stage Optimization under Uncertainty

Optimization under Decision-Dependent Uncertainty

Optimal Decision-Making under Uncertainties

Evolutionary Optimization in Uncertain Environments-a Survey

Optimization under Connected Uncertainty

Uncertain Programming: Modelling, Evolutionary Computation and Applications

A Direct Coupled Solution Methodology for Efficient Robust Optimizations of Inverse Problems under Uncertainty

Evolutionary multi-stage financial scenario tree generation

Optimizing Operations Management and Business Analytics Strategies under Uncertainty: Dynamic Programming

Two-Stage Robust Optimization under Decision Dependent Uncertainty

A Review of Stochastic Programming Methods for Optimization of Process Systems Under Uncertainty

A Note on Piecewise Affine Decision Rules for Robust, Stochastic, and Data-Driven Optimization

Stochastic Nash Equilibrium Problems: Models, Analysis, and Algorithms

On Risk-Sensitive Decision Making Under Uncertainty

Process Optimization with Consideration of Uncertainties-an Overview

An Anytime Algorithm for Decision Making under Uncertainty