2003 | OriginalPaper | Chapter
Flow Formulations for the Student Scheduling Problem
Authors : Eddie Cheng, Serge Kruk, Marc Lipman
Published in: Practice and Theory of Automated Timetabling IV
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We discuss the student scheduling problem as it generally applies to high schools in North America. We show that the problem is NP-hard. We discuss various multi-commodity flow formulations, with fractional capacities and integral gains, and we show how a number of practical objectives can be accommodated by the models.