Formation of Student Groups with the Help of Optimization
2014 (English)Report (Other academic)
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
IdentifiersURN: urn:nbn:se:liu:diva-110827ISRN: LiTH-MAT-R--2014/14--SEOAI: oai:DiVA.org:liu-110827DiVA: diva2:749178