1305. sredin seminar: Vladimir Batagelj: Razdelava lokalne optimizacije za bločno modeliranje, 2. del
Datum objave: 18. 5. 2021
Seminar za računalniško matematiko (Sredin seminar)
sreda
19
maj
Ura:
18.00 - 19.45
ID: 957 6090 9821
–
Geslo: 627456
Seminar bo 19. maja ob 18:00 po Zoom-u
Vladimir Batagelj: Razdelava lokalne optimizacije za bločno modeliranje, 2. del
Seminar je nadaljevanje teme prejšnje srede. Preostalo je še osrednje vprašanje - razdelava postopka lokalne optimizacije.
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.
