Đồ thị và Mạng lướiAnts

Bài toán vận chuyển của người bán hàng khó ở mức độ NP NP-hard, nghĩa là rất khó để giải quyết bằng máy tính (với số lượng lớn các thành phố).

Tìm ra được thuật toán nhanh và chính xác sẽ có tác động rất lớn vào ngành khoa học máy tính: nghĩa là sẽ có thuật toán nhanh cho tất cả các bài toán khó mức độ NP-hard. Nó cũng làm cho hầu hết các hệ thống an ninh internet vô dụng, vốn được xây dựng dựa trên nền tảng có những bài toán phức tạp máy tính không giải được.

Tìm được một thuật toán nhanh giải quyết bài toán vận chuyển của người giao hàng cũng giúp giải quyết một trong những bài toán khó nổi tiếng trong toán học và khoa học máy tính, bài toán P vs NP. Đây là một trong 7 Bài toán khó thế kỷ (Millenium Prize Problems), mỗi bài toán có giải thưởng 1 triệu đô.