Blog - propagation

Propagating the minimum distance between selected pointsDraft

Selecting well-spaced points looks simple, but the usual decomposition creates quadratically many auxiliary variables. This post compares direct Gecode propagators and shows how a matching bound can strengthen them.