A roommate problem and room allocation in dormitories using mathematical modeling and multi-attribute decision-making techniques

Abstract

Purpose

In recent decades, the student population in dormitories has increased notably, primarily attributed to the growing number of international students. Dormitories serve as pivotal environments for student development. The coordination and compatibility among students can significantly influence their overall success. This study aims to introduce an innovative method for roommate selection and room allocation within dormitory settings.

Design/methodology/approach

In this study, initially, using multi-attribute decision-making methods including the Bayesian best-worst method and weighted aggregated sum product assessment, the incompatibility rate among pairs of students is calculated. Subsequently, using a linear mathematical model, roommates are selected and allocated to dormitory rooms pursuing the twin objectives of minimizing the total incompatibility rate and costs. Finally, the grasshopper optimization algorithm is applied to solve large-sized instances.

Findings

The results demonstrate the effectiveness of the proposed method in comparison to two common alternatives, i.e. random allocation and preference-based allocation. Moreover, the proposed method’s applicability extends beyond its current context, making it suitable for addressing various matching problems, including crew pairing and classmate pairing.

Originality/value

This novel method for roommate selection and room allocation enhances decision-making for optimal dormitory arrangements. Inspired by a real-world problem faced by the authors, this study strives to offer a robust solution to this problem.