0
大学数学基礎議論
文献あり

How can we convert from Robust Linear Programming to SOCP?

14
0

Problem establishment

Suppose that in inequality constraint i the true values a~ij,jJi, of uncertain data can range in the interval [aijϵ|aij|,aij+ϵ|aij|].

(1)a~ij=(1+ϵξij)aij

Assume that x can be extended to a feasible solution (x,y,z) of the optimization problem

mincTxs.t.Ex=eAxbjaijxj+ϵ(jJ|aij|yij+ΩjJiaij2zij2)bi+δmax[1,|bi|]lxuyijxjzijyij

where Ω is a positibe parameter.

Question

I have been trying to derive the equation (Q), but I have failed.
How do we derive the equation (Q) ?

Pr(ja~ijxj>bi+δmax[1,|bi|])=Pr(ja~ijxj>bi+)=Pr(jaijxj+ϵjξij|aij|xi>bi+)  (Eq.(1) ?)=Pr(jaijxj+ϵjξij|aij|(xiyij)+ϵjξij|aij|yij>bi+)Pr(jaijxj+ϵjξij|aij|zij+ϵjξij|aij|yij>bi+)  (xiyijzij?)Pr(jJiξij|aij|yj>ΩjJiaij2yij2)(Eq.Q)

参考文献

[1]
Aharon Ben-Tal and Arkadi Nemirovski, Robust Solutions of Linear Programming problems contaminated with uncertain data, ?
投稿日:2022818
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

hdk105
hdk105
14
15052
計測・制御・情報に興味があります. 備忘録として残していきます.

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中