Springer Science and Business Media LLC

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ác giải pháp ban đầu. Một kết quả về độ phức tạp được đưa ra và một phương pháp xếp chồng theo quy tắc được mô tả.