Abstract:Massive surges of enrollments in courses have led to a crisis in several computer science departments - not only is the demand for certain courses extremely high from majors, but the demand from non-majors is also very high. Much of the time, this leads to significant frustration on the part of the students, and getting seats in desired courses is a rather ad-hoc process. One approach is to first collect information from students about which courses they want to take and to develop optimization models for assigning students to available seats in a fair manner. What makes this problem complex is that the courses themselves have time conflicts, and the students have credit caps (an upper bound on the number of courses they would like to enroll in). We model this problem as follows. We have $n$ agents (students), and there are "resources" (these correspond to courses). Each agent is only interested in a subset of the resources (courses of interest), and each resource can only be assigned to a bounded number of agents (available seats). In addition, each resource corresponds to an interval of time, and the objective is to assign non-overlapping resources to agents so as to produce "fair and high utility" schedules. In this model, we provide a number of results under various settings and objective functions. Specifically, in this paper, we consider the following objective functions: total utility, max-min (Santa Claus objective), and envy-freeness. The total utility objective function maximizes the sum of the utilities of all courses assigned to students. The max-min objective maximizes the minimum utility obtained by any student. Finally, envy-freeness ensures that no student envies another student's allocation. Under these settings and objective functions, we show a number of theoretical results. Specifically, we show that the course allocation under [...]

Research on Algorithm for Course Scheduling System Based on Dividing-Conquering and Greedy

AN ALGORITHM FOR THE JOB SCHEDULE PROBLEM ON THE MODEL OF THE COMMON RESOURCES CAPTURED IN SHORT TIME

Research on Optimal Two Element Exchange Algorithm for Large Scale Cloud Computing Server Scheduling Problem

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Research for Integrated Vehicle Scheduling and Filling Problem in Logistics Systems

An Algorithmic Approach to Address Course Enrollment Challenges

Physical education teaching scheduling technology based on chaotic genetic algorithm

The Algorithm Of The Course Arranging In The Computer Classroom Based On Dfl

Decomposition, Reformulation, and Diving in University Course Timetabling

Modelling and solving the university course timetabling problem with hybrid teaching considerations

Research on Multi-objective Job Shop Scheduling with Dual Particle Swarm Algorithm Based on Greedy Strategy

An Evolutionary Partition Based Method for Solving Scheduling Problems With Hard Q-Times

SmartClass: A Services-Oriented Approach for University Resource Scheduling

Two-phase tabu search algorithm for solving Chinese high school timetabling problems under the new college entrance examination reform

Scheduling Scheme Design of Hotel Service Robot: A Heuristic Algorithm to Provide Personalized Scheme

Greedy Ants Colony Optimization Strategy for Solving the Curriculum Based University Course Timetabling Problem

A profiling-based algorithm for exams’ scheduling problem

Algorithm for Linear Scheduling Method with Time and Distance Constraints

Solving University Course Timetabling Problem Using Multi-Depth Genetic Algorithm

A Classroom Scheduling Service for Smart Classes.

Decomposing the scheduling problem with group technique