An approximation algorithm for a general class of multi-parametric optimization problems.
Stephan HelfrichArne HerzelStefan RuzikaClemens ThielenPublished in: J. Comb. Optim. (2022)
Keyphrases
- optimization problems
- np hard
- cost function
- optimization algorithm
- high accuracy
- experimental evaluation
- preprocessing
- multi class classification
- times faster
- k means
- linear programming
- computational complexity
- objective function
- computational cost
- segmentation algorithm
- dynamic programming
- recognition algorithm
- search space
- optimal solution
- multi class
- combinatorial optimization
- learning algorithm
- approximation ratio
- evolutionary algorithm
- probabilistic model
- matching algorithm
- approximation algorithms
- theoretical analysis
- expectation maximization
- worst case
- neural network
- special case
- similarity measure
- genetic algorithm