2023
DOI: 10.1287/ijoc.2022.1259
|View full text |Cite
|
Sign up to set email alerts
|

Optimizing the Expected Maximum of Two Linear Functions Defined on a Multivariate Gaussian Distribution

Abstract: We study stochastic optimization problems with objective function given by the expectation of the maximum of two linear functions defined on the component random variables of a multivariate Gaussian distribution. We consider random variables that are arbitrarily correlated, and we show that the problem is NP-hard even if the space of feasible solutions is unconstrained. We exploit a closed-form expression for the objective function from the literature to construct a cutting-plane algorithm for a highly nonline… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
12
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(12 citation statements)
references
References 25 publications
0
12
0
Order By: Relevance
“…We refer the interested readers to Ahsanullah and Nevzorov (2005), Bertsimas et al (2006), andMehta et al (2020) for details. More recently, Bergman et al (2023) focused on the case with two solutions and used results in order statistics (for two normal random variables) to devise cutting plane algorithms for these problems. Our framework is more versatile and can be extended to handle problems with more than two candidate solutions.…”
Section: The Picking Winners Problemmentioning
confidence: 99%
See 4 more Smart Citations
“…We refer the interested readers to Ahsanullah and Nevzorov (2005), Bertsimas et al (2006), andMehta et al (2020) for details. More recently, Bergman et al (2023) focused on the case with two solutions and used results in order statistics (for two normal random variables) to devise cutting plane algorithms for these problems. Our framework is more versatile and can be extended to handle problems with more than two candidate solutions.…”
Section: The Picking Winners Problemmentioning
confidence: 99%
“…On this basis, Haugh and Singal (2021) provided an optimization framework to account for an opponent's team selection behavior in daily fantasy sports (DFS). Bergman et al (2023) also applied their methodology, namely maximizing the expectation of the largest order statistics, to select lineups for DFS.…”
Section: Fantasy Sportsmentioning
confidence: 99%
See 3 more Smart Citations