AI for Room Assignment

Abstract

Formålet med denne masteroppgaven er å designe og implementere en algoritme som automatisk kan tildele arbeidsplasser til studenter samtidig som et sett med begrensinger blir overholdt. Problemet med å tildele arbeidsplasser til studenter var i stand til å bli formulert som quadratic assignment problem, med settet av begrensninger uttrykt som en objekt funksjon. Ved en implementasjon av hill climbing metoden kunne vi løse for en lokalt optimal løsning.

The objective of this Master's thesis is to design and implement an algorithm that is able to automatically assign workplaces to students while satisfying a set of constraints. The problem of assigning workplaces to students was able to be formulated as a quadratic assignment problem, with the set of constraints expressed an objective function. Using an implementation of the hill climbing method, we were able to solve for a locally optimal solution.