TSPLIB Instances for ATSP

该数据集包含了来自TSPLIB基准的六个不同不对称旅行商问题（ATSP）实例，数据集包含的节点数量从17到48不等。此外，该数据集还包括了实例br17、ftv33、ftv35、ftv38、p43和ry48p，每个实例都执行了20次，以确保得出具有统计代表性的结果。这些实例的规模从17到48个节点不等。所涉及的任务是使用量子计算和禁忌搜索算法解决不对称旅行商问题（ATSP）。

This dataset contains six distinct Asymmetric Traveling Salesman Problem (ATSP) instances from the TSPLIB benchmark, with the number of nodes ranging from 17 to 48. Additionally, the dataset includes the specific instances br17, ftv33, ftv35, ftv38, p43 and ry48p, and each instance was run 20 times to ensure statistically representative results. These instances have a scale of 17 to 48 nodes. The task addressed here is to solve the ATSP using quantum computing and Tabu Search algorithms.

搜集汇总

背景与挑战

背景概述

该数据集是一个名为'QAT4ATSP'的GitHub仓库，专注于使用混合量子计算和禁忌搜索算法解决非对称旅行商问题（ATSP）。它包含参考代码，依赖BQSolve等库，采用Apache-2.0许可证，并完全用Python实现。