时间表安排和学生分配

我想根据学生的意愿优化课程分配。每个学生都用数字对所有课程进行评分（例如 1-6，越多越好） 20门课程被分配到5个时间段，所以每个时间段有3-6个课程是同步的。我正在寻找课程的最佳时间表和学生对课程的分配，以便全球成绩总和最大。

我的问题是冲突，一个学生不能在同一个时间段上 2 门课程。在 LP 公式中，我有两个布尔变量的乘积

sum( student[coursenr] * timeslot[coursenr] ) <= 1

这显然不是线性的，必须用松弛变量来解决，有很多松弛变量。甚至更多的新约束。只有非常小的问题是可以解决的。如何改进我的模型？