The University of Sheffield
Department of Computer Science

Salisu Modi MSc Dissertation 2014/15

Project Allocation System

Supervised by J.Marshall

Abstract

Project allocation is an annual challenge for staff and undergraduate and postgraduate students. the process of allocating project involves matching preferences of the student over the project and with of staff over the students, and is thus an instance of stable marriage problem from theoretical computer science. The aims is to find a stable allocation of project to students such that it is impossible to find a project swap that would make all the involved parties (both students, both staff) happier

This project delves different algorithms for solving stable marriage problem and deployed basic Gale-Shapley algorithm into a prototype an online portal for selection and allocation of dissertation project. The combined system enables automatic allocation of a project to students from preference list of the  project created by  a student and that of project ranked the student by supervisor.