591 to 600 of 613 Results
LaTeX - 57.6 KB -
MD5: cf44ff17954f674a91cadb78bff39ab9
|
Unknown - 1.7 KB -
MD5: f6b0db2b6f94ae8ceba9b83750fb2f30
|
Unknown - 1.3 KB -
MD5: 811a3f79c71f7dfc23b9c910fdb833a5
|
LaTeX - 22.9 KB -
MD5: 8ab0ce68ca4e226a48890d7d2ebcfdfd
|
Adobe PDF - 572.1 KB -
MD5: c4dd17002d0a3a8e73e2c9bdfcfafeb0
|
Unknown - 2.1 KB -
MD5: c7f19dee2bcd74f674ace65b6a1f0a05
|
May 24, 2024 - Bonn Mathematics
Hougardy, Stefan, 2024, "Hard to Solve Instances of the Euclidean Traveling Salesman Problem", https://doi.org/10.60507/FK2/ESZ1QZ, bonndata, V1
In our paper Hard to Solve Instances of the Euclidean Traveling Salesman Problem (Mathematical Programming Computation (2021) 13:51-74) we construct a family of Euclidean instances for the Traveling Salesman Problem for which the integrality ratio of the subtour LP converges to 4/3. These instances turn out to be very hard to solve with exact TSP s... |
ZIP Archive - 32.0 MB -
MD5: 6a0a7cec5b11f92d8d55f1d3b0e0b38b
log files of all Concorde runs on the TSPLIB instances as described in our paper. |
Plain Text - 2.7 KB -
MD5: 7b508033774a937159bf8c85eae0d73e
A C++-program to generate the Tnm-instances. |
ZIP Archive - 49.7 KB -
MD5: 943f09dd8af1f1fdef657f3fd908b75f
All Tnm-instances with 52 to 199 vertices. |