Empirical Analysis of the RC2 MaxSAT Algorithm.
Stepan KochemazovVictor KondratievIrina GribanovaPublished in: MIPRO (2023)
Keyphrases
- empirical analysis
- theoretical analysis
- recognition algorithm
- preprocessing
- worst case
- high accuracy
- learning algorithm
- improved algorithm
- dynamic programming
- upper bound
- linear programming
- k means
- randomly generated
- convergence rate
- matching algorithm
- detection algorithm
- expectation maximization
- simulated annealing
- objective function
- data sets
- probabilistic model
- long term
- significant improvement
- computational cost
- search space
- decision trees
- multi objective
- np hard
- classification algorithm
- tree structure
- clustering method
- optimization algorithm
- segmentation algorithm
- similarity measure
- particle swarm optimization