“A távolságok geometriájának algoritmikus kérdéseiről” – Online Magyar Operációkutatási Szeminárium

Absztrakt:

Az úgynevezett 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.

Az online csatlakozás lehetőségéről a marianna.eisenberg-nagy@uni-corvinus.hu email címen lehet érdeklődni.