Nearly-Linear Time Positive LP Solver with Faster Convergence Rate.

Zeyuan Allen Zhu Lorenzo Orecchia

Published in: STOC (2015)

Keyphrases

faster convergence rate
convergence rate
linear programming
positive and negative
k means
linear program
particle swarm optimisation
genetic algorithm
np hard
worst case
constraint propagation
databases
optimal solution
search algorithm