An
integer programming problem is a mathematical
optimization or
feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to
integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are
linear.