# An Empirical Heuristic Algorithm for Solving the Student-Project Allocation Problem with Ties

### Hoang Bach, Nguyen Thuong, Son Cao

#### 2023

#### Abstract

In this paper, we propose a simple heuristic algorithm to deal with the Student-Project Allocation problem with lecturer preferences over Projects with Ties (SPA-PT). The aim of such a problem is to find a maximum stable matching of students and projects to meet the constraints on students’ and lecturers’ preferences over projects, and the maximum numbers of students given by lecturers for each lecturer and her/his projects. Our algorithm starts from an empty matching and iteratively constructs a maximum stable matching of students and projects. For each iteration, our algorithm chooses the most ranked project of an unassigned student to assign for her/him. If the assigned project or the lecturer who offers the assigned project is over-subscribed, our algorithm removes a worth student assigned the project, where a worth student is a person corresponding to the maximum value of the proposed heuristic function. Experimental results illustrate the outperformance of the proposed algorithm w.r.t. the execution time and solution quality for solving the problem.

Download#### Paper Citation

#### in Harvard Style

Bach H., Thuong N. and Cao S. (2023). **An Empirical Heuristic Algorithm for Solving the Student-Project Allocation Problem with Ties**. In *Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,* ISBN 978-989-758-623-1, pages 665-672. DOI: 10.5220/0011731800003393

#### in Bibtex Style

@conference{icaart23,

author={Hoang Bach and Nguyen Thuong and Son Cao},

title={An Empirical Heuristic Algorithm for Solving the Student-Project Allocation Problem with Ties},

booktitle={Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,},

year={2023},

pages={665-672},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0011731800003393},

isbn={978-989-758-623-1},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,

TI - An Empirical Heuristic Algorithm for Solving the Student-Project Allocation Problem with Ties

SN - 978-989-758-623-1

AU - Bach H.

AU - Thuong N.

AU - Cao S.

PY - 2023

SP - 665

EP - 672

DO - 10.5220/0011731800003393