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.
