On the optimal objective value of random linear programs

Marzieh Bakhshi, James Ostrowski, Konstantin Tikhomirov

We consider the problem of maximizing $⟨c,x⟩$ subject to the constraints $Ax\le 1$, where $x\in R^n$, $A$ is an $m\times n$ matrix with mutually independen…