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 条
  • [41] MaxSAT-based large neighborhood search for high school timetabling
    Demirovic, Emir
    Musliu, Nysret
    COMPUTERS & OPERATIONS RESEARCH, 2017, 78 : 172 - 180
  • [42] The design of Multi-Agent System for the solution of school timetabling problem
    Covantes, Cesar
    Rodriguez, Rene
    2015 FOURTEENTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI), 2015, : 173 - 181
  • [43] Automated weight settings for constraints in a junior high school timetabling problem
    Otsubo, Masakazu
    Kurashige, Kenji
    Kameyama, Yoshimasa
    Kubo, Takahiro
    Journal of Japan Industrial Management Association, 2010, 61 (05) : 293 - 301
  • [44] Tabu search techniques for large high-school timetabling problems
    Schaerf, A
    PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, 1996, : 363 - 368
  • [45] XHSTT: an XML archive for high school timetabling problems in different countries
    Gerhard Post
    Jeffrey H. Kingston
    Samad Ahmadi
    Sophia Daskalaki
    Christos Gogos
    Jari Kyngas
    Cimmo Nurmi
    Nysret Musliu
    Nelishia Pillay
    Haroldo Santos
    Andrea Schaerf
    Annals of Operations Research, 2014, 218 : 295 - 301
  • [46] New approaches for the school timetabling problem
    Cerdeira-Pena, Ana
    Carpente, Luisa
    Farina, Antonio
    Seco, Diego
    PROCEEDINGS OF THE SPECIAL SESSION OF THE SEVENTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE - MICAI 2008, 2008, : 261 - 267
  • [47] A hybrid genetic algorithm for school timetabling
    Wilke, P
    Gröbner, M
    Oster, N
    AL 2002: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2002, 2557 : 455 - 464
  • [48] School timetabling using heuristic search
    Wright, M
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (03) : 347 - 357
  • [49] Hybrid particle swarm optimization with particle elimination for the high school timetabling problem
    Joo Siang Tan
    Say Leng Goh
    Suaini Sura
    Graham Kendall
    Nasser R. Sabar
    Evolutionary Intelligence, 2021, 14 : 1915 - 1930
  • [50] A constructive evolutionary approach to school timetabling
    Ribeiro, G
    Lorena, LAN
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2001, 2037 : 130 - 139
12345