Name
Abstract | ||
|---|---|---|
Deviation is a recent constraint to balance a set of variables with respect to a given mean. We show that the propagators recently introduced are not bound-consistent when the mean is rational. We introduce bound-consistent propagators running in linear time with respect to the number of variables. We evaluate the improvement in terms of efficiency and pruning obtained with the new propagators on the Balanced Academic Curriculum Problem. |
Year | Venue | Keywords |
|---|---|---|
2007 | CP | balanced academic curriculum problem,bound-consistent deviation constraint,new propagator,recent constraint,linear time,bound-consistent propagator |
Field | DocType | Volume |
Mathematical optimization,Propagator,Time complexity,Mathematics | Conference | 4741 |
ISSN | Citations | PageRank |
0302-9743 | 4 | 0.57 |
References | Authors | |
3 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pierre Schaus | 1 | 127 | 24.63 |
| Yves Deville | 2 | 987 | 110.84 |
| Pierre Dupont | 3 | 380 | 29.30 |