Investigation of Data Regularization and Optimization of Timetables by Lithuanian High Schools Example

Jonas Mockus () and Lina Pupeikiene ()
Additional contact information
Jonas Mockus: Vilnius University
Lina Pupeikiene: Vilnius University

A chapter in Advances in Stochastic and Deterministic Global Optimization, 2016, pp 167-180 from Springer

Abstract: Abstract In practice, we must first assign teachers and students to subject-groups for school applications. In the Lithuanian high schools, the number of subject-groups can be very large, since students are free to select just a small subset of optional subjects. The experimental investigation of this chapter did show that in such conditions, some regularization of subject-groups is needed for prior to optimization. The regularization is a sequential elimination of the timetable-breakers. A timetable-breaker is a student or teacher the presence of which in a subject-group is most harmful for the timetable. The automatic elimination of breakers is difficult due to many subjective factors. In practice it is done by an expert trying to change the subject-group accordingly. In the case of teachers the personal communication is used, if the group changes do not help. The application of optimization algorithms for timetabling data regularization is the new result of this work. New also is the experimental investigation applying optimization algorithms in 39 Lithuanian high schools.

Keywords: School Timetabling; Optimization; Data regularization; Experimental investigation (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-29975-4_9

Ordering information: This item can be ordered from
http://www.springer.com/9783319299754

DOI: 10.1007/978-3-319-29975-4_9

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().