Vagies uzdavinys ir
sveikaskaitinis programavimas (ILP)

$$\begin{eqnarray}\max_x \sum_{i=1}^m c_i x_i, \end{eqnarray}$$

su salyga, kad

$$\begin{eqnarray}\sum_{i=1}^m g_i x_i \le g,\\ x_i =\{0,1\}. \end{eqnarray}$$

Çia
$c_i$ daikto $i$ kaina,
$g_i$ daikto $i$ svoris,
$g$ leistinas svoris.
$x_i=1$ daikta $i$ imti, $x_i=0$, neimti
Kai $m$ nedidelis,
naudojami šaku ir ribu metodai.
Kai $m$ didelis,
naudojami heuristiniai metodai.