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