EBSCO Logo
Connecting you to content on EBSCOhost
Results
Title

A university-timetabling problem and its solution using Benders’ partitioning—a case study.

Authors

Sarin, Subhash C.; Yuqiang Wang; Varadarajan, Amrusha

Abstract

In this paper, we address a university-timetabling problem and present a methodology that relies on Benders’ partitioning for its solution. This partitioning results from the special nature of the underlying integer programming formulation for this problem. We have used our methodology to schedule courses offered by the College of Engineering as well as to those offered university-wide at Virginia Tech. The results clearly depict an improvement in the quality of course schedules obtained by our methodology over those currently used, when the performance of a timetable is measured by the total distance traveled by the faculty members from their offices in respective departments to the classrooms, where the courses are offered.

Subjects

CASE studies; TIME management; COLLEGE curriculum; UNIVERSITY faculty; VIRGINIA Polytechnic Institute & State University; INTEGER programming

Publication

Journal of Scheduling, 2010, Vol 13, Issue 2, p131

ISSN

1094-6136

Publication type

Academic Journal

DOI

10.1007/s10951-009-0157-1

EBSCO Connect | Privacy policy | Terms of use | Copyright | Manage my cookies
Journals | Subjects | Sitemap
© 2025 EBSCO Industries, Inc. All rights reserved