1304. sredin seminar: Vladimir Batagelj: Razdelava lokalne optimizacije za bločno modeliranje
Date of publication: 11. 5. 2021
Computer mathematics seminar (Wednesday seminar)
Wednesday
12
May
Time:
18:00 - 19:45
ID: 957 6090 9821
–
Password: 627456
Seminar bo 12. maja ob 18:00 po Zoom-u
Vladimir Batagelj: Razdelava lokalne optimizacije za bločno modeliranje
Najprej bomo zastavili bločno modeliranje (BM) kot optimizacijski problem in pokazali, kako lahko v opis problema vključimo posamezne razširitve (uteži na povezavah, vrste blokov, omejitve, dvovrstna omrežja, povezana omrežja).
Za reševanje problema BM se najpogosteje uporablja lokalna optimizacija. Spoznali bomo nekaj prijemov, ki omogočajo učinkovito programsko izvedbo postopka lokalne optimizacije.
