首页    期刊浏览 2024年11月07日 星期四
登录注册

文章基本信息

  • 标题:An Empirical Analysis of Robustness Concepts for Timetabling
  • 作者:Marc Goerigk ; Anita Sch{\"o}bel
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2010
  • 卷号:14
  • 页码:100-113
  • DOI:10.4230/OASIcs.ATMOS.2010.100
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Calculating timetables that are insensitive to disturbances has drawn considerable research efforts due to its practical importance on the one hand and its hard tractability by classical robustness concepts on the other hand. Many different robustness concepts for timetabling have been suggested in the literature, some of them very recently. In this paper we compare such concepts on real-world instances. We also introduce a new approach that is generically applicable to any robustness problem. Nevertheless it is able to adapt the special characteristics of the respective problem structure and hence generates solutions that fit to the needs of the respective problem.
  • 关键词:Timetabling; Robust Optimization; Algorithm Engineering
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有