Sciweavers

2488 search results - page 2 / 498
» Distributed Non-binary Constraints
Sort
View
CP
2001
Springer
13 years 11 months ago
New Lower Bounds of Constraint Violations for Over-Constrained Problems
In recent years, many works have been carried out to solve over-constrained problems, and more speci cally the Maximal Constraint Satisfaction Problem (Max-CSP), where the goal is ...
Jean-Charles Régin, Thierry Petit, Christia...
IJAIT
2002
82views more  IJAIT 2002»
13 years 6 months ago
Interleaved Backtracking in Distributed Constraint Networks
The adaptation of software technology to distributed environments is an important challenge today. In this work we combine parallel and distributed search. By this way we add the ...
Youssef Hamadi
ORL
2010
108views more  ORL 2010»
13 years 1 months ago
Easy distributions for combinatorial optimization problems with probabilistic constraints
We show how we can linearize probabilistic linear constraints with binary variables when all coefficients are distributed according to either N(
Bernard Fortz, Michael Poss