Polynomial algorithms for LP over a subring of the algebraic integers with applications to LP with circulant matrices.
Ilan AdlerPeter A. BelingPublished in: Math. Program. (1992)
Keyphrases
- interior point
- linear programming
- learning algorithm
- linear algebra
- significant improvement
- computational cost
- orders of magnitude
- linear program
- evolutionary algorithm
- special case
- optimization problems
- computationally efficient
- computationally expensive
- matrix multiplication
- lp relaxation
- feasible solution
- benchmark datasets
- theoretical analysis
- worst case
- search algorithm
- data structure