Bài báo khoa học

Bài toán Bệnh viện/Bác sĩ có mối quan hệ là một bài toán so sánh ổn định nhiều một, trong đó cácBác sĩ cần được phân bổ vào các bệnh viện để đáp ứng các ràng buộc của họ. Trong bài báo này, chúng tôi đề xuất một thuật toán heuristic đơn giản nhưng giải quyết vấn đề này một cách hiệu quả. Thuật toán của chúng tôi bắt đầu từ một đối sánh trống và dần dần xây dựng một đối sánh ổn định tối đa giữa Bác sĩ và bệnh viện. Ở mỗi lần lặp lại, chúng tôi đề xuất một hàm heuristic để chọn bệnh viện tốt nhất cho một Bác sĩ đang hoạt động nhằm tạo thành một cặp Bác sĩ-bệnh viện nội trú để so khớp. Nếu bệnh viện được chọn vượt quá khả năng cung cấp, chúng tôi đề xuất một hàm heuristic khác để loại bỏ bệnh nhân tệ nhất trong số bệnh nhân được chỉ định vào bệnh viện trong quá trình so khớp.