2007
DOI: 10.1007/s10107-007-0100-1
|View full text |Cite
|
Sign up to set email alerts
|

Valid inequalities and restrictions for stochastic programming problems with first order stochastic dominance constraints

Abstract: Stochastic dominance relations are well-studied in statistics, decision theory and economics. Recently, there has been significant interest in introducing dominance relations into stochastic optimization problems as constraints. In the discrete case, stochastic optimization models involving second order stochastic dominance (SSD) constraints can be solved by linear programming (LP). However, problems involving first order stochastic dominance (FSD) constraints are potentially hard due to the non-convexity of t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
15
0

Year Published

2008
2008
2017
2017

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 18 publications
(15 citation statements)
references
References 34 publications
0
15
0
Order By: Relevance
“…Condition (7) can be used to derive a MIP formulation for a first-order stochastic dominance (FSD) constraint [24,25]. W (1) Y if and only if there exists β such that…”
Section: Review Of Existing Resultsmentioning
confidence: 99%
See 4 more Smart Citations
“…Condition (7) can be used to derive a MIP formulation for a first-order stochastic dominance (FSD) constraint [24,25]. W (1) Y if and only if there exists β such that…”
Section: Review Of Existing Resultsmentioning
confidence: 99%
“…For example, if other constraints in the model imply w i ≥ l i , then we can take M ik = y k − l i . Although this formulation was presented in [24,25], the authors do not recommend using this formulation for computation, since the linear programming relaxation bounds are too weak. Instead, because firstorder stochastic dominance implies second-order dominance, any formulation for second-order dominance is a relaxation of first order dominance, and the authors therefore propose to use the problem SSD as a relaxation for FSD.…”
Section: Review Of Existing Resultsmentioning
confidence: 99%
See 3 more Smart Citations