A variable that is restricted to be equal to 0 or 1. Binary variables are often used to handle logical, nonlinear conditions associated with a problem whose constraining conditions are linear. Combinatorial and integer optimization; Integer-programming problem.