Back to Search Start Over

Nonlinear Chance Constrained Problems: Optimality Conditions, Regularization and Solvers.

Authors :
Adam, Lukáš
Branda, Martin
Source :
Journal of Optimization Theory & Applications. Aug2016, Vol. 170 Issue 2, p419-436. 18p.
Publication Year :
2016

Abstract

We deal with chance constrained problems with differentiable nonlinear random functions and discrete distribution. We allow nonconvex functions both in the constraints and in the objective. We reformulate the problem as a mixed-integer nonlinear program and relax the integer variables into continuous ones. We approach the relaxed problem as a mathematical problem with complementarity constraints and regularize it by enlarging the set of feasible solutions. For all considered problems, we derive necessary optimality conditions based on Fréchet objects corresponding to strong stationarity. We discuss relations between stationary points and minima. We propose two iterative algorithms for finding a stationary point of the original problem. The first is based on the relaxed reformulation, while the second one employs its regularized version. Under validity of a constraint qualification, we show that the stationary points of the regularized problem converge to a stationary point of the relaxed reformulation and under additional condition it is even a stationary point of the original problem. We conclude the paper by a numerical example. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00223239
Volume :
170
Issue :
2
Database :
Academic Search Index
Journal :
Journal of Optimization Theory & Applications
Publication Type :
Academic Journal
Accession number :
116917273
Full Text :
https://doi.org/10.1007/s10957-016-0943-9