Heidelberg University 发布 TSPLIB 数据集, 应用在 旅行推销员问题、算法优化 领域

Heidelberg University 本次发布的数据集 TSPLIB, 该数据集是针对旅行推销员问题（TSP）的一个知名基准集，包含了不同城市数量的多种实例。根据RHGA和EAX-GA算法的表现，这些实例被分为简单、中等和困难三个难度等级。该数据集共包含138个实例（其中111个为小型实例，27个为大型实例），其任务是进行优化。

查看TSPLIB

关于 Heidelberg University , 海德堡大学是德国最古老的大学之一，成立于1386年，位于巴登-符腾堡州的海德堡市。该校在自然科学、医学、人文科学等领域享有盛誉，培养了众多诺贝尔奖得主。

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