Sciweavers

18 search results - page 1 / 4
» A Local Search Approach to Solve Incomplete Fuzzy CSPs
Sort
View
ICAART
2011
INSTICC
12 years 8 months ago
A Local Search Approach to Solve Incomplete Fuzzy CSPs
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
TEC
2002
163views more  TEC 2002»
13 years 4 months ago
Ants can solve constraint satisfaction problems
In this paper, we describe a new incomplete approach for solving constraint satisfaction problems (CSPs) based on the ant colony optimization (ACO) metaheuristic. The idea is to us...
Christine Solnon
AAAI
2008
13 years 7 months ago
A New Incomplete Method for CSP Inconsistency Checking
Checking CSP consistency is shown, in theory, to be an NP-complete problem. There is two families of methods for CSP consistency checking. The first family holds the complete meth...
Belaid Benhamou, Mohamed Réda Saïdi
SARA
2007
Springer
13 years 11 months ago
DFS-Tree Based Heuristic Search
Abstract. In constraint satisfaction, local search is an incomplete method for finding a solution to a problem. Solving a general constraint satisfaction problem (CSP) is known to...
Montserrat Abril, Miguel A. Salido, Federico Barbe...
CORR
2010
Springer
125views Education» more  CORR 2010»
13 years 5 months ago
Local search for stable marriage problems with ties and incomplete lists
The stable marriage problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to...
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...