Monday, February 1, 2021 - 09:30 to 11:00
SCHOOL OF COMPUTER SCIENCE
The School of Computer Science is pleased to present…
MSc Thesis Proposal by: Rida Zaidi
Date: Monday February 1st, 2021
Time: 9:30 am – 11:00 am
Zoom URL: https://zoom.us/j/91823377246?
Passcode: If interested in attending this event, contact the Graduate Secretary at csgradinfo@uwindsor.ca
Abstract:
The demand for efficient algorithms to automate (near-)optimal timetables has motivated many well-studied scheduling problems in operational research. With most of the courses moving online during the recent pandemic, the delivery of quality education has raised many new technical issues, including optimal course scheduling. This thesis considers the problem of reaching an optimal schedule of the real-time courses in an educational institute, taking into account the conflict among courses, the constraint on the simultaneous consumption of the bandwidth at the hosting servers of the courses, and the maximum utilization of the prime time for the lectures. We consider solutions from greedy strategy, local search method, and integer linear programming approach. The column generation technique is adopted along with the ILP approach to handling the exponentially increasing number of decision variables in the bound-oriented problem formulation. The empirical study is expected to show the impact of the parameters on the efficiency of each approach.
Keywords: Integer Linear Programming, Column Generation, Decision Variables, Local Search, Greedy Strategy
Thesis Committee:
Internal Reader: Dr. Dan Wu
External Reader: Dr. Myron Hlynka
Advisor: Dr. Jessica Chen
MSc Thesis Proposal Announcement 
5113 Lambton Tower 401 Sunset Ave. Windsor ON, N9B 3P4 (519) 253-3000 Ext. 3716 csgradinfo@uwindsor.ca