• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for teknisk kybernetikk
  • View Item
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for teknisk kybernetikk
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

AI for Room Assignment

Ke, William
Master thesis
Thumbnail
View/Open
no.ntnu:inspera:76427839:20997084.pdf (6.897Mb)
no.ntnu:inspera:76427839:20997084.zip (2.301Mb)
URI
https://hdl.handle.net/11250/2781102
Date
2021
Metadata
Show full item record
Collections
  • Institutt for teknisk kybernetikk [2866]
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.
 
Publisher
NTNU

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit