An algorithm for finding the chebyshev center of a convex polyhedron.
Nikolai D. BotkinV. L. Turova-BotkinaPublished in: System Modelling and Optimization (1993)
Keyphrases
- convex hull
- cost function
- detection algorithm
- recognition algorithm
- times faster
- learning algorithm
- objective function
- improved algorithm
- optimization algorithm
- computational complexity
- significant improvement
- globally optimal
- high accuracy
- experimental evaluation
- matching algorithm
- theoretical analysis
- neural network
- np hard
- optimal solution
- simulated annealing
- extreme points
- segmentation algorithm
- particle swarm optimization
- linear programming
- worst case
- probabilistic model
- dynamic programming
- genetic algorithm