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.
előírt nyelvtudás: angol további elvárások: 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