Published February 26, 2021
| Version v1
Dataset
Open
Lower Bounds on the Integrality Ratio of the Subtour LP for Euclidean TSP
Description
This dataset contains Eulcidean TSP instances with high integrality ratio in the TSPLIB format from arxiv:2102.04765.
Files
Instances.zip
Files
(854.3 kB)
| Name | Size | |
|---|---|---|
|
md5:f71518c48f23fa9a68abefa04c7da2e1
|
255.8 kB | Preview Download |
|
md5:4a16c5405d9696afb479362a8355c9b4
|
2.5 kB | Download |
|
md5:442fa993016811db90240fe2b080094f
|
2.5 kB | Download |
|
md5:975ea7ee7ed7e844ac2d8ee883af9ccb
|
2.5 kB | Download |
|
md5:e45308d20145b94e1c6f55c37bd5239e
|
2.6 kB | Download |
|
md5:c46fe02cc39ecb2241a5e475a35b2d0c
|
2.7 kB | Download |
|
md5:0d7ce206697b433d260da1a78cca8ada
|
2.7 kB | Download |
|
md5:671693c1974be0ef9621350628c0d1ce
|
2.7 kB | Download |
|
md5:00517edb2f14d2ce6ae6c8b000aa035f
|
2.7 kB | Download |
|
md5:4e3ef8668dd3828f3b927052f9876183
|
2.8 kB | Download |
|
md5:81cbcf753d861a385e6a6c79e706c3f2
|
2.8 kB | Download |
|
md5:963204b04c1e137ed3dd847c51daafac
|
2.8 kB | Download |
|
md5:9f6d6b60210911a9ec904653ff2d00e6
|
2.9 kB | Download |
|
md5:68d806a6e30144c1043020500d5ced7f
|
2.9 kB | Download |
|
md5:0d6d53981acdd460304fe3a9839b685a
|
3.0 kB | Download |
|
md5:963e1367cd5c050ddfbc2988994c742a
|
3.0 kB | Download |
|
md5:6a868ee9c1977fb5e0df41820c4c49cc
|
3.0 kB | Download |
|
md5:6eb749d9a3c08bf4274dd6f50f386b15
|
3.0 kB | Download |
|
md5:a51144744f8e9b1bc23ef6661eb7ac7d
|
3.1 kB | Download |
|
md5:61dcab4d962b393ab38d8a5f63251a36
|
3.1 kB | Download |
|
md5:a171ffb117e97e6ff0892886cdb2c025
|
3.2 kB | Download |
|
md5:1f9d6bb8a787b47afe433824a4751745
|
3.2 kB | Download |
|
md5:4e2ddea8485ef69e2ac14bb9b3c1c9a4
|
3.2 kB | Download |
|
md5:297c831c51f05ce45ab70f736df6f8ec
|
3.2 kB | Download |
|
md5:d158f36f3f7a1dc54f456b5d8b899bfe
|
3.3 kB | Download |
|
md5:c96c0d3717b254a1c0ac5dffd5b2838f
|
3.3 kB | Download |
|
md5:ad96b11c44f7c99089fa114bb48a4492
|
3.4 kB | Download |
|
md5:86ff2534521cdc46e6b77194590d878e
|
3.4 kB | Download |
|
md5:d96bbc072ee29907d1342531ee5ad967
|
3.4 kB | Download |
|
md5:895ccdb6b8e454b9d9d72567fa49b4b3
|
3.5 kB | Download |
|
md5:95eec4d0e86486d463f37375e183db82
|
3.5 kB | Download |
|
md5:628a1bdf4f33ea30770e7b633bc1ae5c
|
3.5 kB | Download |
|
md5:2af2de92063dd99202bdfbbfa4ea5289
|
3.5 kB | Download |
|
md5:b951816c74ea5db4e3bb417c7ff1b5bc
|
3.6 kB | Download |
|
md5:ca77c4af51e39cb95c7fc2f243cf1e50
|
3.7 kB | Download |
|
md5:ec5c72af07356d31e7a49b04e3d320ed
|
3.7 kB | Download |
|
md5:a4c8dd0b585ff4e092c74411300c3801
|
3.7 kB | Download |
|
md5:db4517aa86d0f95dec3da6765cf7acb7
|
3.7 kB | Download |
|
md5:3f3d5bbc3905a6910d4e560f7e8de8b2
|
3.8 kB | Download |
|
md5:ba99195599b7d45eaa4502ff0193681e
|
3.8 kB | Download |
|
md5:7ef3c62e8c847a96a5ad5b88399b837b
|
3.8 kB | Download |
|
md5:009ef817318c20015fddf9bba1d37b4b
|
3.9 kB | Download |
|
md5:f95bc8575565d331613cf4758dc3b3ab
|
3.9 kB | Download |
|
md5:d2e6fafaec394537555b816c4a7ebb9b
|
3.9 kB | Download |
|
md5:b208f2336d0e57d07cae2712e055a05b
|
4.0 kB | Download |
|
md5:11c6ed1545207a555454abeed15b1e31
|
4.0 kB | Download |
|
md5:acc0f44aa066daffaf9911aa85163544
|
4.1 kB | Download |
|
md5:505796d53081d1a6d2f14e4d0fce512f
|
4.1 kB | Download |
|
md5:9032bd096314cf8e0ccba9ebed7df16c
|
4.2 kB | Download |
|
md5:e499b6c147b1962748f80bda801b8a7a
|
4.2 kB | Download |
|
md5:5b1ae468ad6f72c2f8c93492c86f7983
|
4.2 kB | Download |
|
md5:ad2d0df1b2675c6b93622790daa74060
|
4.3 kB | Download |
|
md5:bb636c674437bcb0e5fdc8aa7994788b
|
4.3 kB | Download |
|
md5:5c6e2872f0bd8eb8db067f6101162c09
|
4.3 kB | Download |
|
md5:2e1c4b4e389a523368c9052c7f366663
|
4.4 kB | Download |
|
md5:37bcc416a0b8a7994e9c5d7a1aa6a1a0
|
4.4 kB | Download |
|
md5:5ddef50d852cf9057ed1ae7589df9ce8
|
4.4 kB | Download |
|
md5:4fe971d77ed165325e9e1037c7b11d38
|
4.5 kB | Download |
|
md5:97c857c36929c76b564a03cec6609734
|
4.5 kB | Download |
|
md5:97f1c90cf5dc230b80a79f37622f763a
|
4.5 kB | Download |
|
md5:8a1849496c2d0c6503c215c1a8cd6e6e
|
4.6 kB | Download |
|
md5:e9ddec105288f614d7ddcd53739e2467
|
4.7 kB | Download |
|
md5:dd01acb6c57fe9fd35f0222cbfc0b5f3
|
4.7 kB | Download |
|
md5:013aeab4370ea3cd12fe537d83ab799e
|
4.7 kB | Download |
|
md5:db28a04a7493a234cb5e3b77f2b23c73
|
4.8 kB | Download |
|
md5:8d3c043e553aa5e018894447d79eb3d8
|
4.8 kB | Download |
|
md5:563671c9ef34cdbe9a6ad39584557e7f
|
4.8 kB | Download |
|
md5:08ccdaf6ab058fb73cdb62f2551aebb3
|
4.8 kB | Download |
|
md5:96b1698ddff9b17e9f6833b082ab3e9a
|
4.9 kB | Download |
|
md5:298d6e8077005802d3d2e4ce59dbe562
|
4.9 kB | Download |
|
md5:cd6a6f82064d9bec3b1237dd99bfe210
|
5.0 kB | Download |
|
md5:dc1f48a09a4799956cce64ce6a07cad3
|
5.0 kB | Download |
|
md5:f2192013b58d707419595445f14113b9
|
5.0 kB | Download |
|
md5:74bb5c6d718383a385851349f33204a1
|
5.0 kB | Download |
|
md5:f428da80bfdda08999a0e6edd9a082bc
|
5.1 kB | Download |
|
md5:8c38fa39e878f1c1401c9efe6c08dafa
|
5.1 kB | Download |
|
md5:6357df82081af6fbdc7038bc7a373a86
|
5.2 kB | Download |
|
md5:400b354e27fd695442ec1f142d283fa1
|
5.2 kB | Download |
|
md5:15e00184eb367e6a305a4fe0823a41b2
|
5.3 kB | Download |
|
md5:b6dbe3889948461e5742af20d79e75eb
|
5.3 kB | Download |
|
md5:b83310cee24cd4b512e24481b41c18d9
|
5.3 kB | Download |
|
md5:0701f310b829a2c774c77e5591057495
|
5.3 kB | Download |
|
md5:4ebc9e7d54690ca83cbe4bc7bffbdfe5
|
5.4 kB | Download |
|
md5:44b8f1be7c997f69ea9b72ba355dc017
|
5.4 kB | Download |
|
md5:ad4454b24b3fca14772c620f503ccb9f
|
5.5 kB | Download |
|
md5:98f6f4447e07fda8fcd7c7d6df5cc4b2
|
5.5 kB | Download |
|
md5:5b1e9190a3a2a9c3916371e8ecf6e693
|
5.5 kB | Download |
|
md5:474bce160612cb6a4d10b28fe7d5b8b6
|
5.5 kB | Download |
|
md5:a61a1eddefce82f68bc596144faf287d
|
5.6 kB | Download |
|
md5:307e45bf4bef6eecbe60fb4e92edcded
|
5.6 kB | Download |
|
md5:d6e0b4bd2b5389669838d8eeb19a1384
|
5.7 kB | Download |
|
md5:9abb8d5000e321e02e028282b0d3dd79
|
5.7 kB | Download |
|
md5:15e631ed93d0658510ebad4236a00d2c
|
5.7 kB | Download |
|
md5:fbfb1f730fb12249d05d6e66b650fba2
|
5.7 kB | Download |
|
md5:a6716846b825bd7f180a497b1a44065d
|
5.8 kB | Download |
|
md5:56f7ecc5d0e9186aee58d937b41a3cfc
|
5.8 kB | Download |
|
md5:3093bc894ad4a11a0c39c17617a3db08
|
5.8 kB | Download |
|
md5:a21e3ba986a7c13b82efdcff3c844815
|
5.9 kB | Download |
|
md5:bd5cc8c736f5b3af2f106445752dbafd
|
6.0 kB | Download |
|
md5:208b8810ccd5da471ed1db4761b40157
|
5.9 kB | Download |
|
md5:0d98e651f64b2c4ef4537a3fadfc3bb5
|
6.0 kB | Download |
|
md5:e938cde7f9e024cc8b14bb87a1ad34c5
|
6.0 kB | Download |
|
md5:daa208a14a9b8ae3ae455edc9460b903
|
6.1 kB | Download |
|
md5:1b10eea301a64f6cc627f12aa4f558b2
|
6.1 kB | Download |
|
md5:020e9e07fd0e43a5ef9e4b0efd48da4e
|
6.1 kB | Download |
|
md5:5d8d136648502dddc73747c0436662b1
|
6.2 kB | Download |
|
md5:8b7823b9514eaf1de1feabf11b6e88b3
|
6.2 kB | Download |
|
md5:1751211b508262d810677a602ff373a0
|
6.2 kB | Download |
|
md5:14865d2dfc46be514ad11114bb3bb629
|
6.3 kB | Download |
|
md5:45f7724964aa25b8e50e82ef230cdfe4
|
6.3 kB | Download |
|
md5:f7220f88332b3db2cb0675a3da5e20e1
|
6.3 kB | Download |
|
md5:2ea657cd0c32f53a69ec9466f3146ffe
|
6.3 kB | Download |
|
md5:2c5ad43608d9d17916c836363c2cbf30
|
6.4 kB | Download |
|
md5:de8f0055aefc87ab23e65ad3c06d624b
|
6.4 kB | Download |
|
md5:2555b22c4ce186b049190b60f0b60d0a
|
6.5 kB | Download |
|
md5:7b71b0fa6bfbb8dacb05f529bf374df2
|
6.5 kB | Download |
|
md5:c3b5ea8e0a71194c0e9a28990acbacd6
|
6.5 kB | Download |
|
md5:6c4e5d5caf9846513db8aad53d3067cb
|
6.5 kB | Download |
|
md5:355936b43cd5897f705397fe8db0a615
|
6.6 kB | Download |
|
md5:d75c0a302178d0b8c284e8c68747eaad
|
6.7 kB | Download |
|
md5:2b5f30bb4f1895b786534005885dc78d
|
6.7 kB | Download |
|
md5:a13c7d9768a6914e45d976e21d196b5c
|
6.7 kB | Download |
|
md5:2be6c5025b74f0343857e1a3459198f7
|
6.8 kB | Download |
|
md5:25fc95b52a5d2a595aab92c301913325
|
6.8 kB | Download |
|
md5:30bd7ed65324f3ed1aff53b9383cda88
|
6.8 kB | Download |
|
md5:086dd6cc59e4cb6f926a0bfad14fb7d1
|
6.8 kB | Download |
|
md5:01257d1468d06bca35abc8cb51275d72
|
6.8 kB | Download |
|
md5:6ff9d4c345e594d02d4eaa20c24aa122
|
6.9 kB | Download |
Additional details
Related works
- Is supplement to
- Preprint: arXiv:2102.04765 (arXiv)