MaxSAT by improved instance-specific algorithm configuration.
Carlos AnsóteguiJoel GabàsYuri MalitskyMeinolf SellmannPublished in: Artif. Intell. (2016)
Keyphrases
- improved algorithm
- detection algorithm
- np hard
- learning algorithm
- computational complexity
- high accuracy
- k means
- segmentation algorithm
- dynamic programming
- expectation maximization
- recognition algorithm
- times faster
- classification algorithm
- experimental evaluation
- preprocessing
- search space
- cost function
- probabilistic model
- tree structure
- combinatorial optimization
- similarity measure
- randomly generated
- theoretical analysis
- significant improvement
- ant colony optimization
- neural network
- path planning
- convex hull
- convergence rate
- decision trees