Một số tiêu chí phân nhánh và ràng buộc mới cho bài toán người bán hàng du lịch không đối xứng

Nhiều thuật toán đã được phát triển để tìm giải pháp tối ưu cho bài toán người bán hàng du lịch không đối xứng: các thuật toán hiệu quả nhất thường dựa trên phương pháp loại bỏ chu trình con. Bài báo này trình bày một thuật toán phân nhánh và ràng buộc theo chiều rộng khác với phương pháp của Smith, Srinivasan và Thompson ở sự lựa chọn chu trình con cần chia tách, cách sắp xếp các cung trong chu trình con được chọn, trong việc tính toán các giới hạn tối thiểu một phần khác nhau và trong các cấu trúc dữ liệu khác nhau để tạo điều kiện cho việc cập nhật ma trận chi phí. Kết quả tính toán rộng rãi với các bài toán ngẫu nhiên có tới 240 đỉnh được trình bày cho nhiều phạm vi khác nhau của các hệ số trong ma trận chi phí.