A constraint-based high school scheduling system

Masahiro Yoshikawa, Kazuya Kaneko, T. Yamanouchi, M. Watanabe

IEEE Expert · 1996 · 30 citations · 8 references

Concepts

Abstract

Constructing annual class schedules for a typical Japanese high school consumes hundreds of hours. The Windows-based SchoolMagic scheduling system uses an arc-consistency algorithm to generate high-quality initial assignments, which it then refines with a hill-climbing algorithm to reduce scheduling time 50-fold.

References

8