Leírás
Online Magyar Operációkutatási Szeminárium (OMOSZ).
Kivonat:
Az ú.n. távolságok geometriája (distance geometry) témakör alapkérdése a következő: adott egy n elemű V halmaz és ennek bizonyos (i,j) párjaihoz egy-egy nem-negatív g(i,j) szám, továbbá egy d nem-negatív egész. Van-e olyan f függvény, amely V elemeit a d-dimenziós Euklideszi térbe képezi úgy, hogy az i és j távolsága pontosan g(i,j) legyen, minden olyan (i,j) párra, amelyre g adott?
Ennek a kérdésnek, valamint az ehhez kapcsolódó számtalan további kérdésnek a vizsgálata a geometria, algebra, kombinatorika és az optimalizálás különféle módszereit igényli és mindegyik területen izgalmas (sok esetben nyitott) kérdésekhez vezet.
Az előadásban ezt a kérdéskört és a gyakorlati alkalmazásait tekintjük át, előtérbe helyezve az algoritmikus kérdéseket.
For Zoom access please contact E.-Nagy Marianna (marianna.eisenberg-nagy[at]uni-corvinus.hu).