Thesis supervisor: Boglárka Gazdag-Tóth
Location of studies (in Hungarian): SZTE Abbreviation of location of studies: SZTE
Description of the research topic:
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.
Required language skills: angol Further requirements: 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
Number of students who can be accepted: 2
Deadline for application: 2024-09-15
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).