Change search
ReferencesLink to record
Permanent link

Direct link
Formation of Student Groups with the Help of Optimization
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.ORCID iD: 0000-0001-5907-0087
2014 (English)Report (Other academic)
Abstract [en]

We study the problem of forming groups of students so that the groups are as even as possible with respect to certain aspects, and formulate it as a mixed integer programming problem. We find that standard software cannot solve real life sized instances, so we develop several heuristics and metaheuristics for the problem. Computational tests are made on randomly generated instances as well as real life instances. Some of the heuristics give good solutions in short time, and tests on real life problems indicate that satisfactory solutions can be found within 60 seconds.

Place, publisher, year, edition, pages
Linköping University Electronic Press, 2014. , 26 p.
LiTH-MAT-R, ISSN 0348-2960 ; 2014:14
National Category
URN: urn:nbn:se:liu:diva-110827ISRN: LiTH-MAT-R--2014/14--SEOAI: diva2:749178
Available from: 2014-09-23 Created: 2014-09-23 Last updated: 2014-09-23

Open Access in DiVA

Formation of Student Groups with the Help of Optimization(1202 kB)79 downloads
File information
File name FULLTEXT01.pdfFile size 1202 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Holmberg, Kaj
By organisation
Optimization The Institute of Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 79 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 302 hits
ReferencesLink to record
Permanent link

Direct link