Elective course assignment problem: a revenue management based approach

Abstract The current paper aims to provide a novel approach for the assignment of students to elective courses using historical records of course capacities and student demand. With this aim, we establish a link between the course assignment problem and the airline seat allocation modeling of Revenue Management. An analogy is set up relying on the assumption that the students form distinct groups and intend to enroll in the elective courses with limited capacities, which is similar to different classes of customers to purchase tickets for the flights with limited capacities. We illustrate the proposed idea in a real-world case utilizing the historical demand and capacity data of a public university in which the senior students have priority in enrolling. The results of the proposed modeling can serve not only for capacity allocations to the courses but also offers suggestions to evaluate the potential capacity augmentation or reduction decisions.

[1]  Janakiram Subramanian,et al.  Airline Yield Management with Overbooking, Cancellations, and No-Shows , 1999, Transp. Sci..

[2]  Wolfgang Brüggemann,et al.  Preference-based assignment of university students to multiple teaching groups , 2014, OR Spectr..

[3]  Linus Schrage,et al.  An Auction Method for Course Registration , 1993 .

[4]  Peter Belobaba,et al.  OR Practice - Application of a Probabilistic Decision Model to Airline Seat Inventory Control , 1989, Oper. Res..

[5]  Gerhard J. Woeginger,et al.  Timetabling problems at the TU Eindhoven , 2009, Eur. J. Oper. Res..

[6]  M. Utku Ünver,et al.  Course Bidding at Business Schools , 2007 .

[7]  Jeffrey I. McGill,et al.  Airline Seat Allocation with Multiple Nested Fare Classes , 1993, Oper. Res..

[8]  Eric Budish,et al.  The Multi-Unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard , 2010 .

[9]  Peter P. Belobaba,et al.  Survey Paper - Airline Yield Management An Overview of Seat Inventory Control , 1987, Transp. Sci..

[10]  Scott Duke Kominers,et al.  Course Allocation by Proxy Auction , 2010, WINE.

[11]  Keith S. Murray,et al.  Comprehensive approach to student sectioning , 2010, Ann. Oper. Res..

[12]  K. Littlewood..  Special Issue Papers: Forecasting and control of passenger bookings , 2005 .

[13]  Wen-Chyuan Chiang,et al.  An overview of research on revenue management: current issues and future research , 2007 .

[14]  Eric Budish.  The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes , 2011, Journal of Political Economy.

[15]  Shaler Stidham,et al.  The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem , 1999, Transp. Sci..

[16]  Gilbert Laporte,et al.  The problem of assigning students to course sections in a large engineering school , 1986, Comput. Oper. Res..

[17]  J. B. G. Frenk,et al.  Single-Leg Airline Revenue Management with Overbooking , 2013, Transp. Sci..

[18]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[19]  Jochen Wirtz,et al.  Revenue management: Resolving potential customer conflicts , 2003 .

[20]  Richard D. Wollmer,et al.  An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First , 1992, Oper. Res..

[21]  Jaber Karimpour,et al.  A survey of approaches for university course timetabling problem , 2015, Comput. Ind. Eng..

[22]  G. K. Winter,et al.  The Impact of Automated Timetabling on Universities — A Case Study , 1986 .

[23]  Atila Abdulkadiroglu,et al.  School Choice: A Mechanism Design Approach , 2003 .

[24]  Claudius Steinhardt,et al.  A review of choice-based revenue management: Theory and methods , 2018, Eur. J. Oper. Res..