, Volume 21, Issue 4, pp 646–652

ℚ-bounds consistency for the spread constraint with variable mean

  • Soon Chee Loong
  • Wen-Yang Ku
  • J. Christopher Beck

DOI: 10.1007/s10601-016-9238-x

Cite this article as:
Loong, S.C., Ku, WY. & Beck, J.C. Constraints (2016) 21: 646. doi:10.1007/s10601-016-9238-x


The spread constraint enforces a relationship amongst a set of variables, their mean, and their standard deviation. The ℚ-bounds consistency (BC) algorithms that have been formally published and the implementations of which we are aware all assume a fixed mean value. A sketch of the BC algorithm with variable mean was proposed, which relies on the continuity property of a key function used in the fixed mean case. We show that this function may be piecewise discontinuous, meaning that the extension of the algorithm to the variable mean case that is suggested in the literature is unsound. We propose a simple modification of the algorithm that achieves ℚ-BC with variable mean.

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Mechanical and Industrial EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations