Polynomial Algorithms for LP over a Subring of the Algebraic Integers with Applications to LP with Circulant Matrices

Ilan Adler Peter A. Beling

Published in: FOCS (1991)

Keyphrases

linear programming
linear program
learning algorithm
computational cost
worst case
optimization problems
linear algebra
interior point
simulated annealing
computationally efficient
machine learning algorithms
benchmark datasets
orders of magnitude
feasible solution
quadratic program