Skip to the main content

Osječki matematički list, Vol. 22 No. 2, 2022.

Professional paper

Mathematical model for school timetabling problem

Maja Andrijević orcid id 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

Full text: croatian pdf 287 Kb

page 119-129

downloads: 136

cite

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

https://hrcak.srce.hr/292248

Publication date:

26.1.2023.

Article data in other languages: croatian

Visits: 549 *