Professional Documents
Culture Documents
Kathleen Case Study
Kathleen Case Study
Prepared by
Introduction
Time Slots
Abbreviation Meaning
8:00 a.m. -- 9:15 a.m. (Tuesday & Thursday) 9:30 a.m. -- 10:45 a.m. (Tuesday & Thursday) 11:00 a.m. 12:15 p.m. (Tuesday & Thursday) 12:30 p.m. 1:45 p.m. (Tuesday & Thursday) 2:00 p.m. 3:15 p.m. (Tuesday & Thursday) 8:00 a.m. -- 9:15 a.m. (Monday & Wednesday) 9:30 a.m. -- 10:45 a.m. (Monday & Wednesday) 11:00 a.m. 12:15 p.m. (Monday & Wednesday) 12:30 p.m. 1:45 p.m. (Monday & Wednesday) 2:00 p.m. 3:15 p.m. (Monday & Wednesday)
Part I
Preference Table
Subjects Math History English Biology Spanish Pschology Preferences 11T, 12T, 9T, 11M, 12M, 9M, 8T, 8M 11T, 11M, 14T, 14M, 8T, 8M 9T, 11T, 14T, 11M, 12T, 14M, 12M, 9M 14T, 11M, 12M, 14M, 9M, 8T, 8M 9T, 11M, 12M, 8T 14T, 11T, 12T, 9T, 14M, 8M
Initial Table
Timin gs Math s Histor y Englis h Biolog y Spanis h Psychol ogy D1 D2 D3 D4
7 3 1 2 M 8 6 4 5 M
5 M 1 M 3 6 M 2 M 4
M 1 2 5 3 M 8 4 7 6
6 M M M 1 7 5 2 3 4
4 1 M M M M M 2 3 M
M 4 2 3 1 6 M M M 5
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
1st Iteration
Timin Math gs s 8T 9T 11T 12T 14T 8M 6 2 0 1 M 7 Histo ry 4 M 0 M 2 5 Engli Biolog Spanis Psycholo sh y h gy M 0 1 4 2 M 5 M M M 0 6 3 0 M M M M M 3 1 2 0 5 D 1 0 0 0 0 0 0 D 2 0 0 0 0 0 0 D 3 0 0 0 0 0 0 D 4 0 0 0 0 0 0
9M 11M 12M
14M
5 3 4
M
M 1 M
3
7 3 6
5
4 1 2
3
M 1 2
M
M M M
4
0 0 0
0
0 0 0
0
0 0 0
0
0 0 0
0
2nd Iteration
Timin gs Math Histor s y Engli sh Biolo gy Spani sh Psycholo D1 D2 D3 D4 gy
8T
9T 11T 12T 14T 8M 9M
5
2 0 0 M 6 4
3
M 0 M 2 4 M
M
0 1 3 2 M 6
4
M M M 0 5 3
2
O M M M M M
M
3 1 1 0 4 M
0
1 1 0 1 0 0
0
1 1 0 1 0 0
0
1 1 0 1 0 0
0
1 1 0 1 0 0
11M
12M 14M
2
3 M
0
M 2
2
5 4
0
1 2
0
1 M
M
M 3
0
0 0
0
0 0
0
0 0
0
0 0
Optimal Table
Timin gs 8T 9T 11T 12T 14T Math s 5 3 1 0 M Histor y 2 M 0 M 2 Engli sh M 0 1 2 2 Biolo gy 3 M M M 0 Spanis h 1 0 M M M Psycholo D1 D2 gy M 3 1 0 0 0 2 2 0 2 0 2 2 0 2 D3 0 2 2 0 2 D4 0 2 2 0 2
8M
9M 11M
6
4 3
3
M 0
M
5 2
4
2 0
M
M 0
3
M M
0
0 1
0
0 1
0
0 1
0
0 1
12M
14M
3
M
M
1
4
3
0
1
0
M
M
2
0
0
0
0
0
0
0
0
Solution
Subject Maths History English Biology Spanish Psychology Timings 12.30 p.m. 1.45 p.m. (Tuesday & Thursday) 11 a.m. 12.15 p.m. (Tuesday & Thursday) 9.30 a.m. 10.45 a.m. (Tuesday & Thursday) 11 a.m. 12.15 p.m. (Monday & Wednesday) 12.30 p.m. 1.45 p.m. (Monday & Wednesday) 2 p.m. 3.15 p.m. (Tuesday & Thursday)
Part II
So her timing preferences change accordingly, and now the time slots 11T and 11M will not be included in her preference list.
Initial Table
Timing s 8T 9T 12T 14T 8M 9M 12M 14M Maths History Englis h 3 M M 1 4 M M 2 M 1 3 2 M 6 5 4 Biolog y 5 M M 1 6 4 2 3 Spanis h 3 1 M M M M 2 M Psych ology M 3 2 1 5 M M 4 D1 D2
5 2 1 M 6 4 3 M
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1st Iteration
Timin gs 8T 9T 12T 14T 8M Maths Histor Englis y h 4 1 0 M 5 2 M M 0 3 M 0 2 1 M Biolo gy 4 M M 0 5 Spani Psych sh ology 2 0 M M M M 2 1 0 4 D1 D2
0 0 0 0 0
0 0 0 0 0
9M
12M 14M
3
2 M
M
M 1
5
4 3
3
1 2
M
1 M
M
M 3
0
0 0
0
0 0
2nd Iteration
Tming Maths Histor Englis Biolo s y h gy 8T 9T 12T 14T 8M 9M 3 1 0 M 4 2 1 M M 0 2 M M 0 2 1 M 4 3 M M 0 4 2 Spani Psych sh ology 1 0 M M M M M 2 1 0 3 M D1 D2
0 1 1 1 0 0
0 1 1 1 0 0
12M
14M
1
M
M
0
3
2
0
1
0
M
M
2
0
0
0
0
Optimal Table
Timing s 8T 9T 12T 14T 8M 9M 12M 14M Maths Histor y 0 M M 0 1 M M 0 Englis h M 0 3 2 M 3 3 M Biolog Spanis y h 2 M M 0 3 1 0 1 0 0 M M M M 0 M Psych ology M 2 1 0 2 M M 2 D1 D2
2 1 0 M 3 1 1 M
0 2 2 2 0 0 1 1
0 2 2 2 0 0 1 1
Biology
Spanish Psychology
Part III
Preferences
11T, 12T, 9T, 8T 11T, 14T, 8T 9T, 11T, 14T, 12T 14T, 8T 9T,8T 14T, 11T, 12T, 9T
Initial Table
Maths History English Biology Spanish Psycholo gy M 4 2 3 1 0
4 3 1 2 M 0
3 M 1 M 2 0
M 1 2 4 3 0
2 M M M 1 0
2 1 M M M 0
8T
9T
11T 12T 14T D1
2
0 0 M 0
M
0 M 1 0
0
1 2 2 0
M
M M 0 0
0
M M M 0
3
1 1 0 0
Timings
12:30 p.m. -- 1:45 p.m. 11:00 a.m -- 12:15 p.m. 9 :30 a.m -- 10:45 a.m. 8:00 a.m.-- 9:15 a.m. None 2:00 p.m. -- 3:15 p.m.
Preferences
11M, 12M, 9M,8M 11M,14M,8M 11M,14M, 12M, 9M 11M, 12M, 14M, 9M,8M 11M, 12M 14M, 8M
Initial Table
Maths History English Biology Spanish Psycholo gy
2 M M M 1 0
4 3 1 2 M 0
3 M 1 M 2 0
M 4 1 3 2 0
5 4 1 2 3 0
M M 1 2 M 0
1st Iteration
Maths History English Biology Spanish Psychol ogy
0 M M M 0 0
2 0 0 0 M 0
1 M 0 M 1 0
M 1 0 1 1 0
3 1 0 0 2 0
M M 0 0 M 0
Optimal Table
Maths History English Biology Spanish Psycholo gy 0 M M M 0 0
1 0 0 0 M 0
0 M 0 M 0 0
M 1 0 1 0 0
2 1 0 0 1 0
M M 0 0 M 0
9:30 a.m. -- 10:45 a.m. 2:00 p.m.- 3:15 p.m. None 12:30 p.m. -- 1 :45p.m. 11:00 a.m. -- 12:15 p.m. 8:00 a.m. -- 9:15 a.m.