A Binary Integer Programming Task an Integer Linear Programming Task whose Hidden Variables are Binary Variables.