Metoda grananja i ograničenja

završni rad

• Naslov (engleski): Branch and bound
• Autor: Franjo Kovačić
• Mentor: Alen Lovrenčić (mentor); MBZ: 218662
• Član povjerenstva: Alen Lovrenčić; MBZ: 218662
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; Varaždin
• Datum i država obrane: 2012-10-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

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.

• Ključne riječi: branch and bound; kombinatorni algoritam; metoda izgradnje algoritama; stablo stanja problema
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:870927
• Studijski program: Naziv: Poslovni sustavi; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ.bacc.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Pristup korisnicima matične ustanove
• Datum i vrijeme pohrane: 2019-03-04 12:37:42