Online algoritmusok fejlesztése és elemzése

Amennyiben egy algoritmus nem kapja meg a teljes inputot, hanem azt részenként kapja és az egyes részek után végeleges döntéseket kell hoznia a további részekre vonatkozó információk nélkül, akkor online algoritmusról beszélünk. A szakdolgozat témája egy a témavezetővel egyeztetett online problémára, a szakirodalomban kifejlesztett algoritmusok implementálása, további új algoritmus kifejlesztése, az algoritmusoknak az összehasonlításához tesztkörnyezet kialakítása és a tesztek végrehajtása. A diplomamunka téma a következő részekből áll: szakirodalmi áttekintés, szakirodalomban ismertetett algoritmusok implementálása, új algoritmus fejlesztése, az implementált algoritmusok összehasonlításához tesztkörnyezet kidolgozása, tesztek végrehajtása.