I just discovered this thread from the annals of history Optimization problems containing binary variable .