On the Performance of Karmarkar's Algorithm over a Sequence of Iterations.
Kurt M. AnstreicherPublished in: SIAM J. Optim. (1991)
Keyphrases
- times faster
- learning algorithm
- high accuracy
- preprocessing
- dynamic programming
- theoretical analysis
- cost function
- np hard
- computational cost
- path planning
- detection algorithm
- optimization algorithm
- experimental evaluation
- input data
- selection algorithm
- significant improvement
- long sequences
- recognition algorithm
- knapsack problem
- improved algorithm
- convergence rate
- computationally efficient
- matching algorithm
- tree structure
- segmentation algorithm
- expectation maximization
- worst case
- computational complexity
- optimal solution