The KTS high school timetabling system

被引：0
|
作者：
Kingston, Jeffrey H. [1 ]
机构：
[1] Univ Sydney, Sch Informat Technol, Sydney, NSW 2006, Australia
来源：
PRACTICE AND THEORY OF AUTOMATED TIMETABLING VI | 2007年 / 3867卷
关键词：
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 条
  • [21] Late acceptance hill-climbing for high school timetabling
    Fonseca, George H. G.
    Santos, Haroldo G.
    Carrano, Eduardo G.
    JOURNAL OF SCHEDULING, 2016, 19 (04) : 453 - 465
  • [22] Late acceptance hill-climbing for high school timetabling
    George H. G. Fonseca
    Haroldo G. Santos
    Eduardo G. Carrano
    Journal of Scheduling, 2016, 19 : 453 - 465
  • [23] Effective local search algorithms for high school timetabling problems
    Saviniec, Landir
    Constantino, Ademir Aparecido
    APPLIED SOFT COMPUTING, 2017, 60 : 363 - 373
  • [24] An automated school timetabling system using hybrid intelligent techniques
    Kwan, ACM
    Chung, KCK
    Yip, KKK
    Tam, V
    FOUNDATIONS OF INTELLIGENT SYSTEMS, 2003, 2871 : 124 - 134
  • [25] Enhancing the Sorting Layers in the Initial Stage of High School Timetabling
    Arbaoui, Billel
    Wahid, Juliana
    Abdul-Rahman, Syariza
    IEEE 10TH SYMPOSIUM ON COMPUTER APPLICATIONS AND INDUSTRIAL ELECTRONICS (ISCAIE 2020), 2020, : 59 - 63
  • [26] Using Tabu Search for Solving a High School Timetabling Problem
    Khang Nguyen Tan Tran Minh
    Nguyen Dang Thi Thanh
    Khon Trieu Trang
    Nuong Tran Thi Hue
    ADVANCES IN INTELLIGENT INFORMATION AND DATABASE SYSTEMS, 2010, 283 : 305 - +
  • [27] Local search techniques for large high school timetabling problems
    Schaerf, A
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1999, 29 (04): : 368 - 377
  • [28] A fix-and-optimize heuristic for the high school timetabling problem
    Dorneles, Arton P.
    de Araujo, Olinto C. B.
    Buriol, Luciana S.
    COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 29 - 38
  • [29] Parallel local search algorithms for high school timetabling problems
    Sayiniec, Landir
    Santos, Maristela O.
    Costa, Alysson M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (01) : 81 - 98
  • [30] Variable Neighborhood Search based algorithms for high school timetabling
    Fonseca, George H. G.
    Santos, Haroldo G.
    COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 203 - 208
12345