Hálózatokon értelmezett optimalizálási feladatok megoldása

Szegedi Tudományegyetem

Informatika Doktori Iskola

Gazdag-Tóth Boglárka

informatikai tudományok

Hálózatok vagy más néven gráfok a tudomány minden területén
megjelennek, hiszen egy gráf élei bármilyen összefüggés és
kapcsolat leírására szolgálhatnak. Beszélhetünk fizikailag is
létező hálózatokról, mint úthálózat, vízhálózat, elektronikus
hálózat, de természetesen a szociális hálók, kapcsolati hálók is
egyre nagyobb számban jelennek meg az élet minden területén.

Ezeken a hálózatokon sokféle optimalizálási probléma adott, legyen
az folyam-probléma, elhelyezési feladat vagy akár befolyásterjedés
optimalizálása. Az igazán nehéz feladatok mindegyike kihasználja a
gráf globális tulajdonságait, amik szinte lehetetlenné teszik
ezeknek a feladatoknak az egzakt megoldását nagyméretű hálózatok
esetén, így fontos olyan közelítő módszerek konstruálása,
amelyek jó közelítő megoldást szolgáltathatnak.

A kutatás célja, hogy vizsgáljunk meg releváns hálózatokon
értelmezett optimalizálási feladatokat, és adjunk meg hozzájuk
hatékony megoldó módszereket.

2 fő

SZTE

2026-05-31

angol

Operációkutatás, Programozási ismeretek Irodalom: - Barabási, Albert-László. Network science. Cambridge University Press, 2016. - Changmin Li, Hai Yang, Daoli Zhu, Qiang Meng. A global optimization method for continuous network design prob