State-of-the-Art in Urgent Flatmate Matching Systems: A Multi-Dimensional Compatibility Approach

The reviewed research shows that roommate matching depends on multiple factors such as cleanliness, smoking, sleep and study habits, and individual preferences rather than simple rankings. Personalized-SRTI and Most-SRTI provide different approaches to compatibility, but their integration with property-level accommodation search remains limited. FlatMatch addresses this gap by combining roommate compatibility, property suitability, accommodation constraints, vacancy, ranked alternatives, conflict explanations, and a time-bound Flat Lock process. Future evaluation can determine whether this integrated approach improves shared-accommodation matching compared with conventional methods.

[[1] M. Fidan and E. Erdem, “Knowledge-Based Stable Roommates Problem: A Real-World Application,” Theory and Practice of Logic Programming, vol. 21, no. 6,pp.852869,2021,doi:10.1017/S147106842100032. [2] E. Erdem, M. Fidan, D. Manlove, and P. Prosser, “A General Framework for Stable Roommates Problems using Answer Set Programming,” Theory and Practice of Logic Programming, vol. 20, no. 6, pp. 911–925, 2020, doi: 10.1017/S1471068420000277. [3] D. J. Abraham, P. Biró, and D. F. Manlove, “‘Almost Stable’ Matchings in the Roommates Problem,” in International Workshop on Approximation and Online Algorithms, Springer, 2005, pp. 1–14. [4] D. Gale and L. S. Shapley, “College Admissions and the Stability of Marriage,” American Mathematical Monthly, vol. 69, no. 1, pp. 9–15, 1962. [5] E. Ronn, “NP-Complete Stable Matching Problems,” Journal of Algorithms, vol. 11, no. 2, pp. 285–304, 1990. [6] R. W. Irving and G. Manlove, “The Stable Roommates Problem with Ties,” Journal of Algorithms, vol. 43, no. 1, pp. 85–105, 2002. [7] N. Boehmer and E. Elkind, “Stable Roommate Problem with Diversity Preferences,” in Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2020, pp. 1780–1782. [8] G. Brewka, T. Eiter, and M. Truszczynski, “Answer Set Programming: An Introduction to the Special Issue,” AI Magazine, vol. 37, no. 3, pp. 5–6, 2016. [9] A. Bhalla, P. Sethi, D. Ahuja, and A. R. Chugh, “Enhancing Co-Living Experience Through Intelligent Roommate Matching,” International Journal for Research in Applied Science and Engineering Technology, vol. 13, no. 11, pp. 1881–1888, 2025, doi: 10.22214/ijraset.2025.75484. [10] P. R. Dungyel et al., “Automatic Answer Evaluation: NLP Approach,” Zorig Melong – A Technical Journal of Science, Engineering and Technology, vol. 1, no. 1, pp. 51–56, 2013.