Đề xuất một thuật toán tìm kiếm xấp xỉ để giải quyết bài toán phân công địa điểm thực tập cho sinh viên. Ý tưởng chính của thuật toán là trong mỗi bước lặp của thuật toán, mỗi sinh viên chưa được ghép với doanh nghiệp thực tập sẽ được ghép với một doanh nghiệp mà sinh viên xếp hạng ưu tiên cao nhất và còn nhiều chỗ thực tập nhất. Nếu doanh nghiệp được ghép với sinh viên vượt quá số lượng sinh viên có khả năng nhận thực tập, doanh nghiệp sẽ loại bỏ một sinh viên đã được ghép mà doanh nghiệp xếp hạng thấp nhất để đảm bảo không vượt quá số sinh viên thực tập. Kết quả thực nghiệm trên các bộ dữ liệu được tạo ngẫu nhiên chỉ ra rằng thuật toán của chúng tôi hiệu quả cho bài toán kích thước lớn., Tóm tắt tiếng anh, 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.