Sciweavers

18 search results - page 1 / 4
» A Local Search Approach to Solve Incomplete Fuzzy CSPs
Sort
View
94
Voted
ICAART
2011
INSTICC
14 years 5 months ago
A Local Search Approach to Solve Incomplete Fuzzy CSPs
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
146
Voted
TEC
2002
163views more  TEC 2002»
15 years 1 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
79
Voted
AAAI
2008
15 years 4 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
15 years 8 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»
15 years 2 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, ...