Skoči na glavni sadržaj

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

Stručni rad

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

Puni tekst: hrvatski pdf 287 Kb

str. 119-129

preuzimanja: 250

citiraj

Sažetak

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

Ključne riječi

school timetable, mathematical model, network flow problem, graph coloring, bipartitive multigraphs

Hrčak ID:

292248

URI

https://hrcak.srce.hr/292248

Datum izdavanja:

26.1.2023.

Podaci na drugim jezicima: hrvatski

Posjeta: 1.085 *