Experimental Comparison of BTD and Intelligent Backtracking: Towards an Automatic Per-instance Algorithm Selector.
Loïc BletSamba Ndojh NdiayeChristine SolnonPublished in: CP (2014)
Keyphrases
- experimental comparison
- improved algorithm
- k means
- search space
- computational cost
- dynamic programming
- detection algorithm
- preprocessing
- np hard
- cost function
- optimization algorithm
- optimal solution
- machine learning
- matching algorithm
- theoretical analysis
- times faster
- computationally efficient
- high accuracy
- experimental evaluation
- computational complexity
- objective function
- similarity measure
- genetic algorithm
- linear programming
- expectation maximization
- np complete
- segmentation algorithm
- tree structure
- classification algorithm
- learning algorithm
- search tree
- neural network
- tree decomposition