NGHIÊN CỨU TÌM KIẾM CỤC BỘ CHO BÀI TOÁN HÔN NHÂN ỔN ĐỊNH VỚI DANH SÁCH KHÔNG HOÀN CHỈNH
Tác giả: Phạm Trà My
Tạp chí công dân và khuyến học
Quyển: Trang: 42
Năm xuất bản: 10/2024
Tóm tắt
Bài báo đã trình bày được bài toán hôn nhân ổn định, bài toán hôn nhân ổn định với danh sách không hoàn chỉnh; các thuật toán tìm kiếm cục bộ áp dụng cho bài toán hôn nhân ổn định với danh sách không hoàn chỉnh, thuật toán tìm kiếm cục bộ max-min-conflicts giải quyết bài toán hôn nhân ổn định với danh sách không hoàn chỉnh và bị chặn.
Từ khóa
Stable Marrige Problems, Stable marriage problem with ties, Maximum cardinality weakly of Stable Marriage problems with Ties and Incompleteness.
