Bài báo này đề 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.