Pregled bibliografske jedinice broj: 369352
Aproksimacijski algoritmi za Bin-packing problem
Aproksimacijski algoritmi za Bin-packing problem, 2008., diplomski rad, Prirodoslovno-matematički fakultet - Matematički odsjek, Zagreb
CROSBI ID: 369352 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Aproksimacijski algoritmi za Bin-packing problem
(Approximation algorithms for the Bin-packing problem)
Autori
Dubovečak, Kristina
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad
Fakultet
Prirodoslovno-matematički fakultet - Matematički odsjek
Mjesto
Zagreb
Datum
18.09
Godina
2008
Stranica
46
Mentor
Krčadinac, Vedran
Ključne riječi
Bin-packing ; aproksimacijski algoritam
(Bin-packing ; approximation algorithm)
Sažetak
Bin-packing je klasičan NP potpun problem s mnogim praktičnim primjenama. U ovom radu razmatramo i uspoređujemo aproksimacijske algoritme za njegovo rješavanje.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
POVEZANOST RADA
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Prirodoslovno-matematički fakultet, Zagreb
Profili:
Vedran Krčadinac
(mentor)
