Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Formation of student groups with the help of optimisation
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-5907-0087
2019 (English)In: Journal of the Operational Research Society, ISSN 0160-5682, E-ISSN 1476-9360, Vol. 70, no 9, p. 1538-1553Article in journal (Refereed) Published
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 group members are changed as much as possible compared to previous groups, 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
TAYLOR & FRANCIS LTD , 2019. Vol. 70, no 9, p. 1538-1553
Keywords [en]
Group forming; heuristics; metaheuristic; mixed-integer programme
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-159544DOI: 10.1080/01605682.2018.1500429ISI: 000477658200011OAI: oai:DiVA.org:liu-159544DiVA, id: diva2:1342491
Available from: 2019-08-13 Created: 2019-08-13 Last updated: 2019-11-18

Open Access in DiVA

fulltext(1625 kB)253 downloads
File information
File name FULLTEXT01.pdfFile size 1625 kBChecksum SHA-512
57351c71762027b41c6a8eeed822a348e8f87b157d6c8b407b38f30d8d6c02df5a046828a42e5be803c2ba8586c1e28fd30b443e560284c5b395b924372d8c7c
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Holmberg, Kaj
By organisation
Optimization Faculty of Science & Engineering
In the same journal
Journal of the Operational Research Society
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 253 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 137 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf