Patekote į pirmąjį lietuvišką domeną. 
2026 m. vasario 2 d., 13 val.
Vilnius, Akademijos g. 4, 203 kab.
Nuotoliniu būdu „MS Teams“ aplinkoje (https://bit.ly/DMSTI_2026-02-02)
Mindaugas Kepalas
(vadovas prof. dr. Julius Žilinskas)
„Globaliojo sprendinio paieška vietos parinkimo uždaviniams su apribojimais“
Anotacija: Seminare pristatysiu doktorantūros rezultatus. Doktorantūros metu nagrinėjau uždavinius, kur reikia parinkti nurodytą skaičių taškų plokštumos poaibyje (ribojimų aibėje) taip, kad tam tikra nuostolių funkcija būtų optimizuota. Nagrinėta ribojimų aibė taškų lokacijoms apibrėžta kaip plokštumos trikampių ir atkarpų sąjunga; taip apibrėžta aibė greičiausiai bus neiškila, kas padaro nagrinėjamus uždavinius sunkiai sprendžiamus, tačiau tuo pačiu ir įdomius.
Aptarsiu tris pagrindinius modelius, nagrinėtus doktorantūros metu:
- vienodo ploto Vorojaus mozaikos uždavinį su tinklo ribojimu ląstelių centrų lokacijoms,
- mažiausių kvadratų klasteriavimo uždavinį plokštumoje su tinklo ribojimu ir
- multi-Weber'io uždavinį su barjerais.