Соревнования по проблеме коммивояжера и тестов

Question

Я хочу попробовать некоторые методы на TSP, и мне нужны тестовые наборы.

Я знаю, что существуют определенные соревнования по точным и приблизительным решениям для TSP, и я хотел бы проверить некоторые идеи, которые у меня есть, на некоторых тестовых наборах, используемых в таких соревнованиях.

Однако я не смог найти ни одного хорошего конкурента.

Знаете ли вы какой-нибудь хороший TSP соревнования и / или тестовые наборы для TSP?

Надеюсь, это правильное место, чтобы спросить.

Answer 1

TSPLIB в значительной степени соответствует тестовым данным TSP.

Answer 2

Я использую наборы тестовых данных tsp.gatech.edu для моей реализации .

Это один из первых сайтов в Googleесли вы ищете TSP , большая часть его данных поступает из TSPLIB .

Более конкретно, я использую наборы данных страны .