942 search results - page 31 / 189 » Distance Constraint Satisfaction Problems |
136
click to vote
CONSTRAINTS
2010
14 years 10 months ago
2010
This paper considers constraint propagation methods for continuous constraint satisfaction problems consisting of linear and quadratic constraints. All methods can be applied after...
119
Voted
CPAIOR
2006
Springer
15 years 4 months ago
2006
Springer
Abstract. We present a theoretical study on the idea of using mathematical programming relaxations for filtering binary constraint satisfaction problems. We introduce the consisten...
96
Voted
SIAMDM
2008
15 years 15 days ago
2008
Recently, a strong link has been discovered between supermodularity on lattices and tractability of optimization problems known as maximum constraint satisfaction problems. The pre...
DAGSTUHL
2006
15 years 2 months ago
2006
Abstract. The general intractability of the constraint satisfaction problem (CSP) has motivated the study of the complexity of restricted cases of this problem. Thus far, the liter...
112
Voted
CONSTRAINTS
2006
15 years 1 months ago
2006
Constraint satisfaction problems (CSPs) sometimes contain both variable symmetries and value symmetries, causing adverse effects on CSP solvers based on tree search. As a remedy, s...