-

 

 

 




Optimization Online





 

A stochastic approximation method for approximating the efficient frontier of chance-constrained nonlinear programs

Rohit Kannan (rohit.kannan***at***wisc.edu)
James Luedtke (jim.luedtke***at***wisc.edu)

Abstract: We propose a stochastic approximation method for approximating the efficient frontier of chance-constrained nonlinear programs. Our approach is based on a bi-objective viewpoint of chance-constrained programs that seeks solutions on the efficient frontier of optimal objective value versus risk of constraint violation. To this end, we construct a reformulated problem whose objective is to minimize the probability of constraints violation subject to deterministic convex constraints (which includes a bound on the objective function value). We adapt existing smoothing-based approaches for chance-constrained problems to derive a convergent sequence of smooth approximations of our reformulated problem, and apply a projected stochastic subgradient algorithm to solve it. In contrast with exterior sampling-based approaches (such as sample average approximation) that approximate the original chance-constrained program with one having finite support, our proposal converges to stationary solutions of a smooth approximation of the original problem, thereby avoiding poor local solutions that may be an artefact of a fixed sample. Our proposal also includes a tailored implementation of the smoothing-based approach that chooses key algorithmic parameters based on problem data. Computational results on three test problems from the literature indicate that our proposed approach can efficiently determine good approximations of the efficient frontier.

Keywords: stochastic approximation, chance constraints, efficient frontier, stochastic subgradient

Category 1: Stochastic Programming

Citation:

Download: [PDF]

Entry Submitted: 12/17/2018
Entry Accepted: 12/17/2018
Entry Last Modified: 11/08/2019

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society