An approximate search algorithm for the student-internship allocation problem

This paper proposes an approximate search algorithm to solve the student-internship allocation problem. The key idea of the algorithm is that in each iteration, each student unassigned to an enterprise will be assigned to an enterprise where the student ranks it highest, and it remains at maximum ca...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Tạp chí Khoa học 2022-11, Vol.51 (3A), p.22-33
Hauptverfasser: Quang Ninh, NGUYEN, Van Nam, DINH, Huu Viet, HOANG
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper proposes an approximate search algorithm to solve the student-internship allocation problem. The key idea of the algorithm is that in each iteration, each student unassigned to an enterprise will be assigned to an enterprise where the student ranks it highest, and it remains at maximum capacity. If the enterprise assigned to the student overcomes its capacity, then the enterprise will remove a student to whom it ranks the worst student to allow it not to overcome its capacity. Experimental results with randomly generated datasets show that our algorithm is efficient for the problem of large sizes.
ISSN:1859-2228
DOI:10.56824/vujs.2022nt22