A direct barter model for course add/drop process

Özer A. H., Özturan C.

DISCRETE APPLIED MATHEMATICS, cilt.159, sa.8, ss.812-825, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 159 Sayı: 8
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.dam.2011.01.004
  • Dergi Adı: DISCRETE APPLIED MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.812-825
  • Anahtar Kelimeler: Add drop, Student registration, Timetabling, Course scheduling, Bartering, Barter network, Network flow, ASSIGNMENT PROBLEM, COURSE SCHEDULE, TABU SEARCH, IMPLEMENTATION, STUDENTS
  • Marmara Üniversitesi Adresli: Hayır

Özet

Even though course timetabling and student scheduling problems have been studied extensively, not much has been done for the optimization of student add/drop requests after the initial registration period. Add/drop registrations are usually processed with a first come first served policy. This, however, can introduce inefficiencies and dead-locks resulting in add/drop requests that are not satisfied even though they can, in fact, be satisfied. We model the course add/drop process as a direct bartering problem in which add/drop requests appear as bids. We formulate the resulting problem as an integer linear program. We show that our problem can be solved polynomially as a minimum cost flow network problem. In our model, we also introduce a two-level weighting system that enables students to express priorities among their requests. We demonstrate improvement in the satisfaction of students over the currently used model and also the fast performance of our algorithms on various test cases based on real-life registration data of our university. (C) 2011 Elsevier B.V. All rights reserved.