| LP | ⟶ Úlohy lineárního programování |
| ILP | ⟶ Úlohy celočíselného lineárního programování |
| PILP | ⟶ Úlohy ryze celočíselného lineárního programování |
| MILP | ⟶ Úlohy smíšeně celočíselného lineárního programování |
| Množina přípustných řešení úlohy ILP | ⟶ Množina (omezená nebo neomezená) izolovaných bodů (pro PILP)
⟶ Celočíselná mřížka
⟶ Diskrétní množina –již ne spojitá |
| Řešení úloh ILP | ⟶ Pokud je nalezené OŘ úlohy LP celočíselné, je zároveň OŘ úlohy ILP
⟶ Pokud celočíselné není, musíme použít některou metodu pro ILP |
| Metody pro řešení úloh ILP | ⟶ Grafické řešení
⟶ Metody řezných nadrovin (Gomoryhometoda)
⟶ Kombinatorické metody (metoda větvení a mezí)
⟶ Dekompoziční metody
⟶ Heuristické metody |
| Metoda větvení a mezí
Horní mez | ⟶ Hodnota účelové funkce je horní mezí hodnoty účelové funkce celočíselné úlohy |
| Metoda větvení a mezí
Větvící proměnná | ⟶ Hodnota porušující podmínku celočíselnosti |
| Metoda větvení a mezí
Zakončení výpočtu | ⟶ Všechny větve jsou ukončeny
⟶ Nalezeno celočíselné (tj. přípustné) řešení
⟶ Horní mez nalezeného neceločíselného řešení je horší (pro max. nižší) než hodnota účelové funkce nějakého již nalezeného celočíselného řešení
⟶ Optimálním řešením úlohy ILP je nejlepší dosud nalezené celočíselné řešení (z**) |
