An algorithm for determining all extreme points of a convex polytope.

Martin E. Dyer Les G. Proll

Published in: Math. Program. (1977)

Keyphrases

extreme points
convex hull
dynamic programming
matching algorithm
optimal solution
computational complexity
learning algorithm
search space
worst case
convergence rate
finite number
geometric properties
np hard
simulated annealing
expectation maximization
vector space