Tìm kiếm PLUME là một khung tìm kiếm dựa trên dữ liệu, giúp cải thiện hiệu quả tìm kiếm trong các bài toán tối ưu hóa tổ hợp thông qua học không giám sát. Không giống như học có giám sát hay học tăng cường, tìm kiếm PLUME sử dụng phương pháp tiếp cận không tự hồi quy để học trực tiếp từ các trường hợp bài toán thông qua hàm mất mát dựa trên hoán vị. Trong bài báo này, chúng tôi đánh giá hiệu suất của nó trên bài toán gán bậc hai, một bài toán NP-khó cơ bản bao gồm nhiều bài toán tối ưu hóa tổ hợp khác nhau. Kết quả thực nghiệm chứng minh rằng tìm kiếm PLUME liên tục cải thiện chất lượng giải pháp. Chúng tôi cũng nghiên cứu xem mô hình đã học có thể tổng quát hóa với các mật độ và kích thước khác nhau hay không.
