edoc-Server der Humboldt-Universität zu Berlin

# SPEPS Preprint

 Author(s): René Henrion, Weierstrass Institute Title: Perturbation ananlysis of chance-constrained programs under variation of all constraint data Date of Acceptance: 10.02.2003 Submission Date: 09.01.2003 Series Title: Stochastic Programming E-Print Series (SPEPS) Editors: Julie L. Higle; Werner Römisch; Surrajeet Sen Appeared in: Lecture notes in economics and mathematical systems (Vol. 532, 2004) Springer (Berlin) Metadata export: To export the complete metadata set as Endote or Bibtex format please click to the appropriate link. Endnote   Bibtex

Abstract (eng):
A fairly general shape of chance constraint programs is $(P) min \{ g(x) | x \in X, \mu (H(x)) \le p \} ,$ where $g : \R^m \to \R$ is a continuous objective function, $X \subseteq \R^m$ is a closed subset of deterministic constraints, and the inequality defines a probabilistic constraint with $H : \R^m \to \atop \to \R^s$ being a multifunction with closed graph, $\mu$ is a probability measure on $\rR^s$ and $p \in (0,1)$ is some probability level. In the simplest case of linear chance constraints, $g$ is linear, $X$ is a polyhedron and $H(x) = \{ z \in \R^s | Ax \ge z\}$, where $A$ is a matrix of order $(s,m)$ and the inequality sign has to be understood component-wise.\\ Since the data of optimization problems are typically uncertain or approximated by other data which are easier to handle, the question of stability of solutions arises naturally. Concerning $(P)$, the first idea is to investigate solutions under perturbations of the right hand side $p$ of the inequality. This reflects the modeling degree of freedom when choosing a probability at which the constraint system is supposed to be valid. Furthermore, the probability measure $\mu$ is unknown in general and has to be approximated, for instance, by empirical measures. This motivates to extend the perturbation analysis to $\mu$. Stability of solutions of $(P)$ with respect to $p$ and $\mu$ is well understood now but shall be briefly reviewed in this paper for the sake of being selfcontained. Apart from these two constraint parameters, also approximations of the deterministic constraint $X$ and of the random set mapping $H$ in $(P)$ may be of interest. The aim of this paper is to identify constraint qualifications for stability under partial p erturbations of the single constraint parameters in $(P)$. Due to the increasing complexity of how these parameters influence each other, the resulting constraint qualifications become more and more restrictive when passing from $p$ over $\mu$ to $X$ and $H$. Part of the result relate to convex data in $(P)$ or even in the perturbations of $(P)$. Special emphasis is put on a series of counter-examples highlighting the necessity and limitations of the obtained conditions.
Access Statistics: These data concerning access statistics for individual documents have been compiled using the webserver log files aggregated by AWSTATS. They refer to a monthly access count to the full text documents as well as to the entry page.

As for format versions of a document which consist of multiple files (such as HTML) the highest monthly access number to one of the files (chapters) is shown respectivly.

To see the detailled access numbers please move the mouse pointer over the single bars of the digaram.
 Jul11 Aug11 Sep11 Oct11 Dec11 Jan12 Apr12 May12 Jun12 Jul12 Aug12 Sep12 Oct12 Nov12 Dec12 Jan13 Feb13 Mar13 Apr13 May13 Jun13 Jul13 Aug13 Sep13 Oct13 Nov13 Dec13 Jan14 Feb14 Mar14 Apr14 May14 Jun14 Jul14 Aug14 Sep14 Oct14 Nov14 Dec14 Jan15 Feb15 Mar15 Apr15 May15 Jun15 Jul15 Aug15 Sep15 Oct15 Nov15 Dec15 Jan16 Feb16 Mar16 Apr16
 Monat Jul11 Aug11 Sep11 Oct11 Dec11 Jan12 Apr12 Jun12 Jul12 Aug12 Sep12 Oct12 Nov12 Dec12 Jan13 Feb13 Mar13 Apr13 May13 Jun13 Jul13 Aug13 Sep13 Oct13 Nov13 Dec13 Jan14 Feb14 Mar14 Apr14 May14 Jun14 Jul14 Aug14 Sep14 Oct14 Nov14 Dec14 Jan15 Feb15 Mar15 Apr15 May15 Jun15 Jul15 Aug15 Sep15 Oct15 Nov15 Dec15 Jan16 Feb16 Mar16 Apr16 Startseite 1 1 3 2 1 2 1 2 4 1 2 1 4 4 4 1 2 PDF 1 3 1 2 1 1 3 5 1 2 2 1 9 10 5 3 7 5 3 4 2 4 6 4 5 4 10 13 15 4 5 5 2 5 8 3 4 5 1 1 1 5 1 8 13 96 313 112 63 9 9 11

Gesamtzahl der Zugriffe seit Jul 2011:

• Startseite – 36 (0.68 pro Monat)
• PDF – 816 (14.84 pro Monat)

Generated at 30.05.2016, 07:10:35