Defining, modeling, and solving a real university course timetabling problem.
Published: 2007
Language: eng
Number of pages: 184
ISBN-13: 9780494273630
Description: The central thesis of this dissertation is that the problem definition stage of solving real world problems should be directly studied and that problems must be studied in their entirety to create useful solutions. The problem definition stage has been identified as important yet is not directly studied in operations research (OR). This work is an introduction of such research to OR. Timetabling has received much attention from researchers and this work is a continuation of such effort.We conduct an analysis of the timetabling problem at the Faculty of Applied Science and Engineering at the University of Toronto (APSC), showing how difficult it would be to create a definition for a mathematical model. We also create evaluation criteria for APSC and show that quality measures in an objective function cannot accurately represent the desired metrics. Finally, we apply mathematical programming and decomposition techniques to some benchmark timetabling problems.
Notes: Source: Masters Abstracts International, Volume: 45-06, page: 3268.

Thesis (M.A.Sc.)--University of Toronto, 2007.

Electronic version licensed for access by U. of T. users.

ROBARTS MICROTEXT copy on microfiche.