Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness

DOI10.1016/j.ejco.2022.100030zbMath1530.90063arXiv2101.08746OpenAlexW4281921893MaRDI QIDQ6114933

Publication date: 12 July 2023

Published in: EURO Journal on Computational Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2101.08746

zbMATH Keywords

applications chance-constrained programs distributionally robust ambiguity sets mixed integer conic formulations

Mathematics Subject Classification ID

Convex programming (90C25) Mixed integer programming (90C11) Stochastic programming (90C15) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Cites Work

Chance-constrained problems and rare events: an importance sampling approach
On the mixing set with a knapsack constraint
Decomposition algorithms for two-stage chance-constrained programs
Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints
Robust optimization approach for a chance-constrained binary knapsack problem
Data-driven chance constrained stochastic program
Cut generation for optimization problems with multivariate risk constraints
Multi-objective probabilistically constrained programs with variable risk: models for multi-portfolio financial optimization
Using integer programming for balancing return and risk in problems with individual chance constraints
A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support
Mixed integer linear programming formulations for probabilistic constraints
Threshold Boolean form for joint probabilistic constraints with random technology matrix
Chance constrained \(0-1\) quadratic programs using copulas
The ancestral Benders' cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming
Nonanticipative duality, relaxations, and formulations for chance-constrained stochastic programs
A sampling-and-discarding approach to chance-constrained optimization: feasibility and Optimality
The integer \(L\)-shaped method for stochastic integer programs with complete recourse
Branch-and-cut approaches for chance-constrained formulations of reliable network design problems
MIP reformulations of the probabilistic set covering problem
Conic mixed-integer rounding cuts
An integer programming approach for linear programs with probabilistic constraints
Integrated chance constraints: reduced forms and an algorithm
Stochastic 0-1 linear programming under limited distributional information
Polymatroids and mean-risk minimization in discrete optimization
A robust approach to the chance-constrained knapsack problem
A PTAS for the chance-constrained knapsack problem with random item sizes
On probabilistic constraints induced by rectangular sets and multivariate normal distributions
IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation
A model for dynamic chance constraints in hydro power reservoir management
A comparative study of decomposition algorithms for stochastic combinatorial optimization
Convexity of chance constraints with independent random variables
Sample average approximation method for chance constrained programming: Theory and applications
Partitioning procedures for solving mixed-variables programming problems
Stochastic spanning tree problem
Relaxations for probabilistically constrained programs with discrete random variables
A cutting-plane approach to mixed 0-1 stochastic integer programs
Optimization methods for electric utility resource planning
Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra
On the facets of the mixed-integer knapsack polyhedron
A probabilistic quality of service constraint for a location model of switches in ATM communications networks
Risk-budgeting multi-portfolio optimization with portfolio and marginal risk constraints
Relaxations and approximations of chance constraints under finite distributions
Chance-constrained stochastic programming under variable reliability levels with an application to humanitarian relief network design
A polyhedral study on chance constrained program with random right-hand side
Robust multicriteria risk-averse stochastic programming models
A polyhedral study of the static probabilistic lot-sizing problem
Multi-period portfolio optimization: translation of autocorrelation risk to excess variance
Ambiguous risk constraints with moment and unimodality information
Robust VaR and CVaR optimization under joint ambiguity in distributions, means, and covariances
A second-order cone programming approach for linear programs with joint probabilistic constraints
Uncertain convex programs: randomized solutions and confidence levels
Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations
Solving 0-1 semidefinite programs for distributionally robust allocation of surgery blocks
Exact algorithms for the chance-constrained vehicle routing problem
On quantile cuts and their closure for chance constrained optimization problems
Polyhedra for lot-sizing with Wagner-Whitin costs
An algebraic geometry algorithm for scheduling in presence of setups and correlated demands
On safe tractable approximations of chance constraints
Pattern definition of the \(p\)-efficiency concept
Fenchel decomposition for stochastic mixed-integer programming
Distributionally robust joint chance constraints with second-order moment information
An exact approach for solving integer problems under probabilistic constraints with random technology matrix
Data-driven distributionally robust chance-constrained optimization with Wasserstein metric
Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens
Dynamic probabilistic constraints under continuous random distributions
Two-stage stochastic programming under multivariate risk constraints with an application to humanitarian relief network design
Optimized Bonferroni approximations of distributionally robust joint chance constraints
Distributionally robust polynomial chance-constraints under mixture ambiguity sets
On joint probabilistic constraints with Gaussian coefficient matrix
Robust optimization-based heuristic algorithm for the chance-constrained knapsack problem using submodularity
A distributionally robust perspective on uncertainty quantification and chance constrained programming
On distributionally robust chance-constrained linear programs
Cutting plane versus compact formulations for uncertain (integer) linear programs
Eventual convexity of probability constraints with elliptical distributions
On intersection of two mixing sets with applications to joint chance-constrained programs
Vector-valued multivariate conditional value-at-risk
On mixing sets arising in chance-constrained programming
Convex relaxations of chance constrained optimization problems
A completely positive representation of \(0\)-\(1\) linear programs with joint probabilistic constraints
Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs
Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming
Ambiguous chance constrained problems and robust optimization
The million-variable ``march for stochastic combinatorial optimization
A branch-reduce-cut algorithm for the global optimization of probabilistically constrained linear programs
Mean-chance model for portfolio selection based on uncertain measure
Data-driven portfolio management with quantile constraints
The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification
Assessing financial model risk
Chance-constrained set covering with Wasserstein ambiguity
Coherent Measures of Risk
Robust Convex Optimization
Convexity and Solutions of Stochastic Multidimensional 0-1 Knapsack Problems with Probabilistic Constraints
Convexity and optimization with copulæ structured probabilistic constraints
Solving Chance-Constrained Optimization Problems with Stochastic Quadratic Inequalities
Risk-Averse Shortest Path Interdiction
Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty
Distributionally Robust Stochastic Knapsack Problem
Chance-Constrained Binary Packing Problems
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Covering Linear Programming with Violations
Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization
Sequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach
A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems
Staffing Call Centers with Uncertain Demand Forecasts: A Chance-Constrained Optimization Approach
Branch and Price for Chance-Constrained Bin Packing
An Efficient Trajectory Method for Probabilistic Production-Inventory-Distribution Problems
The β-Reliable Median on a Network with Discrete Probabilistic Demand Weights
A Robust Optimization Perspective on Stochastic Programming
The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs
Generalized Chebyshev Bounds via Semidefinite Programming
A Branch-and-Cut Approach to a Traveling Salesman Problem with Side Constraints
Incorporating Asymmetric Distributional Information in Robust Value-at-Risk Optimization
Approximation Algorithms for Reliable Stochastic Combinatorial Optimization
A Sample Approximation Approach for Optimization with Probabilistic Constraints
The Probabilistic Set-Covering Problem
Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach
Lectures on Stochastic Programming
Deterministic approximations of probability inequalities
Disjunctive Programming
On stochastic spanning tree problem
Introduction to Stochastic Programming
Optimization with Stochastic Dominance Constraints
Slow Adaptive OFDMA Systems Through Chance Constrained Programming
Ambiguous Joint Chance Constraints Under Mean and Dispersion Information
A smooth non-parametric estimation framework for safety-first portfolio optimization
Probabilistic Partial Set Covering with an Oracle for Chance Constraints
Worst-Case Range Value-at-Risk with Partial Information
A Sequential Algorithm for Solving Nonlinear Optimization Problems with Chance Constraints
On Deterministic Reformulations of Distributionally Robust Joint Chance Constrained Optimization Problems
Optimization Under Probabilistic Envelope Constraints
Ambiguous Chance-Constrained Binary Programs under Mean-Covariance Information
A branch and bound method for stochastic integer problems under probabilistic constraints
Pattern-Based Modeling and Solution of Probabilistically Constrained Optimization Problems
Wasserstein Distributionally Robust Stochastic Control: A Data-Driven Approach
Robust Optimization with Ambiguous Stochastic Constraints Under Mean and Dispersion Information
Chance-Constrained Multilayered Sampling-Based Path Planning for Temporal Logic-Based Missions
ALSO-X and ALSO-X+: Better Convex Approximations for Chance Constrained Programs
Chance-Constrained Multiple Bin Packing Problem with an Application to Operating Room Planning
Solving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear Approximation
Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets
The Distributionally Robust Chance-Constrained Vehicle Routing Problem
Bicriteria Approximation of Chance-Constrained Covering Problems
Submodularity in Conic Quadratic Mixed 0–1 Optimization
Chance-Constrained Surgery Planning Under Conditions of Limited and Ambiguous Data
Optimization with Multivariate Conditional Value-at-Risk Constraints
Contributions to the theory of stochastic programming
Dual method for the solution of a one-stage stochastic programming problem with random RHS obeying a discrete probability distribution
Distributionally Robust Chance-Constrained Optimal Power Flow Assuming Unimodal Distributions With Misspecified Modes
Quantifying Distributional Model Risk via Optimal Transport
Finitely Convergent Decomposition Algorithms for Two-Stage Stochastic Pure Integer Programs
Eventual convexity of chance constrained feasible sets
The Scenario Approach to Robust Control Design
Probabilistic Set Covering with Correlations
Probabilistically Constrained Linear Programs and Risk-Adjusted Controller Design
A Stochastic Programming Model
Chance Constrained Programming with Joint Constraints
An Inner-Outer Approximation Approach to Chance Constrained Optimization
Convex Approximations of Chance Constrained Programs
L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
On Constraint Sampling in the Linear Programming Approach to Approximate Dynamic Programming
Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints
The mixed vertex packing problem.
Concavity and efficient points of discrete distributions in probabilistic programming.
Mixing mixed-integer inequalities
Inventory models with minimal service level constraints
Distributionally robust chance constraints for non-linear uncertainties
Erratum to: ``Threshold Boolean form for joint probabilistic constraints with random technology matrix