Integer Linear Programming (ILP)

Learn what is integer linear programming (ILP) and how dynamic programming (DP) can be used to solve it.

Integer linear programming (ILP) is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. It’s a special case of LP, where the solution space is the set of integers. ILPs are used in optimization, resource allocation, etc.

Formulation of an ILP

When both the objective function and constraints are linear, but the search space is restricted to the integers Z\Z, the optimization problem is said to be an ILP. The general form of an ILP is given as follows:

Get hands-on with 1200+ tech skills courses.