Abstract | ||
---|---|---|
This paper introduces DEVIATION, a soft global constraint to obtain balanced solutions. A violation measure of the perfect balance can be defined as the Lp norm of the vector variables minus their mean. SPREAD constraints the sum of square deviations to the mean (5,7) i.e. the L2 norm. The L1 norm is considered here. Neither criterion subsumes the other but the design of a propagator for L1 is simpler. We also show that a propagator for DEVIATION runs in O(n) (with respect to the number of variables) against O(n2) for SPREAD. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-72397-4_19 | CPAIOR |
Keywords | Field | DocType |
i.e.the l2norm,balanced solution,violation measure,square deviation,deviation constraint,soft global constraint,vector variable,perfect balance | Discrete mathematics,Propagator,Mathematics | Conference |
Volume | ISSN | Citations |
4510 | 0302-9743 | 9 |
PageRank | References | Authors |
0.66 | 2 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pierre Schaus | 1 | 127 | 24.63 |
Yves Deville | 2 | 987 | 110.84 |
Pierre Dupont | 3 | 380 | 29.30 |
Jean-charles Régin | 4 | 1312 | 96.59 |