On Lion's counter example for Gotlieb's method for the construction of school timetables

  • Authors:

  • Graham Smith;Ian M. Sefton

  • Affiliations:

  • Univ. of New South Wales, Kensington, Australia;Univ. of Sydney, Sydney, Australia

  • Venue:
  • Communications of the ACM
  • Year:
  • 1974

Quantified Score

Hi-index 48.22

Visualization

Abstract

The timetable problem is an essentially discrete problem. Although the discrete problem may have no feasible solution, there may exist a solution to the equivalent continuous problem. An example, is given, for which the nondiscrete solution can be interpreted as a set of timetables, differing from week to week, which together satisfy the long-term requirements of the timetable problem.