# Integer Linear Programming (ILP)

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

## We'll cover the following

**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

Get hands-on with 1200+ tech skills courses.