Fenyőpakolások alkalmazásai

Témavezető: Király Csaba
ELTE TTK, Operációkutatási Tsz.
email: csaba.kiraly@ttk.elte.hu

Projekt leírás

Edmonds fenyőtétele a kombinatorikus optimalizálás egyik alapvető tétele számos alkalmazással. A gyakorlati alkalmazások ihlették az eredmény Kamiyama, Katoh és Takizawa féle általánosítását. Az utóbbi években számos további általánosítása jelent meg ezen tételeknek, melyek az elméletben jelentősek, de egyéb alkalmazásuk még nem ismert.

A hallgató feladata a korábbi alkalmazások feltérképezése, és annak vizsgálata, hogy milyen új alkalmazási lehetőségeket nyitnak meg az új eredmények.

Előfeltételek

angol nyelv ismerete

Hivatkozások

[1] Florian Hörsch, Zoltán Szigeti: Reachability in arborescence packings. https://arxiv.org/pdf/2006.16190.pdf

[2] Quentin Fortier, Csaba Király, Marion Léonard, Zoltán Szigeti, Alexandre Talon: Old and new results on packing arborescences in directed hypergraphs. Discret. Appl. Math. 242: 26-33 (2018)

Korábbi hallgatók