Professional paper
Mathematical model for school timetabling problem
Maja Andrijević
orcid.org/0000-0002-1964-5672
; Odjel za matematiku, Sveučilište J. J. Strossmayera u Osijeku
Ivana Kuzmanović Ivičić
; Odjel za matematiku, Sveučilište J. J. Strossmayera u Osijeku
Abstract
The problem of school timetabling is a very common problem that becomes more complex over time as more and more conditions and restrictions must be met. This paper presents a mathematical model of the basic problem of scheduling. Already in that simple case it is evident that this is quite a complex problem which, with each additional condition, becomes more and more complex and having fewer solutions. Today there are numerous applications available that help with scheduling, and all are based on some mathematical method for finding optimal solutions
Keywords
school timetable, mathematical model, network flow problem, graph coloring, bipartitive multigraphs
Hrčak ID:
292248
URI
Publication date:
26.1.2023.
Visits: 603 *