Bc. Jakub Mareček

Diplomová práce

Univerzitní rozvrhování pomocí celočíselného programování

Course timetabling with integer programming
Anotace:
Tato práce se zabývá optimalizací v rozvrhování, zejména technikou celočíselného lineárního programování a problémem z univerzity v italském Udine. Je popsáno několik obecněji použitelných výsledků: -- transformace problému barvení grafu na problém multibarvení grafu pomocí jistého rozkladu grafu na kliky, včetně algoritmu pro nalezení tohoto rozkladu v polynomiálním čase -- technika odvozování nových …více
Abstract:
This thesis is concerned with optimisation problems in timetabling, in general, and the use of Integer Programming in Udine Course Timetabling Problem, in particular. First, a number of results of independent interests are described: -- a transformation of (Bounded) Graph Colouring to (Bounded) Graph Multicolouring via a particular clique partition obtainable in polynomial time -- a technique for deriving …více
 
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 25. 5. 2009

Obhajoba závěrečné práce

  • Obhajoba proběhla 3. 7. 2009
  • Vedoucí: doc. Mgr. Hana Rudová, Ph.D.
  • Oponent: prof. RNDr. Petr Hliněný, Ph.D.

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky