Las Vegas Algorithms for Linear and Integer Programming when the Dimension is Small.

Kenneth L. Clarkson

Published in: J. ACM (1995)

Keyphrases

integer programming
cutting plane
learning algorithm
inference problems
column generation
np hard
linear programming
computational complexity
state space
simulated annealing
set covering
set covering problem