Robust linear programming with norm uncertainty (Q2336219)

Summary: We consider the linear programming problem with uncertainty set described by \((p,w)\)-norm. We suggest that the robust counterpart of this problem is equivalent to a computationally convex optimization problem. We provide probabilistic guarantees on the feasibility of an optimal robust solution when the uncertain coefficients obey independent and identically distributed normal distributions.