Generated on for Gecode by doxygen 1.18.0
Gecode::Int::InterDistance Namespace Reference

Inter-distance propagator. More...

Classes

class  Bnd
 Bounds-consistent inter-distance propagator. More...

Detailed Description

Inter-distance propagator.

The feasibility and bounds-filtering algorithms follow: M. R. Garey, D. S. Johnson, B. B. Simons, and R. E. Tarjan, Scheduling Unit-Time Tasks with Arbitrary Release Times and Deadlines, SIAM Journal on Computing 10(2), pages 256-269, 1981. Claude-Guy Quimper, Alejandro Lopez-Ortiz, and Gilles Pesant, A Quadratic Propagator for the Inter-Distance Constraint, AAAI, pages 123-128, 2006, and Constraint Programming Letters 3, pages 21-35, 2008.