Flow Formulations for the Student Scheduling Problem | springerprofessional.de

Springer Professional

nach oben

Erschienen in:

Kapitel lesen Erstes Kapitel lesen

2003 | OriginalPaper | Buchkapitel

Flow Formulations for the Student Scheduling Problem

verfasst von : Eddie Cheng, Serge Kruk, Marc Lipman

Erschienen in: Practice and Theory of Automated Timetabling IV

Verlag: Springer Berlin Heidelberg

Enthalten in: Professional Book Archive

Zugang erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriges Kapitel Generalizing Bipartite Edge Colouring to Solve Real Instances of the Timetabling Problem

Nächstes Kapitel University Course Timetabling with Soft Constraints

Titel: Flow Formulations for the Student Scheduling Problem
verfasst von: Eddie Cheng
Serge Kruk
Marc Lipman
Verlag: Springer Berlin Heidelberg
Buch: Practice and Theory of Automated Timetabling IV
Print ISBN: 978-3-540-40699-0

Electronic ISBN: 978-3-540-45157-0

Copyright-Jahr: 2003
DOI: https://doi.org/10.1007/978-3-540-45157-0_20

Springer Professional

Premium Partner