University Course Timetabling with Soft Constraints

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F03%3A00008704" target="_blank" >RIV/00216224:14330/03:00008704 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

University Course Timetabling with Soft Constraints

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

JD - Use of computers, robotics and its application

OECD FORD branch

—

Project

<a href="/en/project/GA201%2F01%2F0942" target="_blank" >GA201/01/0942: Advanced Planning and Scheduling</a><br>

Continuities

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

Publication year

2003

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Practice And Theory of Automated Timetabling IV

ISBN

3-540-40699-9

ISSN

—

e-ISSN

—

Number of pages

19

Pages from-to

310

Publisher name

Springer

Place of publication

KaHo St.-Lieven, Gent (Belgium)

Event location

Gent, Belgium

Event date

Aug 21, 2002

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—