Integer linear programming can help find the ... ILP has a runtime that scales exponentially with the number of variables, also called the dimension. (If there’s only one variable, it takes just two ...