5.188. leq

DESCRIPTIONLINKS
Origin

Arithmetic.

Constraint

𝚕𝚎𝚚(𝚅𝙰𝚁1,𝚅𝙰𝚁2)

Synonyms

𝚛𝚎𝚕, 𝚡𝚕𝚝𝚎𝚚𝚢.

Arguments
𝚅𝙰𝚁1𝚍𝚟𝚊𝚛
𝚅𝙰𝚁2𝚍𝚟𝚊𝚛
Purpose

Enforce the fact that the first variable is less than or equal to the second variable.

Example
(1,8)

The 𝚕𝚎𝚚 constraint holds since 1 is greater than or equal to 8.

Symmetries
  • 𝚅𝙰𝚁1 can be replaced by any value 𝚅𝙰𝚁2.

  • 𝚅𝙰𝚁2 can be replaced by any value 𝚅𝙰𝚁1.

Systems

leq in Choco, rel in Gecode, xlteqy in JaCoP, #=< in SICStus.

See also

common keyword: 𝚗𝚎𝚚 (binary constraint,arithmetic constraint).

generalisation: 𝚕𝚎𝚚_𝚌𝚜𝚝 (𝚌𝚘𝚗𝚜𝚝𝚊𝚗𝚝 added).

implied by: 𝚎𝚚, 𝚕𝚝.

implies if swap arguments: 𝚐𝚎𝚚.

negation: 𝚐𝚝.

Keywords

constraint arguments: binary constraint.

constraint type: predefined constraint, arithmetic constraint.

filtering: arc-consistency.