English

Edge Minimizing the Student Conflict Graph

Artificial Intelligence 2021-02-16 v1 Social and Information Networks Optimization and Control

Abstract

In many schools, courses are given in sections. Prior to timetabling students need to be assigned to individual sections. We give a hybrid approximation sectioning algorithm that minimizes the number of edges (potential conflicts) in the student conflict graph (SCG). We start with a greedy algorithm to obtain a starting solution and then continue with a constraint programming based algorithm (CP-SAT) that reduces the number of edges. We apply the sectioning algorithm to a highly constrained timetabling model which we specify.

Keywords

Cite

@article{arxiv.2102.06743,
  title  = {Edge Minimizing the Student Conflict Graph},
  author = {Joshua S. Friedman},
  journal= {arXiv preprint arXiv:2102.06743},
  year   = {2021}
}
R2 v1 2026-06-23T23:07:06.493Z