目标

目标求解器:一个混合的基于局部搜索的高中时间表求解器。这项工作提出了一个局部搜索的方法来解决高中时间表问题。寻址时间表模型是第三届国际时间表竞赛(ITC 2011)中所述的模式,它考虑了来自世界各地教育机构的许多实例,并吸引了17名竞争对手。我们的团队名为GOAL(优化和算法组),开发了一个基于金斯敦高中时间表引擎的求解器。在基于模拟退火和迭代局部搜索的混合元启发式算法中,提出了几种邻域结构。所开发的算法是竞赛的赢家,并且为几乎所有实例产生了最著名的解。


zbMATH参考文献(13篇文章引用)

显示结果1到13,共13个。
按年份排序(引用)

  1. da Silva,AndréRenato Villela;Ochi,Luiz Satoru;da Silva Barros,Bruno José;Pinheiro,Rian Gabriel S.:图上洪水问题的有效方法(2020年)
  2. Drake,John H.;Kheiri,Ahmed;厄兹坎,Ender;Burke,Edmund K.:选择超启发式的最新进展(2020)
  3. Rodriguez Tello,Eduardo;Lardeux,Frédéric;Duarte,Abraham;Narvaez Teran,Valentina:循环带宽和问题的替代评估函数(2019年)
  4. da Costa Vieira Rezende,Josiane;Souza,Marcone Jamilson Freitas;Coelho,Vitor Nazário;Martins,Alexandre Xavier:HMS:求解二进制线性规划的混合多启动算法(2018)
  5. Saviniec,Landir;Santos,Maristela O.;Costa,Alyson M.:高中时间表问题的并行局部搜索算法(2018)
  6. Tello,Faustino;Mateos,Alfonso;Jiménez Martín,Antonio;Suárez,Adán:多目标视角下的西班牙空中交通管制员轮班调度问题:基于元启发式和正则表达式的方法(2018)
  7. da Fonseca,George Henrique Godim;Santos,Haroldo Gambini;Machado Toffolo,Túlio ngelo;Souza Brito,Samuel;Freitas Souza,Marcone Jamilson:目标解算器:基于本地搜索的混合式高中时间表求解器(2016)
  8. Fonseca,George H.G.;Santos,Haroldo G.;Carrano,Eduardo G.:高中时间表的延迟验收爬山(2016)
  9. Fonseca,George H.G.;Santos,Haroldo G.;Carrano,Eduardo G.:集成数学和元启发式时间表(2016年)
  10. 约翰,吉尔:教育运筹学(2015)
  11. Katsaragakis,Iosif V.;Tassopoulos,Ioannis X.;Beligiannis,Grigorios N.:学校时间表问题的现代启发式比较研究(2015)
  12. Simon Kristiansen;Sørensen,Matias;Stidsen,Thomas R.:广义高中时间表问题的整数规划(2015)
  13. Fonseca,George H.G.;Santos,Haroldo G.:基于可变邻域搜索的高中时间表算法(2014)