TSPSG mong muốn tạo ra và giải quyết các vấn đề Người bán hàng (TSP) nhiệm vụ. Nó sử dụng Chi nhánh và phương pháp giải quyết Bound for. Đầu vào của nó là một số thành phố và một ma trận các chi phí đi lại liên thành phố. Các ma trận có thể được dân cư với giá trị ngẫu nhiên trong một phạm vi nhất định (đó là hữu ích để tạo ra các nhiệm vụ). Kết quả là một tuyến đường tối ưu, giá của nó, bước-by-step ma trận của giải và một đồ thị giải quyết. Các nhiệm vụ có thể được lưu trong một định dạng nhị phân nội bộ và mở sau này. Kết quả có thể được in ra hoặc lưu lại dưới dạng PDF, HTML, hay ODF.
TSPSG có thể hữu ích cho giáo viên để tạo ra các nhiệm vụ kiểm tra, hoặc chỉ cho người sử dụng thường xuyên để giải quyết TSPs. Ngoài ra, nó có thể được sử dụng như là một ví dụ của việc sử dụng Chi nhánh và phương pháp ràng buộc để giải quyết một nhiệm vụ cụ thể.
Bình luận không