On Partial Updating in a Potential Reduction Linear Programming Algorithm of Kojima, Mizuno, and Yoshise.
Robert A. BoschKurt M. AnstreicherPublished in: Algorithmica (1993)
Keyphrases
- linear programming
- dynamic programming
- learning algorithm
- np hard
- high accuracy
- optimal solution
- experimental evaluation
- objective function
- computational cost
- detection algorithm
- preprocessing
- computational complexity
- times faster
- theoretical analysis
- convex hull
- convergence rate
- significant improvement
- input data
- linear program
- classification algorithm
- data sets
- selection algorithm
- optimization algorithm
- computationally efficient
- expectation maximization
- worst case
- cost function
- special case
- image segmentation