Sciweavers

714 search results - page 23 / 143
» Lexicographically-ordered constraint satisfaction problems
Sort
View
CEC
2005
IEEE
15 years 3 months ago
Hybrid evolutionary algorithms for constraint satisfaction problems: memetic overkill?
We study a selected group of hybrid EAs for solving CSPs, consisting of the best performing EAs from the literature. We investigate the contribution of the evolutionary component t...
Bart G. W. Craenen, A. E. Eiben
IJCAI
2003
14 years 10 months ago
Splitting the atom: A new approach to Neighbourhood Interchangeability in Constraint Satisfaction Problems
We investigate interchangeability of values in CSPs, based on an approach where a single value in the domain of a variable can be treated as a combination of “sub-values”. An ...
James Bowen, Chavalit Likitvivatanavong
95
Voted
AAAI
1996
14 years 10 months ago
Enhancements of Branch and Bound Methods for the Maximal Constraint Satisfaction Problem
Two methods are described for enhancing performance of branch and bound methods for overconstrained CSPS. These methods improve either the upper or lower bound, respectively, duri...
Richard J. Wallace
90
Voted
SARA
2009
Springer
15 years 4 months ago
Cluster Graphs as Abstractions for Constraint Satisfaction Problems
Susan L. Epstein, Xingjian Li