Variability of Integer Programming Models of Course Timetabling
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F07%3A00048082" target="_blank" >RIV/00216224:14330/07:00048082 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Variability of Integer Programming Models of Course Timetabling
Popis výsledku v původním jazyce
In this presentation, we draw upon our experience with integer programming formulations of course timetabling problems from the universities in Udine and Benevento and from the Timetabling Competition 2002. We describe the effects of the choice of decision variables and subsequent implementation of the all different constraint, in addition to the effects of various formulations of constraints which enforce certain patterns in timetables. Some rather striking results are presented, including formulationsyielding optimal solutions of the instance Udine1 within 91 seconds on a single processor.
Název v anglickém jazyce
Variability of Integer Programming Models of Course Timetabling
Popis výsledku anglicky
In this presentation, we draw upon our experience with integer programming formulations of course timetabling problems from the universities in Udine and Benevento and from the Timetabling Competition 2002. We describe the effects of the choice of decision variables and subsequent implementation of the all different constraint, in addition to the effects of various formulations of constraints which enforce certain patterns in timetables. Some rather striking results are presented, including formulationsyielding optimal solutions of the instance Udine1 within 91 seconds on a single processor.
Klasifikace
Druh
O - Ostatní výsledky
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA201%2F07%2F0205" target="_blank" >GA201/07/0205: Dynamické aspekty rozvrhování</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2007
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů