×

兹马思-数学第一资源

具有异质班级的广义均衡学术课程问题。(英语) Zbl 1301.90032号
小结:我们建议延长广义学术课程均衡问题(GBACP),一个相关的规划问题出现在许多大学。该问题包括将课程分配给教学术语和教学年限,满足一组优先约束条件,并在术语之间平衡学生的负荷。与最初的GBACP公式不同,在我们的例子中,相同的课程可以被分配到不同的年份课程设置(即,学生可以从中选择的预定课程集),导致更复杂的解决方案空间。
该问题可以通过整数规划(IP)方法和基于局部搜索的元启发式组合来解决。实验分析表明,采用两阶段元启发式算法,首先计算底层GBACP的解,然后在扩展的解空间中进行搜索,从而得到最佳结果。

理学硕士:
90B35型 运筹学中的确定性调度理论
90摄氏度 混合整数规划
90度59度 数学规划中的逼近方法和启发式方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Aarts,E.H.L.和Korst,J.(1989年)。模拟退火机和玻尔兹曼机纽约:威利·Zbl 0674.90059
[2] 比拉塔里,M。;Stützle,T。;帕奎特,L。;瓦伦特拉普,K。;兰登,W.B.(编辑);坎托帕斯,E(编辑);马蒂亚斯,K.(编辑);罗伊,R.(编辑);戴维斯,D.(编辑);波利,R.(编辑);巴拉克里希南,K.(编辑);霍纳瓦尔,V.(编辑版);鲁道夫,G.(编辑);韦格纳,J.(编辑);布尔,L.(编辑);波特,文学硕士(编辑版);舒尔茨,A.C.(编辑);米勒,J.F.(编辑);伯克,E.(编辑);Jonoska,N.(编辑),《配置元启发式的竞赛算法》,11-18,(2002),纽约
[3] 伯克,E.K。;马雷切克,J。;帕克斯,A.J。;Rudová,H.,《乌迪内航向时间表问题的分支与切割程序》,《运筹学年鉴》,19471-87,(2012)·Zbl 1251.90276
[4] Castro,C.和Manzano,S.(2001年)。解决均衡学术课程问题时的变量与价值排序。ERCIM约束问题工作组第六次研讨会.
[5] 卡斯特罗,C。;克劳福德,B。;Monfroy,E.,学术课程设计的定量方法,第4558号,279-288号,(2007年),柏林
[6] 蔡恩ý,V.,《旅行商问题的热力学方法:有效的模拟算法》,最优化理论与应用杂志,45,41-51,(1985)·Zbl 0534.90091
[7] 基亚兰迪尼,M。;迪加斯佩罗,L。;瓜兰迪,S。;学术启发式,平衡课程,2011年重温)·Zbl 1358.90113
[8] 乔帕,T.M。;Lucas,T.W.,高效近正交和空间填充拉丁超立方体,技术计量学,49,45-55,(2007)
[9] Conover,W.(1999年)。实用非参数统计(第三版)。威利:纽约。
[10] 迪加斯佩罗,L。;Schaerf,A.,Easylocal++:一个面向对象的框架,用于灵活设计本地搜索算法,软件,实践与经验,33733-765,(2003)
[11] 迪加斯佩罗,L。;沙尔夫,A。;Blesa Aguilera,M.(编辑);布鲁姆,C.(编辑版);科塔,C.(编辑版);费尔南德斯·莱瓦,A.(编辑);盖勒德鲁亚尔多;罗利,A.(编辑);Sampels,M.(编辑),《广义均衡学术课程问题的混合局部搜索技术》,第5296146-157号,(2008),柏林
[12] Gent,I.P.和Walsh,T.(1999年)。CSPLib:约束的基准库(技术报告)。1999年9月9日。可从http://csplib.cs.strath.ac.uk/。一个较短的版本出现在计算机科学讲义:卷。 1713.第五届约束规划原则与实践国际会议论文集(CP-99)(第480-481页)。柏林:斯普林格。
[13] Hnich,B。;Kızıltan,z。;沃尔什,T。;朱森,N.(编辑);Laburthe,F.(编辑),《平衡学术课程问题建模》,121-131,(2002)
[14] 柯克帕特里克,S。;哥拉特,哥伦比亚特区。;《模拟退火优化》,科学,220671-680,(1983)·Zbl 1225.90162
[15] 兰伯特,T。;卡斯特罗,C。;蒙弗里,E。;Saubion,F.,用遗传算法和约束传播相结合的方法解决均衡的学术课程问题,第4029号,410-419,(2006),柏林
[16] 麦考伦,B。;沙尔夫,A。;帕切特,B。;麦克马伦,P。;路易斯,R。;帕克斯,A.J。;迪加斯佩罗,L。;屈,R。;Burke,E.K.,《设置自动时间表的研究议程:第二届国际时间表竞赛》,INFORMS Journal on Computing,22120-130,(2010)·Zbl 1243.90007号
[17] 莫内特,J。;肖斯,P。;赞佩利,S。;德维尔,Y。;杜邦,P。;本哈莫,B.(编辑);乔伊,B.(编辑);Hnich,B.(编辑),《平衡学术课程问题的CP方法》(2007)
[18] Sanchez,S.M.(2005年)。诺尔设计电子表格。http://diana.cs.nps.navy.mil/SeedLab/。2011年5月13日到访。上次更新日期为2006年4月7日。
[19] van Laarhoven,P.J.M.和Aarts,E.H.L.(1987年)。模拟退火:理论与应用诺威尔:雷德尔/克鲁瓦·中保0643.65028
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。