The Iterative Step in the Linear Programming Algorithm of N. Karmarkar.
Charles E. BlairPublished in: Algorithmica (1986)
Keyphrases
- linear programming
- dynamic programming
- experimental evaluation
- theoretical analysis
- improved algorithm
- detection algorithm
- high accuracy
- np hard
- objective function
- learning algorithm
- k means
- preprocessing
- optimal solution
- segmentation algorithm
- input data
- times faster
- matching algorithm
- optimization algorithm
- primal dual
- iterative optimization
- convergence rate
- multi step
- expectation maximization
- particle swarm optimization
- worst case
- scheduling problem
- association rules
- computational complexity
- similarity measure