本次发布的数据集 TSP and CVRP, 该数据集包含了为旅行商问题(TSP)和有容量限制的车辆路径问题(CVRP)生成的实例,节点数量分别为20、50和100。城市位置的坐标是从均匀分布中抽取的,对于CVRP问题,还指定了车辆容量和需求。该数据集使用二维欧几里得距离生成实例,旨在最小化总旅行距离,并包含了针对CVRP以及其他四个提及的路径问题的特定设置。数据集的规模分为20、50和100个节点,其任务旨在解决车辆路径问题。
README 内容:
关于 arXiv , arXiv 是一个免费分发服务和开放获取的学术文章档案库,涵盖了物理学、数学、计算机科学、定量生物学、定量金融、统计学、电气工程和系统科学以及经济学等领域。该网站上的材料并未经过 arXiv 的同行评审。





_1769672084863.jpg)