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.