Visual group optimization


VIGEOPT is a program for forming student groups with the help of optimization.

It is based on an optimization model where penalties are put on the reocurrence of group comrades (i.e. a person should change group comrades as much as possible), and the difference between the groups in other aspects (such as merit points, age, gender etc) are minimized.

It can solve very small problems with GLPK, but for larger problems, heuristics are used. The implementation includes simulated annealing and tabu search, with move or swap neighborhoods.

The code also allows manual changes of the groups.

Vigeopt has been used for forming base groups in the IT program and in the psychology program, both at Linköping University.