Unanswered Questions
28 questions with no upvoted or accepted answers
1
vote
0
answers
41
views
How would the Contextual Stochastic Optimization framework be applied to a bilevel problem whose uncertain parameters lie in the inner problem?
Although I only heard about Contextual Stochastic Optimization (CSO) a few months ago, I know now the excitement has been going on for a while. I'm not sure if the idea of CSO has been around for long,...
1
vote
0
answers
58
views
Distributionally Robust Stochastic Programming - Help with derivation
I've been working through this book on robust optimization of electric energy systems, and in particular chapter 4 on distributionally robust optimization. In following the derivation of section 4.2.1....
1
vote
0
answers
38
views
Multicollinearity w.r.t decisions in optimal control/reinforcement learning learning/resource allocation problem
Consider the following optimization/control problem:
We aim to maximize the cumulative reward $R$ during the horizon $H$ by every day allocating a portion of total budget $B$ to our two different ...
1
vote
0
answers
71
views
Multi-Stage Stochastic Decomposition
I have a multi-stage model with both binary and continuous first-stage investment variables and continuous operational next-stage variables:
$$
\sum_{s} \rho_{s} \left[ x_{s} + y_{s} + \sum_{t}(y^{op}...
1
vote
0
answers
68
views
Scenario Tree Construction in Multi-Stage Stochastic Programming
I gonna use the approach used in this document. Suppose there are $T$ stages and uncertain parameter is $\xi_{t}, \quad t \in \{1,2,\dots,T\}$.
In this algorithm, it is required to calculate the ...
1
vote
0
answers
117
views
How do I find the extreme rays and points for a stochastic programming problem
I have the following 2 stage Stochastic Programming program:
\begin{align}\min_x& \quad x+\sum_{s=1}^{3}p_sQ_s(x)\\\text{s.t.}&\quad x\in\Bbb R\\&\quad Q_s(x)=\min\left[\begin{pmatrix}1&...
0
votes
0
answers
26
views
Understanding different norms in the p-Wasserstein distance
The generalized p-Wasserstein distance, for $p\geq 1$, is given by
$$d_W(Q_1,Q_2):=inf \left\{\int_{\Xi_2}||\xi_1-\xi_2||^p \Pi(d\xi_1,d\xi_2)\right\}$$
where $\Pi$ is the joint distribution of $\xi_1$...
0
votes
0
answers
20
views
Supremum of a probabilistic function with ambiguity distribution set using Wasserstein metric
There is a proof of how to derive distributionally robust chance constraints with ellipsoid bound.
$$\inf_{\mathbb{P}\in\mathcal{D}^{WD}} \mathbb{P}\{\|\mathbf{A\zeta-b}\|_2 \leq 1\} \geq 1-\epsilon$$
...
0
votes
0
answers
56
views
How to initialize a parameter (belonging to the first stage model) in a two stage model, taking its value from second stage model?
I am working on a two stage approach in order to reduce the complexity of a scheduling model which is an NP-hard problem. I have to implement a while loop in order to repeat solving the models in case ...
0
votes
0
answers
46
views
monte carlo for a selection problem
What type of Monte Carlo simulation is suitable for solving this problem? Also, how can we select results after simulation to guarantee feasibility?
0
votes
0
answers
69
views
Simplex algorithm for stochastic constraints?
The OR-Notes by J E Beasley states:
Hence the problem:
minimise 5x+6y
subject to:
Prob(a1x + a2y >= 3) >= 1-alpha
x,y >= 0
...
0
votes
0
answers
84
views
Resource allocation problem - RL or stochastic optimization?
I am currently working on a resource allocation problem and I am uncertain about which field of stochastic optimization and reinforcement learning encompasses this particular problem.
The objective is ...
0
votes
1
answer
99
views
Theorem proving Stochastic Optimization for Unit Commitment always better than deterministic solution
I'm trying to recall a theorem that I was taught in grad school, but can't remember the name of the theorem. We were learning about different methods to solve unit committment and economic dispatch ...