✦ LIBER ✦

The expected number of extreme points of a random linear program

✍ Scribed by Sancho E. Berenguer; Robert L. Smith

Publisher: Springer-Verlag
Year: 1986
Tongue: English
Weight: 321 KB
Volume: 35
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01580643

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the oscillation of the expected numbe

On the oscillation of the expected number of extreme points of a random set

✍ Luc Devroye 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 434 KB

On the variance of the number of extreme

On the variance of the number of extreme points of a random convex hull

✍ Bruno Massé 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 100 KB

By an appropriate choice of the underlying law, the variance of the number of extreme points of the convex hull of n i.i.d. random points in the plane can be inÿnitely often as close to n 2 as we want (as n grows to inÿnity).

On the Expected Condition Number of Line

On the Expected Condition Number of Linear Programming Problems

✍ Felipe Cucker; Mario Wschebor 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 448 KB

On the Expected Number of Shadow Vertice

On the Expected Number of Shadow Vertices of the Convex Hull of Random Points

✍ K.-H. Küfer 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 287 KB

Random problem generation and the comput

Random problem generation and the computation of efficient extreme points in multiple objective linear programming

✍ Ralph E. Steuer 📂 Article 📅 1994 🏛 Springer US 🌐 English ⚖ 662 KB

On the expected number of linear complem

On the expected number of linear complementarity cones intersected by random and semi-random rays

✍ Nimrod Megiddo 📂 Article 📅 1986 🏛 Springer-Verlag 🌐 English ⚖ 460 KB