Initializing help system before first use

Logical AND

d = min {d1, d2} for two binary variables d1, d2, or equivalently
d = d1 · d2 (see Section Product values), or
d = d1 AND d2 as a logical expression

  • IP formulation

    d ≤ d1 [1.1]
    d ≤ d2 [1.2]
    d ≥ d1 + d2 - 1 [2]
    d ≥ 0 [3]

  • Generalization to d = min {d1, d2, ..., dn}

    d ≤ di [1.i]
    d ≥ ∑i di - (n - 1) [2]
    d ≥ 0 [3]

    Note: equivalent to d = d1 · d2 · ... · dn
    and (as a logical expression): d = d1 AND d2 AND ... AND dn
  • See Section Boolean variables for an alternative formulation via Boolean variables