DIMACS 发布 DIMACS TSP Instances 数据集, 应用在 旅行商问题、优化算法 领域

DIMACS 本次发布的数据集 DIMACS TSP Instances, 该数据集是第八届DIMACS实施挑战赛公开测试实例的一部分，包含了大规模的旅行商问题（TSP）实例。该数据集由19个具有挑战性的实例组成，分为E系列（11个实例）和C系列（8个实例），其中城市分布要么均匀，要么聚集。这些实例的城市数量规模从1万个到1000万个不等，任务是对旅行商问题（TSP）进行优化。

查看DIMACS TSP Instances

关于 arXiv , arXiv 是一个免费分发服务和开放获取的学术文章档案库，涵盖了物理学、数学、计算机科学、定量生物学、定量金融、统计学、电气工程和系统科学以及经济学等领域。该网站上的材料并未经过 arXiv 的同行评审。