Vizualizacia skoro planarnych grafov na mriezke

Su zname polynomialne algoritmy zobrazujuce diagramy planarnych grafov na mriezke. V praxi sa vsak vyskytuju grafy G=(V,H), ktore uz nie su planarne, no su pomerne riedke 3.|V| - 6 < |H| <= 4.|V|. Takymi grafmi su napr. niektore v sucasnosti hojne studovane socialne siete. Cielom prace je navrhnut polynomialnu heuristicku metodu priradujucu grafu diagram na mriezke, v ktorom su zobrazene hrany useckami, ktore sa co najmenej prekryvaju. Implemetaciu metody treba overit na niektorych z vybranych publikovanych grafoch.
(****Bakalar: ?)

Hadanie permutacnych rozvrhov metodou idealnych rozvrhov

Predpoklada sa, ze je znamy tvar idealneho permutacneho rozvrhu, jeho obmedzujuce podmienky i hodnota cielovej funkcie. Je dany nejaky pripustny, permutacny rozvrh. Metoda idealnych rozvrhov najskor najde k nemu idealny rozvrh, ktory vznikne minimalnou relativnou chybou jeho klucovych parametrov a potom pomocou priradovacej ulohy najde najblizsi permutacny rozvrh k idealnemu rozvrhu. Tento postup sa opakuje, kym dochadza k zlesovaniu hladaneho rozvrhu. Cielom prace je analyza a implementacia tejto metody na vybranom permutacnom rozvrhu a porovnanie jej vysledkov na publikovanych instanciach.
(**** Diplomant: )

Tvorba nocnej okruznej linky MHD

Je znama OD matica dopytu cestujucich po nocnych spojoch v dopravnej sieti mesta. Predpoklada sa, ze cestujuci uprednostnuje cestovanie linkou voci presunu chodzou len v pripade ak ma takto ziskana uspora casu hodnotu cestovneho. Cielom zakladneho modelu je najst trasu jednej okruznej linky MHD, ktora uspokoji pozadovanym poctom autobusov maximalny pocet cestujucich. Mozno uvazovat rozne prakticke zovseobecnenia ktoré napr. hladaju naviac aj optimalny pocet nocnych autobusov alebo vysku cestovneho pri znamych variabilnych ekonomickych nakladoch prevadzky nocnej linky. K dispozicii su realne data MHD Piestany, MHD Kosice a MHD Martin na ktorych treba overit navrhnuty model linky.
(*** Diplomant: ?)


Dalsie temy na 2010/2011 su vypisane na:

https://www.fri.uniza.sk/is_diplomky



Ukazkova diplomova praca KMM-FRI-ZU vo formate pdf:

Hurtik J.: Riesenie kombinatorickych uloh v jazyku SQL

2002