Khachiyan's Linear Programming Algorithm.
Bengt AspvallRichard E. StonePublished in: J. Algorithms (1980)
Keyphrases
- linear programming
- dynamic programming
- detection algorithm
- optimization algorithm
- optimal solution
- times faster
- computational cost
- computational complexity
- high accuracy
- k means
- np hard
- clustering method
- preprocessing
- computationally efficient
- primal dual
- linear program
- matching algorithm
- expectation maximization
- experimental evaluation
- particle swarm optimization
- segmentation algorithm
- simulated annealing
- worst case
- least squares
- probabilistic model
- path planning
- neural network
- convergence rate
- recognition algorithm
- estimation algorithm
- significant improvement