数学建模社区-数学中国

标题: 怎么用列生成或者benders分解简化这个大规模的在线交易排课问题？ [打印本页]

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

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)