Sample average approximation method for chance constrained programming: Theory and applications

DOI10.1007/s10957-009-9523-6zbMath1175.90306OpenAlexW2164499670MaRDI QIDQ1035926

Shabbir Ahmed, Bernardo K. Pagnoncelli, Alexander Shapiro

Publication date: 4 November 2009

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-009-9523-6

zbMATH Keywords

portfolio selectionchance constraintssample average approximation

Mathematics Subject Classification ID

Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Portfolio theory (91G10)

Related Items (only showing first 100 items - show all)

Optimization models for integrated biorefinery operations ⋮ Risk-budgeting multi-portfolio optimization with portfolio and marginal risk constraints ⋮ A biobjective chance constrained optimization model to evaluate the economic and environmental impacts of biopower supply chains ⋮ Stochastic programming problems with generalized integrated chance constraints ⋮ Chance-constrained problems and rare events: an importance sampling approach ⋮ Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints ⋮ Scenario Min-Max Optimization and the Risk of Empirical Costs ⋮ Data-driven chance constrained stochastic program ⋮ Robust approximation of chance constrained DC optimal power flow under decision-dependent uncertainty ⋮ Existence and Optimality Conditions for Risk-Averse PDE-Constrained Optimization ⋮ Chance-constrained economic dispatch with renewable energy and storage ⋮ Adaptive primal-dual stochastic gradient method for expectation-constrained convex stochastic programs ⋮ On the convergence of sample approximations for stochastic programming problems with probabilistic criteria ⋮ ALSO-X and ALSO-X+: Better Convex Approximations for Chance Constrained Programs ⋮ On the conditional value-at-risk probability-dependent utility function ⋮ Robust multi-product inventory optimization under support vector clustering-based data-driven demand uncertainty set ⋮ Relaxations and approximations of chance constraints under finite distributions ⋮ Robust economic model predictive control using stochastic information ⋮ Nonconvex and nonsmooth approaches for affine chance-constrained stochastic programs ⋮ Relaxation schemes for the joint linear chance constraint based on probability inequalities ⋮ On the algorithmic solution of optimization problems subject to probabilistic/robust (probust) constraints ⋮ Optimization under Rare Chance Constraints ⋮ Hybrid simulated annealing and MIP-based heuristics for stochastic lot-sizing and scheduling problem in capacitated multi-stage production system ⋮ Scenario approximation of robust and chance-constrained programs ⋮ Chance-Constrained Multiple Bin Packing Problem with an Application to Operating Room Planning ⋮ FAST—Fast Algorithm for the Scenario Technique ⋮ General Feasibility Bounds for Sample Average Approximation via Vapnik--Chervonenkis Dimension ⋮ Chance-Constrained Binary Packing Problems ⋮ Covering Linear Programming with Violations ⋮ A provisioning problem with stochastic payments ⋮ Derivatives of probability functions: unions of polyhedra and elliptical distributions ⋮ Eventual convexity of probability constraints with elliptical distributions ⋮ Easy distributions for combinatorial optimization problems with probabilistic constraints ⋮ Approximation and contamination bounds for probabilistic programs ⋮ Robustness in stochastic programs with risk constraints ⋮ An algorithm for binary linear chance-constrained problems using IIS ⋮ Risk-return trade-off with the scenario approach in practice: a case study in portfolio selection ⋮ A simulation-based optimization approach for the calibration of a discrete event simulation model of an emergency department ⋮ An exact algorithm for the maximum probabilistic clique problem ⋮ Bilevel programming approaches to production planning for multiple products with short life cycles ⋮ Confidence-based reasoning in stochastic constraint programming ⋮ Variable neighborhood search for stochastic linear programming problem with quantile criterion ⋮ Sample average approximation in a two-stage stochastic linear program with quantile criterion ⋮ Distributionally robust joint chance constraints with second-order moment information ⋮ Conditional Value-at-Risk Approximation to Value-at-Risk Constrained Programs: A Remedy via Monte Carlo ⋮ Capital rationing problems under uncertainty and risk ⋮ A redundancy detection algorithm for fuzzy stochastic multi-objective linear fractional programming problems ⋮ Sample approximation technique for mixed-integer stochastic programming problems with several chance constraints ⋮ CVaR proxies for minimizing scenario-based value-at-risk ⋮ A constraint sampling approach for multi-stage robust optimization ⋮ Convex relaxations of chance constrained optimization problems ⋮ Stochastic methods based on \(\mathcal{VU}\)-decomposition methods for stochastic convex minimax problems ⋮ On reducing a quantile optimization problem with discrete distribution to a mixed integer programming problem ⋮ Sample approximation technique for mixed-integer stochastic programming problems with expected value constraints ⋮ A smoothing function approach to joint chance-constrained programs ⋮ Maximizing performance with an eye on the finances: a chance-constrained model for football transfer market decisions ⋮ On the Convexity of Level-sets of Probability Functions ⋮ Minimization of a class of rare event probabilities and buffered probabilities of exceedance ⋮ Convergence conditions for the observed mean method in stochastic programming ⋮ A polynomial approximation-based approach for chance-constrained optimization ⋮ Stochastic global optimization using tangent minorants for Lipschitz functions ⋮ Emergency logistics for disaster management under spatio-temporal demand correlation: the earthquakes case ⋮ Wait-and-judge scenario optimization ⋮ Analysis of a chance-constrained new product risk model with multiple customer classes ⋮ Nonanticipative duality, relaxations, and formulations for chance-constrained stochastic programs ⋮ The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks ⋮ Robust optimization approximation for joint chance constrained optimization problem ⋮ A cutting plane method for risk-constrained traveling salesman problem with random arc costs ⋮ Bi-objective autonomous vehicle repositioning problem with travel time uncertainty ⋮ IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation ⋮ Ambiguous Chance-Constrained Binary Programs under Mean-Covariance Information ⋮ Penalized sample average approximation methods for stochastic programs in economic and secure dispatch of a power system ⋮ Optimization of chance constraint programming with sum-of-fractional objectives â an application to assembled printed circuit board problem ⋮ Variable neighborhood search for a two-stage stochastic programming problem with a quantile criterion ⋮ General properties of two-stage stochastic programming problems with probabilistic criteria ⋮ Unnamed Item ⋮ Stochastic mathematical programs with probabilistic complementarity constraints: SAA and distributionally robust approaches ⋮ New safe approximation of ambiguous probabilistic constraints for financial optimization problem ⋮ Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization ⋮ Liner ship bunkering and sailing speed planning with uncertain demand ⋮ Risk-Averse Two-Stage Stochastic Program with Distributional Ambiguity ⋮ Branch and Price for Chance-Constrained Bin Packing ⋮ A Bilevel Stochastic Programming Problem with Random Parameters in the Follower’s Objective Function ⋮ Data-driven stochastic programming with distributionally robust constraints under Wasserstein distance: asymptotic properties ⋮ Bounds for probabilistic programming with application to a blend planning problem ⋮ Partial sample average approximation method for chance constrained problems ⋮ Adaptive sampling immune algorithm solving joint chance-constrained programming ⋮ The wait-and-judge scenario approach applied to antenna array design ⋮ Robust Planning for an Open-Pit Mining Problem under Ore-Grade Uncertainty ⋮ Scenario Grouping and Decomposition Algorithms for Chance-Constrained Programs ⋮ Integrating unimodality into distributionally robust optimal power flow ⋮ Special issue: Global solution of integer, stochastic and nonconvex optimization problems ⋮ A robust approach to warped Gaussian process-constrained optimization ⋮ Dynamic probabilistic constraints under continuous random distributions ⋮ Advances and applications of chance-constrained approaches to systems optimisation under uncertainty ⋮ Generalized differentiation of probability functions: parameter dependent sets given by intersections of convex sets and complements of convex sets ⋮ Probabilistic constraints via SQP solver: application to a renewable energy management problem ⋮ A linear programming approach for linear programs with probabilistic constraints ⋮ Sample approximations of bilevel stochastic programming problems with probabilistic and quantile criteria ⋮ Risk and complexity in scenario optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic programming in water management: A case study and a comparison of solution techniques
• Optimization of a continuous distillation process under random inflow rate.
• Optimizing Call Center Staffing Using Simulation and Analytic Center Cutting-Plane Methods
• A CHANCE-CONSTRAINED PORTFOLIO SELECTION PROBLEM UNDER t-DISTRIBUTION
• A Sample Approximation Approach for Optimization with Probabilistic Constraints
• The Scenario Approach to Robust Control Design
• Convex Approximations of Chance Constrained Programs
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Concavity and efficient points of discrete distributions in probabilistic programming.

This page was built for publication: Sample average approximation method for chance constrained programming: Theory and applications