Razporejanje predavanj na konferenciAVDIČ, EMIL (Avtor) Brodnik, Andrej (Mentor) Papa, Gregor (Komentor) generiranje urnikaNP-problemproblem nahrbtnikaprolem pokritjapožrešni algoritemV nalogi bomo predstavili nekaj algoritmov, ki jih je mogoče uporabiti za izdelavo urnika konference. Najprej predstavimo t.i. požrešni algoritem. Temu sledijo še zahtevnejši algoritmi, ki izhajajo iz problema pokritja in problema nahrbtnika. Vse tri algoritme testiramo na treh, različno zgrajenih konferencah, s pripadajočimi članki. Prvo testno konferenco smo kreirali povsem poljubno z izmišljenimi podatki. Druga testna konferenca je bila psevdo naključna, ki jo program zgenerira sam glede na parametre, ki jih podamo. Tretja je konferenca, kjer podatke dobimo iz dejanskih preteklih konferenc ali iz prihajajoče konference. Izbrane nabore člankov znotraj testnih konferenc smo uredili v seje s pomočjo treh omenjenih algoritmov. Oceno urejanja člankov konference smo ocenili preko izračuna kromatičnosti in praznih prostorov v seji. Glede na naše kriterije ocenjevanja se za najboljšega izkaže algoritem s hevristiko nahrbtnika, ki izhaja iz algoritma prvega prileganja. Na koncu predstavimo rezultate primerjave.20162016-04-07 14:20:06Diplomsko delo/naloga81217sl