The KTS high school timetabling system

被引:0
|
作者
Kingston, Jeffrey H. [1 ]
机构
[1] Univ Sydney, Sch Informat Technol, Sydney, NSW 2006, Australia
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
KTS is a web-based high school timetabling system, freely accessible on the Internet. This paper is a general survey of KTS, including its data model, user interface, and solver. The solver uses operations research models in a polynomial-time heuristic framework to produce high quality solutions in a few seconds. Results are presented for six instances taken from Australian high schools.
引用
收藏
页码:308 / 323
页数:16
相关论文
共 50 条
  • [1] Metaheuristics for High School Timetabling
    Alberto Colorni
    Marco Dorigo
    Vittorio Maniezzo
    Computational Optimization and Applications, 1998, 9 : 275 - 298
  • [2] AN INTEGRATED SYSTEM FOR SCHOOL TIMETABLING
    Carpente, Luisa
    Cerdeira-Pena, Ana
    de Bernardo, Guillermo
    Seco, Diego
    ICAART 2011: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1, 2011, : 599 - 603
  • [3] Metaheuristics for high school timetabling
    Centra di Teoria dei Sistemi del CNR, Dipto. di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy
    不详
    不详
    Comput Optim Appl, 3 (275-298):
  • [4] Metaheuristics for high school timetabling
    Colorni, A
    Dorigo, M
    Maniezzo, V
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 9 (03) : 275 - 298
  • [5] Resource assignment in high school timetabling
    Kingston, Jeffrey H.
    ANNALS OF OPERATIONS RESEARCH, 2012, 194 (01) : 241 - 254
  • [6] Resource assignment in high school timetabling
    Jeffrey H. Kingston
    Annals of Operations Research, 2012, 194 : 241 - 254
  • [7] Modeling high school timetabling with bitvectors
    Demirovic, Emir
    Musliu, Nysret
    ANNALS OF OPERATIONS RESEARCH, 2017, 252 (02) : 215 - 238
  • [8] Modeling high school timetabling with bitvectors
    Emir Demirović
    Nysret Musliu
    Annals of Operations Research, 2017, 252 : 215 - 238
  • [9] A tiling algorithm for high school timetabling
    Kingston, JH
    PRACTICE AND THEORY OF AUTOMATED TIMETABLING V, 2005, 3616 : 208 - 225
  • [10] TESS: An interactive support system for school timetabling
    Ng, WY
    INFORMATION TECHNOLOGY IN EDUCATIONAL MANAGEMENT FOR THE SCHOOLS OF THE FUTURE, 1997, : 131 - 137