<div class="description">
<p>The Naval Postgraduate School (NPS) course schedulers use a time-consuming manual process to assign courses, students, and professors to classrooms. The 1994 NPS Winter Quarter had approximately 535 courses, 953 student-groups, and 230 faculty members assigned to approximately 100 classrooms. This thesis formulates the NPS course timetabling problem as a mixed integer linear problem and develops a Lagrangean relaxation based heuristic to assist the schedulers. The heuristic requires approximately 15 IBM/RISC/6000 model 590 CPU hours to obtain a timetable for the 1994 Winter Quarter (compared to six weeks for the equivalent manual exercise). Results indicate that the heuristic can be used successfully to support the study of policy questions. Studies conducted in this thesis show the effect of decreasing classrooms and both increasing and decreasing the number of students.
</p>
<br>Subjects: NA</div>
<div class="fn value">
Hederra, Francisco J.</div>
Internet Archive identifier