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

Minimum-distance propagators over indexed sites. More...

Classes

struct  PairCache
 Pair maximum and its witness. More...
class  Pair
 Forward-bound actor for one selected-position pair. More...
class  Finalize
 Equality finalizer and zero witness for the pairwise organization. More...
class  AdvisorForward
 Single forward-bound actor with domain advisors and pair witnesses. More...
class  Matching
 Independent matching-based objective upper bound. More...

Functions

int requirement (const IntSharedArray &r, int n, int i, int j)
 Inclusive requirement, with an empty matrix denoting all zeroes.
ExecStatus forward (Space &home, IntView a, IntView b, int threshold, const IntDistance &d, bool &changed)
 Prune the partner of an assigned endpoint.
void pair_max (IntView x, IntView y, const IntDistance &d, PairCache &c)
 Recompute the maximum distance between current domains.
ExecStatus assigned (Space &home, const ViewArray< IntView > &x, IntView z, const IntDistance &d, const IntSharedArray &r)
 Validate and bind a complete assignment.
ExecStatus zero (Space &home, const ViewArray< IntView > &x, const IntDistance &d, const IntSharedArray &r, bool &changed, bool &realized)
 Enforce an actual zero-distance witness when the objective is zero.

Detailed Description

Minimum-distance propagators over indexed sites.

The forward-bound and greedy conflict-matching algorithms follow: M. Z. Lagerkvist, Propagation Algorithms for the Minimum-Distance Constraint over Selected Points, ModRef 2026. https://github.com/zayenz/modref2026-minimum-distance-propagators

Function Documentation

◆ requirement()

int Gecode::Int::MinDistance::requirement ( const IntSharedArray & r,
int n,
int i,
int j )
inline

Inclusive requirement, with an empty matrix denoting all zeroes.

Definition at line 39 of file prop.hpp.

◆ forward()

ExecStatus Gecode::Int::MinDistance::forward ( Space & home,
IntView a,
IntView b,
int threshold,
const IntDistance & d,
bool & changed )
inline

Prune the partner of an assigned endpoint.

Definition at line 45 of file prop.hpp.

◆ pair_max()

void Gecode::Int::MinDistance::pair_max ( IntView x,
IntView y,
const IntDistance & d,
PairCache & c )
inline

Recompute the maximum distance between current domains.

Definition at line 64 of file prop.hpp.

◆ assigned()

ExecStatus Gecode::Int::MinDistance::assigned ( Space & home,
const ViewArray< IntView > & x,
IntView z,
const IntDistance & d,
const IntSharedArray & r )
inline

Validate and bind a complete assignment.

Definition at line 77 of file prop.hpp.

◆ zero()

ExecStatus Gecode::Int::MinDistance::zero ( Space & home,
const ViewArray< IntView > & x,
const IntDistance & d,
const IntSharedArray & r,
bool & changed,
bool & realized )
inline

Enforce an actual zero-distance witness when the objective is zero.

Definition at line 93 of file prop.hpp.