论文标题
教育时间表：问题，基准和最先进的结果
Educational Timetabling: Problems, Benchmarks, and State-of-the-Art Results
论文作者
论文摘要
我们提出了对教育时间表领域的研究贡献的调查，并特别关注“标准”配方和相应的基准实例。我们确定了六个这样的表述，并讨论了它们的特征，并指出了它们的相关性和可用性。还审查并简要讨论了其他可用的公式和数据集。随后，我们就解决方案质量（上限和下限），搜索技术，运行时间，统计分布和其他侧面设置报告了所选基准的主要最新结果。
We propose a survey of the research contributions on the field of Educational Timetabling with a specific focus on "standard" formulations and the corresponding benchmark instances. We identify six of such formulations and we discuss their features, pointing out their relevance and usability. Other available formulations and datasets are also reviewed and briefly discussed. Subsequently, we report the main state-of-the-art results on the selected benchmarks, in terms of solution quality (upper and lower bounds), search techniques, running times, statistical distributions, and other side settings.
