A constraint-reduced variant of Mehrotra's predictor-corrector algorithm.
Luke B. WinternitzStacey O. NichollsAndré L. TitsDianne P. O'LearyPublished in: Comput. Optim. Appl. (2012)
Keyphrases
- high accuracy
- experimental evaluation
- optimization algorithm
- detection algorithm
- times faster
- dynamic programming
- recognition algorithm
- search space
- computational complexity
- learning algorithm
- np hard
- improved algorithm
- simulated annealing
- classification algorithm
- computational cost
- worst case
- preprocessing
- expectation maximization
- theoretical analysis
- convergence rate
- space complexity
- computationally efficient
- input data
- cost function
- significant improvement
- lower bound
- optimal solution