Pregled bibliografske jedinice broj: 502823
Mogućnosti korištenja paralelnih algoritama u linearnom optimiranju
Mogućnosti korištenja paralelnih algoritama u linearnom optimiranju, 2011., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 502823 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Mogućnosti korištenja paralelnih algoritama u linearnom optimiranju
(Possibilities of using parallel algorithms in linear optimization)
Autori
Karan, Mladen
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
02.02
Godina
2011
Stranica
56
Mentor
Kalpić, Damir
Ključne riječi
Paralelni algoritmi ; Optimiranje ; Cjelobrojno programiranje
(Parallel algorithms ; Optimisation ; Integer programming)
Sažetak
U radu su opisani neki od postupaka za linearno programiranje i mješovito- cjelobrojno programiranje. Posebna pažnja posvećena je algoritmu grananja i ograđivanja za rješavanje MIP problema. Razmatrani su različiti pristupi paralelizaciji tog algoritma. Istraženi su i problemi koji se mogu pojaviti pri paralelizaciji u obliku anomalija. Na kraju opisana je implementacija paralelnog programa za rješavanje MIP problema.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
036-0361983-2022 - Održivi razvoj informacijskih sustava (Fertalj, Krešimir, MZO ) ( CroRIS)
036-0361983-3137 - Optimiranje i upravljanje rizicima u informacijskim sustavima (Kalpić, Damir, MZOS ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
