Published February 26, 2021 | Version v2

Lower Bounds on the Integrality Ratio of the Subtour LP for Euclidean TSP

Authors/Creators

  • 1. University of Bonn

Description

This dataset contains Euclidean TSP instances with high integrality ratio in the TSPLIB format from arxiv:2102.04765.

Files

Instances.zip

Files (255.8 kB)

Name Size Download all
md5:f71518c48f23fa9a68abefa04c7da2e1
255.8 kB Preview Download

Additional details

Related works

Is supplement to
Preprint: arXiv:2102.04765 (arXiv)