Exact objectives of random linear programs and mean widths of random polyhedrons

Mihailo Stojnic

We consider \emph{random linear programs} (rlps) as a subclass of \emph{random optimization problems} (rops) and study their typical behavior. Our particular focus is on appropriat…