The Student-Project Allocation Problem as Part of Timetabling in Project-Oriented Schools

Michael Hölscher ()
Additional contact information
Michael Hölscher: TU Dresden

A chapter in Operations Research Proceedings 2021, 2022, pp 107-113 from Springer

Abstract: Abstract This paper focusses on the student-project allocation problem (SPA) as part of the timetabling process for project-oriented schools. The goal is to find an optimal allocation of students to project groups in this specific learning environment. A multi-period integer linear programming (ILP) model based on students preferences is formulated. We compare the model with a decomposed formulation and examine the impact on computation time and solution quality. Two different objective functions and five different problem sizes are tested. We show that there is an incentive to use the decomposed version due to the significantly lower computing time especially for large-sized problem instances while maintaining acceptable solution quality.

Keywords: Integer linear programming; Student-project allocation (search for similar items in EconPapers)
Date: 2022
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:lnopch:978-3-031-08623-6_17

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

DOI: 10.1007/978-3-031-08623-6_17

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().