Ambiguous chance constrained problems and robust optimization
From MaRDI portal
Publication:2492682
DOI10.1007/s10107-005-0678-0zbMath1134.90028OpenAlexW2006041100MaRDI QIDQ2492682
Publication date: 14 June 2006
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-005-0678-0
stochastic programminglearning theoryVC dimensionrobust optimizationsample approximationambiguity in measurecoupling of random variables
Related Items (91)
TRACTABLE ROBUST EXPECTED UTILITY AND RISK MODELS FOR PORTFOLIO OPTIMIZATION ⋮ On robust portfolio and naïve diversification: mixing ambiguous and unambiguous assets ⋮ Data-driven robust chance constrained problems: a mixture model approach ⋮ Robust combinatorial optimization with variable cost uncertainty ⋮ Data-driven chance constrained stochastic program ⋮ Distributionally robust portfolio optimization with linearized STARR performance measure ⋮ Robust linear classification from limited training data ⋮ Frameworks and results in distributionally robust optimization ⋮ Robust Markov Decision Processes with Data-Driven, Distance-Based Ambiguity Sets ⋮ Partition-based distributionally robust optimization via optimal transport with order cone constraints ⋮ Distributionally Robust Optimization with Principal Component Analysis ⋮ Data-Driven Optimization of Reward-Risk Ratio Measures ⋮ Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics ⋮ General Feasibility Bounds for Sample Average Approximation via Vapnik--Chervonenkis Dimension ⋮ Computationally Efficient Approximations for Distributionally Robust Optimization Under Moment and Wasserstein Ambiguity ⋮ Appointment scheduling with a quantile objective ⋮ Optimizing decisions for a dual-channel retailer with service level requirements and demand uncertainties: a Wasserstein metric-based distributionally robust optimization approach ⋮ On safe tractable approximations of chance constraints ⋮ Proportional and maxmin fairness for the sensor location problem with chance constraints ⋮ Stochastic Decomposition Method for Two-Stage Distributionally Robust Linear Optimization ⋮ Decomposition Algorithms for Two-Stage Distributionally Robust Mixed Binary Programs ⋮ A framework for optimization under ambiguity ⋮ Optimal chance-constrained pension fund management through dynamic stochastic control ⋮ Robust design of service systems with immobile servers under demand uncertainty ⋮ A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support ⋮ Practicable robust stochastic optimization under divergence measures with an application to equitable humanitarian response planning ⋮ Distributionally robust mean-absolute deviation portfolio optimization using Wasserstein metric ⋮ A bi‐level programming framework for identifying optimal parameters in portfolio selection ⋮ A modified exchange algorithm for distributional robust optimization and applications in risk management ⋮ Distributions with maximum spread subject to Wasserstein distance constraints ⋮ An Inner-Outer Approximation Approach to Chance Constrained Optimization ⋮ Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness ⋮ Unnamed Item ⋮ Decomposition algorithm for distributionally robust optimization using Wasserstein metric with an application to a class of regression models ⋮ Improved handling of uncertainty and robustness in set covering problems ⋮ Robustness to Incorrect System Models in Stochastic Control ⋮ Robust combinatorial optimization with variable budgeted uncertainty ⋮ Distributionally robust joint chance constraints with second-order moment information ⋮ Wasserstein distributionally robust chance-constrained program with moment information ⋮ Distributionally robust Weber problem with uncertain demand ⋮ Distributionally robust chance constrained SVM model with \(\ell_2\)-Wasserstein distance ⋮ Ambiguous Joint Chance Constraints Under Mean and Dispersion Information ⋮ An exact algorithm for linear integer programming problems with distributionally robust chance constraints ⋮ Ambiguous risk constraints with moment and unimodality information ⋮ Identifying effective scenarios in distributionally robust stochastic programs with total variation distance ⋮ Distributionally robust polynomial chance-constraints under mixture ambiguity sets ⋮ Randomized sampling for large zero-sum games ⋮ Genetic algorithm based technique for solving chance constrained problems ⋮ Robust optimization model for uncertain multiobjective linear programs ⋮ A utility theory based interactive approach to robustness in linear optimization ⋮ Computing near-optimal value-at-risk portfolios using integer programming techniques ⋮ A sampling-and-discarding approach to chance-constrained optimization: feasibility and Optimality ⋮ Convergence Analysis for Mathematical Programs with Distributionally Robust Chance Constraint ⋮ Solving chance-constrained combinatorial problems to optimality ⋮ A relaxation algorithm with a probabilistic guarantee for robust deviation optimization ⋮ Ambiguous chance constrained problems and robust optimization ⋮ Worst-case distribution analysis of stochastic programs ⋮ Unnamed Item ⋮ Saddle point approximation approaches for two-stage robust optimization problems ⋮ Data-driven distributionally robust chance-constrained optimization with Wasserstein metric ⋮ Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations ⋮ Distributionally robust facility location problem under decision-dependent stochastic demand ⋮ A data-driven distributionally robust bound on the expected optimal value of uncertain mixed 0-1 linear programming ⋮ Stochastic programming approach to optimization under uncertainty ⋮ Distributionally robust chance constraints for non-linear uncertainties ⋮ Robust multiobjective optimization \& applications in portfolio optimization ⋮ A dynamic game approach to distributionally robust safety specifications for stochastic systems ⋮ Exact algorithms for the chance-constrained vehicle routing problem ⋮ Wasserstein distributionally robust shortest path problem ⋮ Quantifying Distributional Model Risk via Optimal Transport ⋮ Risk-Averse Two-Stage Stochastic Program with Distributional Ambiguity ⋮ Tractable algorithms for chance-constrained combinatorial problems ⋮ Data-driven stochastic programming with distributionally robust constraints under Wasserstein distance: asymptotic properties ⋮ On solving two-stage distributionally robust disjunctive programs with a general ambiguity set ⋮ Global optimization of robust chance constrained problems ⋮ KDE distributionally robust portfolio optimization with higher moment coherent risk ⋮ Robust portfolio selection under downside risk measures ⋮ Distributionally robust optimization. A review on theory and applications ⋮ Multivariate robust second-order stochastic dominance and resulting risk-averse optimization ⋮ Safe Approximations for Distributionally Robust Joint Chance Constrained Program ⋮ Bootstrap robust prescriptive analytics ⋮ Kernel density estimation based distributionally robust mean-CVaR portfolio optimization ⋮ Robust linear programming with norm uncertainty ⋮ Distributionally robust joint chance constrained problem under moment uncertainty ⋮ A study of data-driven distributionally robust optimization with incomplete joint data under finite support ⋮ Probabilistic Guarantees in Robust Optimization ⋮ A distributionally robust perspective on uncertainty quantification and chance constrained programming ⋮ Robustness to incorrect models and data-driven learning in average-cost optimal stochastic control ⋮ Risk and complexity in scenario optimization ⋮ Dynamic traffic assignment under uncertainty: a distributional robust chance-constrained approach ⋮ Technical Note—Two-Stage Sample Robust Optimization
Cites Work
- Maxmin expected utility with non-unique prior
- Robust solutions of uncertain linear programs
- Recursive multiple-priors.
- Convex measures of risk and trading constraints
- Uncertain convex programs: randomized solutions and confidence levels
- The complexity of learning according to two models of a drifting environment
- Tractable approximations to robust conic optimization problems
- Ambiguous chance constrained problems and robust optimization
- Lectures on Modern Convex Optimization
- Coherent Measures of Risk
- Chance-Constrained Programming
- Learnability and the Vapnik-Chervonenkis dimension
- Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse
- Technical Note—Minimax Procedure for a Class of Linear Programs under Uncertainty
- Robust Solutions to Uncertain Semidefinite Programs
- Robust Truss Topology Design via Semidefinite Programming
- Robust Solutions to Least-Squares Problems with Uncertain Data
- On a Class of Minimax Stochastic Programs
- Minimax analysis of stochastic problems
- The minimax approach to stochastic programming and an illustrative application
- Learning Under Ambiguity
- Ambiguity, Risk, and Asset Returns in Continuous Time
- The Existence of Probability Measures with Given Marginals
- Distances of Probability Measures and Random Variables
- Robust Portfolio Selection Problems
- On Constraint Sampling in the Linear Programming Approach to Approximate Dynamic Programming
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Ambiguous chance constrained problems and robust optimization