[问题求助] 请教一个在线教育排课问题，数据规模太大怎么办

[复制链接]

字体大小: 正常放大

179351273

2 主题	1 听众	3 积分

升级 60%

该用户从未签到

电梯直达

1^#

发表于 2021-6-23 18:36 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

在线教育排课，学生老师只能1对1，也就是某一个时间段，只能1个老师给1个学生上课。，规模在二十几万学生/几万老师，我把老师/学生/每天时间段（半小时1个时间段，能否24个）做1周时间的交叉，每个交叉点对应创建一个bool变量（0/1），定一个奖励规则（学生是否是新生，安排的老师是不是学生过去上课最多的），每个交叉点有预先算好的奖励值，优化目标是bool变量为1的奖励值加在一起最大，数据量小的时候，算的没问题，结果需求方看了也满意，可是数据量发大一点，就跑很久没结果还容易蓝屏死机，请指点一下这个问题怎么能通过列生成或者其他办法降低数据规模吗？

zan