Stabil házasítás

Hatékony algoritmusok implementálása a stabil házasítás feladatára.

Háttér

• ​http://en.wikipedia.org/wiki/Stable_marriage_problem
• ​https://www.cs.elte.hu/egres/tr/egres-08-04.pdf

Feladat

Hatékony algoritmusok implementálása és összehasonlító elemzése a stabil házasítás probléma különböző változataira.

A feladatkör BSc/MSc szakdolgozat és TDK alapjául is szolgálhat, akár több jelentkező számára is.

Előfeltételek

• C++ programozási nyelv ismerete
• gráfelméleti ismeretek, kombinatorikus optimalizálási alapok
• angol nyelvismeret