University Course Timetabling with Soft Constraints

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F02%3A00007805" target="_blank" >RIV/00216224:14330/02:00007805 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

University Course Timetabling with Soft Constraints

Popis výsledku v původním jazyce

An extension of constraint logic programming that allows for weighted partial satisfaction of soft constraints is described and applied to the development of an automated timetabling system for Purdue University. The soft constraint solver implemented inthe proposed solution approach allows constraint propagation for hard constraints together with preference propagation for soft constraints. A new repair search algorithm is proposed to improve upon initially generated (partial) assignments of the problem variables. The model and search methods applied to the solution of the large lecture room component are presented and discussed along with the computational results.

Název v anglickém jazyce

University Course Timetabling with Soft Constraints

Popis výsledku anglicky

An extension of constraint logic programming that allows for weighted partial satisfaction of soft constraints is described and applied to the development of an automated timetabling system for Purdue University. The soft constraint solver implemented inthe proposed solution approach allows constraint propagation for hard constraints together with preference propagation for soft constraints. A new repair search algorithm is proposed to improve upon initially generated (partial) assignments of the problem variables. The model and search methods applied to the solution of the large lecture room component are presented and discussed along with the computational results.

Druh

D - Stať ve sborníku

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F01%2F0942" target="_blank" >GA201/01/0942: Pokročilé plánování a rozvrhování</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2002

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ů

Název statě ve sborníku

PATAT 2002, Proceedings of the 4th international conference on the Practice And Theory of Automated Timetabling

ISBN

90-806096-1-7

ISSN

—

e-ISSN

—

Počet stran výsledku

17

Strana od-do

73

Název nakladatele

Department of Industrial Engineering, Belgium

Místo vydání

KaHo St.-Lieven, Gent (Belgium)

Místo konání akce

Gent, Belgium

Datum konání akce

21. 8. 2002

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—