Characterizing Performance of Consistency Algorithms by Algorithm Configuration of Random CSP Generators.
Daniel J. GeschwenderRobert J. WoodwardBerthe Y. ChoueiryPublished in: AAAI (2015)
Keyphrases
- computational complexity
- learning algorithm
- times faster
- theoretical analysis
- computationally efficient
- significant improvement
- worst case
- classification algorithm
- computational cost
- objective function
- related algorithms
- np hard
- computational efficiency
- empirical analyses
- path consistency
- detection algorithm
- randomly generated
- preprocessing
- benchmark problems
- convergence rate
- hybrid algorithm
- algorithms require
- iterative algorithms
- single pass
- tree decomposition
- optimal solution
- constraint graph
- combinatorial optimization
- solution quality
- dynamic programming
- probabilistic model
- maximum flow
- configuration space
- linear programming
- clustering algorithm
- data structure
- synthetic and real datasets
- constraint networks
- space complexity
- k means
- ant colony optimization
- optimization problems