A Sample Approximation Approach for Optimization with Probabilistic Constraints
From MaRDI portal
Publication:3629512
DOI10.1137/070702928zbMath1177.90301OpenAlexW2143514150MaRDI QIDQ3629512
Shabbir Ahmed, James R. Luedtke
Publication date: 27 May 2009
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/16a47ff5b6a5f1492aa9fc60d4ea3edb71b21bb4
Related Items
Stochastic programming problems with generalized integrated chance constraints ⋮ Scenario Min-Max Optimization and the Risk of Empirical Costs ⋮ Inexact stabilized Benders' decomposition approaches with application to chance-constrained problems with finite support ⋮ Existence and Optimality Conditions for Risk-Averse PDE-Constrained Optimization ⋮ ALSO-X and ALSO-X+: Better Convex Approximations for Chance Constrained Programs ⋮ Exact Algorithms for the Chance-Constrained Vehicle Routing Problem ⋮ Chance-Constrained Programming Models and Approximations for General Stochastic Bottleneck Spanning Tree Problems ⋮ On relations between chance constrained and penalty function problems under discrete distributions ⋮ Intersection Disjunctions for Reverse Convex Sets ⋮ Optimization Approaches to Multiplicative Tariff of Rates Estimation in Non-Life Insurance ⋮ Optimization under Rare Chance Constraints ⋮ Chance-Constrained Multiple Bin Packing Problem with an Application to Operating Room Planning ⋮ FAST—Fast Algorithm for the Scenario Technique ⋮ When can we improve on sample average approximation for stochastic optimization? ⋮ Logarithmic sample bounds for sample average approximation with capacity- or budget-constraints ⋮ A Framework for Solving Chance-Constrained Linear Matrix Inequality Programs ⋮ An Augmented Lagrangian Decomposition Method for Chance-Constrained Optimization Problems ⋮ General Feasibility Bounds for Sample Average Approximation via Vapnik--Chervonenkis Dimension ⋮ Building Load Control Using Distributionally Robust Chance-Constrained Programs with Right-Hand Side Uncertainty and the Risk-Adjustable Variants ⋮ Chance-Constrained Binary Packing Problems ⋮ Optimality conditions in optimization problems with convex feasible set using convexificators ⋮ Covering Linear Programming with Violations ⋮ Derivatives of probability functions: unions of polyhedra and elliptical distributions ⋮ Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm ⋮ Eventual convexity of probability constraints with elliptical distributions ⋮ Probability maximization via Minkowski functionals: convex representations and tractable resolution ⋮ An integrated approach for a new flexible multi-product disassembly line balancing problem ⋮ Data-Driven Approximation of Contextual Chance-Constrained Stochastic Programs ⋮ An algorithm for binary linear chance-constrained problems using IIS ⋮ Robust optimization for spread quality and shortfall in guaranteed targeted display advertising planning ⋮ A sample approximation solution procedure for chance-constrained districting problems ⋮ A stochastic biomass blending problem in decentralized supply chains ⋮ Problem-driven scenario clustering in stochastic optimization ⋮ A composite risk measure framework for decision making under uncertainty ⋮ Maximizing the service level on the makespan in the stochastic flexible job-shop scheduling problem ⋮ Approximation schemes for districting problems with probabilistic constraints ⋮ An Inner-Outer Approximation Approach to Chance Constrained Optimization ⋮ Variable neighborhood search for stochastic linear programming problem with quantile criterion ⋮ Robot Dance: a mathematical optimization platform for intervention against COVID-19 in a complex network ⋮ Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness ⋮ A solution algorithm for chance-constrained problems with integer second-stage recourse decisions ⋮ Approximate methods for solving chance-constrained linear programs in probability measure space ⋮ Chance-constrained set covering with Wasserstein ambiguity ⋮ Bayesian Joint Chance Constrained Optimization: Approximations and Statistical Consistency ⋮ Fuzzy Chance-Constrained Project Portfolio Selection Model Based on Credibility Theory ⋮ On mixing sets arising in chance-constrained programming ⋮ Distributionally Favorable Optimization: A Framework for Data-Driven Decision-Making with Endogenous Outliers ⋮ Multi-cover inequalities for totally-ordered multiple knapsack sets: theory and computation ⋮ Primal-Dual Stochastic Gradient Method for Convex Programs with Many Functional Constraints ⋮ Solving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear Approximation ⋮ CVaR proxies for minimizing scenario-based value-at-risk ⋮ Convex relaxations of chance constrained optimization problems ⋮ Recovering Best Statistical Guarantees via the Empirical Divergence-Based Distributionally Robust Optimization ⋮ Portfolio Optimization under Solvency Constraints: A Dynamical Approach ⋮ The Distributionally Robust Chance-Constrained Vehicle Routing Problem ⋮ Sample approximation technique for mixed-integer stochastic programming problems with expected value constraints ⋮ Chance-Constrained Surgery Planning Under Conditions of Limited and Ambiguous Data ⋮ Probabilistic Partial Set Covering with an Oracle for Chance Constraints ⋮ A Sequential Algorithm for Solving Nonlinear Optimization Problems with Chance Constraints ⋮ On the Convexity of Level-sets of Probability Functions ⋮ Convergence Analysis for Mathematical Programs with Distributionally Robust Chance Constraint ⋮ Ambiguous Chance-Constrained Binary Programs under Mean-Covariance Information ⋮ Analytic approximation and differentiability of joint chance constraints ⋮ Single Commodity Stochastic Network Design Under Probabilistic Constraint with Discrete Random Variables ⋮ Stochastic polynomial optimization ⋮ Unnamed Item ⋮ Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization ⋮ Risk-Averse Two-Stage Stochastic Program with Distributional Ambiguity ⋮ Branch and Price for Chance-Constrained Bin Packing ⋮ Adaptive sampling immune algorithm solving joint chance-constrained programming ⋮ Generalized Differentiation of Probability Functions Acting on an Infinite System of Constraints ⋮ Convergence analysis on a smoothing approach to joint chance constrained programs ⋮ Scenario Grouping and Decomposition Algorithms for Chance-Constrained Programs ⋮ Safe Approximations for Distributionally Robust Joint Chance Constrained Program ⋮ Adaptive Sequential Sample Average Approximation for Solving Two-Stage Stochastic Linear Programs ⋮ Probabilistic Guarantees in Robust Optimization ⋮ Monte Carlo Methods for Value-at-Risk and Conditional Value-at-Risk ⋮ A linear programming approach for linear programs with probabilistic constraints ⋮ Optimization models for integrated biorefinery operations ⋮ Solving joint chance constrained problems using regularization and Benders' decomposition ⋮ Robust calibration of numerical models based on relative regret ⋮ Measuring and optimizing system reliability: a stochastic programming approach ⋮ A biobjective chance constrained optimization model to evaluate the economic and environmental impacts of biopower supply chains ⋮ A discussion of probability functions and constraints from a variational perspective ⋮ A smooth approximation approach for optimization with probabilistic constraints based on sigmoid function ⋮ Chance-constrained problems and rare events: an importance sampling approach ⋮ Decomposition algorithms for two-stage chance-constrained programs ⋮ Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints ⋮ Data-driven chance constrained stochastic program ⋮ Nonlinear chance constrained problems: optimality conditions, regularization and solvers ⋮ A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations ⋮ A joint chance-constrained programming approach for the single-item capacitated lot-sizing problem with stochastic demand ⋮ Chance-constrained economic dispatch with renewable energy and storage ⋮ An integer programming approach for linear programs with probabilistic constraints ⋮ 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 ⋮ Relaxations and approximations of chance constraints under finite distributions ⋮ Vehicle routing with probabilistic capacity constraints ⋮ Probabilistic optimization via approximate \(p\)-efficient points and bundle methods ⋮ Using integer programming for balancing return and risk in problems with individual chance constraints ⋮ A pure proactive scheduling algorithm for multiple Earth observation satellites under uncertainties of clouds ⋮ Nonconvex and nonsmooth approaches for affine chance-constrained stochastic programs ⋮ Frameworks and results in distributionally robust optimization ⋮ On the algorithmic solution of optimization problems subject to probabilistic/robust (probust) constraints ⋮ Scenario approximation of robust and chance-constrained programs ⋮ A provisioning problem with stochastic payments ⋮ Easy distributions for combinatorial optimization problems with probabilistic constraints ⋮ Approximation and contamination bounds for probabilistic programs ⋮ Multi-resource allocation in stochastic project scheduling ⋮ A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support ⋮ Risk-return trade-off with the scenario approach in practice: a case study in portfolio selection ⋮ Approximating combinatorial optimization problems with the ordered weighted averaging criterion ⋮ An exact algorithm for the maximum probabilistic clique problem ⋮ Goal scoring, coherent loss and applications to machine learning ⋮ Confidence-based reasoning in stochastic constraint programming ⋮ Distributionally robust joint chance constraints with second-order moment information ⋮ Capital rationing problems under uncertainty and risk ⋮ Mixed integer linear programming formulations for probabilistic constraints ⋮ Sample approximation technique for mixed-integer stochastic programming problems with several chance constraints ⋮ A polyhedral study of the static probabilistic lot-sizing problem ⋮ (Sub-)differentiability of probability functions with elliptical distributions ⋮ Threshold Boolean form for joint probabilistic constraints with random technology matrix ⋮ A smoothing function approach to joint chance-constrained programs ⋮ Large-scale unit commitment under uncertainty: an updated literature survey ⋮ On distributionally robust chance constrained programs with Wasserstein distance ⋮ Construction of confidence absorbing sets using statistical methods ⋮ A characterization of the subdifferential of singular Gaussian distribution 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 ⋮ Cell-and-bound algorithm for chance constrained programs with discrete distributions ⋮ Robust optimization approximation for joint chance constrained optimization problem ⋮ A sampling-and-discarding approach to chance-constrained optimization: feasibility and Optimality ⋮ Benchmarking non-first-come-first-served component allocation in an assemble-to-order system ⋮ Exact penalization in stochastic programming -- calmness and constraint qualification ⋮ Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems ⋮ Optimality functions in stochastic programming ⋮ A cutting plane method for risk-constrained traveling salesman problem with random arc costs ⋮ IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation ⋮ Statistical learning for probability-constrained stochastic optimal control ⋮ A vehicle routing problem with distribution uncertainty in deadlines ⋮ Flow-based formulations for operational fixed interval scheduling problems with random delays ⋮ Optimization of chance constraint programming with sum-of-fractional objectives â an application to assembled printed circuit board problem ⋮ Solving equilibrium standby redundancy optimization problem by hybrid PSO algorithm ⋮ Exact algorithms for the chance-constrained vehicle routing problem ⋮ Stochastic mathematical programs with probabilistic complementarity constraints: SAA and distributionally robust approaches ⋮ Stochastic project scheduling with hierarchical alternatives ⋮ New safe approximation of ambiguous probabilistic constraints for financial optimization problem ⋮ Branch-and-cut approaches for chance-constrained formulations of reliable network design problems ⋮ Bounds for probabilistic programming with application to a blend planning problem ⋮ Multi-cover inequalities for totally-ordered multiple knapsack sets ⋮ Partial sample average approximation method for chance constrained problems ⋮ A stochastic approximation method for approximating the efficient frontier of chance-constrained nonlinear programs ⋮ Chance-constrained sets approximation: a probabilistic scaling approach ⋮ Sample average approximation method for chance constrained programming: Theory and applications ⋮ A derivative-free trust-region algorithm with copula-based models for probability maximization problems ⋮ Cutting plane algorithms for solving a stochastic edge-partition problem ⋮ Rectangular chance constrained geometric optimization ⋮ Approximating two-stage chance-constrained programs with classical probability bounds ⋮ A sparse chance constrained portfolio selection model with multiple constraints ⋮ Data-driven tuning for chance constrained optimization: analysis and extensions ⋮ Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens ⋮ Special issue: Global solution of integer, stochastic and nonconvex optimization problems ⋮ Probability estimation via policy restrictions, convexification, and approximate sampling ⋮ Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity ⋮ On sample average approximation for two-stage stochastic programs without relatively complete recourse ⋮ A robust approach to warped Gaussian process-constrained optimization ⋮ Dynamic probabilistic constraints under continuous random distributions ⋮ Randomized methods for design of uncertain systems: sample complexity and sequential algorithms ⋮ Large-scale unit commitment 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 ⋮ Optimized Bonferroni approximations of distributionally robust joint chance constraints ⋮ Risk and complexity in scenario optimization ⋮ Nonlinear chance-constrained problems with applications to hydro scheduling ⋮ Mean-value at risk portfolio efficiency: approaches based on data envelopment analysis models with negative data and their empirical behaviour ⋮ Dynamic traffic assignment under uncertainty: a distributional robust chance-constrained approach
Uses Software
