Chúng tôi phát triển các thuật toán tìm kiếm cục bộ cho các vấn đề định tuyến có
khoảng thời gian. Các thuật toán được trình bày dựa trên khái niệm hoán đổi k.
Sự xuất hiện của các khoảng thời gian giới hạn đưa ra các ràng buộc tính khả
thi, việc kiểm tra mà thường yêu cầu O(N) thời gian. Phương pháp của chúng tôi
giảm thiểu nỗ lực kiểm tra này xuống O(1). Chúng tôi cũng xem xét vấn đề tìm
kiếm cá... hiện toàn bộ
#thuật toán tìm kiếm cục bộ #vấn đề định tuyến #khoảng thời gian #ràng buộc khả thi #hoán đổi k #phương pháp xếp chồng