đặc biệt khi làm việc với các đồ thị thưa có nhiều đỉnh. Thuật toán
GST cho chất lượng lời giải tốt hơn các thuật toán di truyền đã công bố là ESCGA, BCGA. Thuật toán TST cho chất lượng lời giải tốt hơn các thuật toán tìm kiếm địa phương SHC, PBLS, các thuật toán heuristic và các thuật toán di truyền đã được công bố. Thuật toán
BST cho chất lượng lời giải tốt hơn các thuật toán tốt nhất hiện biết là PABC, ABC+LS, cũng như tất cả các thuật toán heuristic, các thuật toán tìm kiếm địa phương, các thuật toán di truyền đã được công bố.
Luận án đã xây dựng bảng tổng hợp so sánh chi phí định tuyến của từng cặp các thuật toán với nhau.
Trên cơ sở những kết quả khảo sát thực nghiệm các thuật toán, luận án đề xuất hướng áp dụng từng thuật toán cụ thể vào các loại dữ liệu, cụ thể như sau:
Đối với loại đồ thị đầy đủ Euclid, thuật toán BST cho chất lượng lời giải tốt nhất.
Đối với loại đồ thị đầy đủ ngẫu nhiên, do các thuật toán
SHC, PBLS, HCSRI, TABU, GST, PABC, ABC+LS, BST cho chất lượng lời giải tương đương, và thuật toán HCSRI khi đó có thời gian tính nhanh hơn các thuật toán còn lại. Do đó, trong trường hợp là đồ thị đầy đủ ngẫu nhiên nên chọn thuật toán HCSRI.
Đối với loại đồ thị thưa, các thuật toán PBLS, TST, GST,
HCSRI, HCSIR, BST cho chất lượng lời giải tương đương, và thuật toán HCSRI khi đó có thời gian tính nhanh hơn hẳn các thuật toán còn lại. Do đó, trong trường hợp là đồ thị thưa, đặc biệt là với đồ thị thưa có nhiều đỉnh thì nên chọn thuật toán HCSRI.