Linear Programs for Randomized On-Line Algorithms.

Carsten Lund Nick Reingold

Published in: SODA (1994)

Keyphrases

linear program
linear programming
interior point
simplex algorithm
genetic algorithm
combinatorial optimization
column generation
learning algorithm
computational complexity
evolutionary algorithm
optimization problems
nonnegative matrix factorization
interior point methods
simplex method