The expected number of extreme points of a random linear program.

Sancho E. Berenguer Robert L. Smith

Published in: Math. Program. (1986)

Keyphrases

linear program
extreme points
finite number
linear programming
interior point methods
mixed integer linear program
column generation
primal dual
np hard
semi infinite
optimal solution
dynamic programming
feasible solution
integer program
computational complexity
euclidean space
mixed integer
special case