Branch and bound

Metoda grananja i ograničenja sofistikacija je pretraživanja s vraćanjem. Kako bi se utvrdili neki važni pojmovi, najprije se govori općenito o algoritmima, vrstama problema te o mogućnosti rješavanja problema u polinomnom vremenu. Zatim se prelazi na pretraživanje s vraćanjem, gdje se opisuje princip rada, što je stablo prostora stanja problema i kako ga možemo pretraživati, a razmatraju se i mogućnosti ubrzanja pretraživanja s vraćanjem uz primjere. U najvažnijem dijelu, koji opisuje metodu grananja i ograničenja, opisuje se način funkcioniranja, koje su prednosti u odnosu na pretraživanje s vraćanjem, kako se ovdje pretražuje stablo prostora stanja problem te na kraju primjeri kroz koje se sve navedeno primjenjuje