Weak Structural Dependence in Chance-Constrained Programming

被引:0
作者
Houda, Michal [1 ]
机构
[1] Acad Sci Czech Republic, Inst Informat Theory & Automat, CR-18208 Prague 8, Czech Republic
来源
PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2008 | 2008年
关键词
D O I
暂无
中图分类号
F [经济];
学科分类号
02 ;
摘要
In chance-constrained optimization problems, a solution is assumed to be feasible only with certain, sufficiently high probability. For computational and theoretical purposes, the convexity property of the resulting constraint set is treated. It is known, for example, that a suitable combination of a concavity property of the probability distribution and concavity of constraint mappings are sufficient conditions to the convexity of the resulting constraint set. Recently, new concavity condition of the probability distribution - r-decreasing density - has been developed. Henrion and Strugarek (2006) show, under the assumption of independence of constraint rows, that this condition on marginal densities allows us, on the other side, weaken the concavity of constraint mappings. In this contribution we present a relaxation of the independence assumption in favour of a specific weak-dependence condition. If the independence assumption is not fulfiled, the resulting constraint, set is not due to be convex. However, under a weak-dependence assumption, the non-convex problem can be approximated by a, convex one. Applying stability results on optimal values and optimal solutions, we show that optimal values and optimal solutions remain stable tinder assumptions common in stochastic programming. This implies desirable consequences, because convex problems are easiest to compute and also many theoretical results are based on convexity assumptions. We accompany the shown results by simple example to illustrate the concept of the presented approximation.
引用
收藏
页码:201 / 206
页数:6
相关论文
共 5 条
[1]  
HENRION R, 2006, COMPUTATION IN PRESS
[2]  
HONDA M, 2007, 2190 AC SCI CZECH RE
[3]  
Prékopa A, 2003, HDBK OPER R, V10, P267
[4]  
PREKOPA A, 1972, MATEMATISCHE OPER FO, P349
[5]  
Prekopa A., 2013, Stochastic programming, V324