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 1400+ tech skills courses.