The Random-Facet simplex algorithm on combinatorial cubes.

Published in: Random Struct. Algorithms (2002)

Keyphrases

simplex algorithm
randomly generated
nelder mead
network simplex algorithm
linear programming
linear program
primal dual
linear programming problems
simplex method
feasible solution
image processing
search algorithm
upper bound
np complete
constraint satisfaction
phase transition