Hall allocation mechanism design for NTU

Abstract

There are 24 halls in NTU providing accommodations for undergraduate and graduate students. Hall allocation is conducted every year to allocate student to their preferred halls. Those living in halls take advantages of shorter travel time, lower accommodation fee and stronger friendship. Therefore, campus accommodation is popular and their demand is always greater than supply. Since the resource is limited, an efficient and fair allocation process is crucial.

In this project, I will develop several algorithms which include practical and ideal part. Practical algorithms are based on real input and can be used in real life. While ideal algorithms are based on some assumptions and their input are not available in practice, therefore they are just developed for comparison. The objective is to design hall allocation mechanism for NTU which is more efficient and fair.