The ILP problem is given by matrix ๐ โ โแตรโฟ and vectors ๐ โ โแต and
๐ โ โโฟ. The goal is to find a vector ๐ฑ โ โคโฟ such that ๐ ยท x โค b and cแต ยท x is the maximum.
Usually, the problem is given as max {cแต ยท x : ๐ ยท x โค b, x โ โคโฟ}.
โA large number of practical optimization problems can be modeled
and solved using Integer Linear Programming - ILP.โ
Comments