An Outer Approximation Algorithm Guaranteeing Feasibility of Solutions and Approximate Accuracy of Optimality.
Syuuji YamadaTamaki TanakaPublished in: J. Glob. Optim. (1999)
Keyphrases
- computational cost
- high accuracy
- optimal solution
- computational complexity
- dynamic programming
- matching algorithm
- computational efficiency
- benchmark problems
- accuracy rate
- search space
- cost function
- k means
- solution quality
- error tolerance
- linear computational complexity
- approximation ratio
- learning algorithm
- exact solution
- optimal or near optimal
- convergence rate
- times faster
- closed form
- segmentation algorithm
- detection algorithm
- particle swarm optimization
- worst case
- preprocessing
- neural network
- maximum error
- objective function
- optimality criterion
- significant improvement
- approximate solutions
- np hard
- probabilistic model
- roc curve
- classification accuracy
- simulated annealing
- linear programming
- theoretical analysis