Optimization Online


Second-order cone programming approach for elliptically distributed joint probabilistic constraints with dependent rows

Jianqiang Cheng (cheng***at***lri.fr)
Michal Houda (houda***at***lri.fr)
Abdel Lisser (lisser***at***lri.fr)

Abstract: In this paper, we investigate the problem of linear joint probabilistic constraints. We assume that the rows of the constraint matrix are dependent and the dependence is driven by a convenient Archimedean copula. Further we assume the distribution of the constraint rows to be elliptically distributed, covering normal, $t$, or Laplace distributions. Under these and some additional conditions, we prove the convexity of the investigated set of feasible solutions. We also develop two approximation schemes for this class of stochastic programming problems based on second-order cone programming, which provides lower and upper bounds. Finally, a computational study on randomly generated data is given to illustrate the tightness of these bounds.

Keywords: chance constrained programming; Archimedean copulas; elliptical distributions; convexity; second-order cone programming

Category 1: Applications -- OR and Management Sciences


Download: [PDF]

Entry Submitted: 05/20/2014
Entry Accepted: 05/20/2014
Entry Last Modified: 08/30/2017

Modify/Update this entry

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


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