An Approximation Algorithm for a General Class of Multi-Parametric Optimization Problems.
Stephan HelfrichArne HerzelStefan RuzikaClemens ThielenPublished in: CoRR (2021)
Keyphrases
- cost function
- experimental evaluation
- learning algorithm
- segmentation algorithm
- optimization problems
- np hard
- significant improvement
- computational cost
- recognition algorithm
- times faster
- detection algorithm
- theoretical analysis
- simulated annealing
- dynamic programming
- preprocessing
- computational complexity
- optimization algorithm
- randomized algorithm
- combinatorial optimization
- ant colony optimization
- clustering method
- special case
- optimal solution
- neural network
- k means
- support vector
- worst case
- semi supervised
- objective function
- lower bound
- matching algorithm
- image segmentation
- search space
- knapsack problem
- feature selection
- multi class classification
- approximation ratio