Enumerating extreme points of a highly degenerate polytope.

Takeo Yamada J. Yoruzuya Seiji Kataoka

Published in: Comput. Oper. Res. (1994)

Keyphrases

extreme points
geometric properties
linear program
finite number
convex hull
optimal solution
infinite dimensional
feasible solution
convex sets
interior point methods
linear constraints
objective function
evolutionary algorithm
np hard
simulated annealing
tabu search