pseudo-standard TSP coordinates
munnari!cluster.cs.su.oz.au!ray@uunet.uu.net
munnari!cluster.cs.su.oz.au!ray at uunet.uu.net
Tue Feb 20 23:49:37 EST 1990
I have received a number of requests for the city coordinates of the
Traveling Salesman Problems I studied in my IJCNN-90-WASH
paper (Lister, "Segment Reversal and the Traveling Salesman Problem").
Some of these requests arrived by physical mail. Apparently, some people
have had trouble reaching my site with email. Below are the coordinates.
They were originally authored by Hopfield and Tank, and Durbin and Willshaw,
so in some sense they are pseudo-standard problems.
I also have the coordinates for Angeniol et al's 1000 city problem (Neural
Networks, Vol 1, No. 4, 1988), but I have decided not to clog the list with
those. If you'd like it, mail me direct.
Raymond Lister
Basser Department of Computer Science
University of Sydney
NSW 2006
AUSTRALIA
Internet: ray at cs.su.oz.AU
CSNET: ray%cs.su.oz at RELAY.CS.NET
UUCP: {uunet,hplabs,pyramid,mcvax,ukc,nttlab}!munnari!cs.su.oz.AU!ray
JANET: munnari!cs.su.oz.AU!ray at ukc
::::::::::::::
30cities
::::::::::::::
0.4384 0.6920
0.4232 0.2328
0.7186 0.6939
0.3956 0.1845
0.9529 0.4058
0.6321 0.0704
0.6094 0.2125
0.3693 0.5692
0.3325 0.6035
0.0774 0.8135
0.5412 0.1743
0.3966 0.1180
0.2036 0.4527
0.7645 0.8556
0.5043 0.0289
0.9983 0.0065
0.6888 0.8236
0.6012 0.6401
0.5931 0.6716
0.7744 0.7172
0.3720 0.8944
0.2682 0.4146
0.6187 0.2461
0.6836 0.5692
0.6604 0.5272
0.6240 0.5331
0.4605 0.8192
0.3530 0.4450
0.3808 0.2468
0.8341 0.3587
::::::::::::::
50cities.1
::::::::::::::
0.4350 0.8356
0.4504 0.8461
0.4880 0.8283
0.5206 0.9079
0.8438 0.9863
0.9154 0.9904
0.8509 0.8348
0.8650 0.7895
0.9097 0.7217
0.9081 0.6131
0.9606 0.5607
0.9392 0.5594
0.7785 0.5432
0.6971 0.6394
0.6762 0.6239
0.7351 0.5343
0.6936 0.3988
0.7471 0.3539
0.6873 0.2615
0.9646 0.2585
0.8945 0.0733
0.8161 0.1113
0.6992 0.0820
0.6663 0.0174
0.5019 0.0049
0.3867 0.0599
0.5105 0.1261
0.5249 0.4292
0.4732 0.3098
0.4469 0.2965
0.4090 0.2606
0.2520 0.2568
0.2981 0.1185
0.1856 0.1690
0.1212 0.0842
0.0305 0.2598
0.0122 0.2907
0.1973 0.3335
0.1793 0.4409
0.3065 0.4587
0.2727 0.5221
0.3110 0.6040
0.1983 0.5341
0.1168 0.6241
0.1193 0.6312
0.2285 0.7029
0.0758 0.8780
0.1366 0.9645
0.2382 0.8138
0.3470 0.7827
::::::::::::::
50cities.2
::::::::::::::
0.4392 0.9303
0.4636 0.9095
0.5587 0.8905
0.5896 0.8895
0.6714 0.9683
0.7009 0.8750
0.7359 0.8052
0.8656 0.9821
0.9885 0.9857
0.8480 0.8279
0.9206 0.7491
0.9227 0.5485
0.6813 0.6180
0.6116 0.5308
0.6287 0.4489
0.7495 0.4912
0.7487 0.4666
0.7553 0.3944
0.7273 0.2440
0.9231 0.2949
0.9739 0.2994
0.9195 0.2663
0.9452 0.0385
0.7966 0.0011
0.5617 0.0057
0.5495 0.2450
0.5049 0.2892
0.3496 0.2911
0.3627 0.2523
0.2893 0.1574
0.2269 0.0761
0.1633 0.1262
0.2573 0.2150
0.2502 0.3518
0.3181 0.3910
0.3904 0.5787
0.4167 0.6261
0.4296 0.7125
0.3492 0.6551
0.2413 0.6781
0.1562 0.5234
0.1057 0.6129
0.0307 0.6446
0.0474 0.9277
0.0499 0.9452
0.1515 0.8886
0.1792 0.9865
0.2848 0.9195
0.2619 0.8507
0.3088 0.8945
::::::::::::::
50cities.3
::::::::::::::
0.6112 0.6668
0.5856 0.7524
0.5759 0.7513
0.5434 0.8462
0.5759 0.9397
0.6453 0.9079
0.6843 0.8703
0.7668 0.8568
0.8143 0.8205
0.9806 0.9577
0.9746 0.7323
0.9883 0.6790
0.8011 0.6608
0.8252 0.6370
0.9003 0.4054
0.9032 0.3270
0.9007 0.2350
0.9628 0.1462
0.8175 0.1045
0.7817 0.1159
0.7478 0.1487
0.7049 0.1741
0.6702 0.1326
0.5940 0.0732
0.5198 0.1399
0.5346 0.2750
0.4146 0.2153
0.3946 0.1248
0.2412 0.0503
0.0584 0.0435
0.2849 0.1785
0.2857 0.4148
0.4591 0.5554
0.3606 0.5738
0.3056 0.7498
0.2734 0.6661
0.2525 0.5998
0.1497 0.6408
0.0759 0.5876
0.0263 0.5578
0.1066 0.7005
0.1790 0.7494
0.1471 0.7707
0.0550 0.8575
0.1761 0.9218
0.1731 0.9416
0.2609 0.9506
0.3572 0.8551
0.3911 0.9153
0.4660 0.8662
::::::::::::::
50cities.4
::::::::::::::
0.3055 0.3221
0.2637 0.2964
0.2868 0.2642
0.0540 0.1626
0.0252 0.1228
0.0129 0.0509
0.2389 0.0705
0.3103 0.0575
0.3322 0.0449
0.4481 0.0415
0.3293 0.1976
0.3460 0.2591
0.3893 0.2529
0.4708 0.2890
0.6871 0.3897
0.7786 0.4420
0.6620 0.2585
0.7870 0.1888
0.8040 0.1215
0.7347 0.0527
0.7994 0.0364
0.8278 0.0550
0.9797 0.1841
0.9653 0.4571
0.9677 0.6138
0.9496 0.7046
0.8630 0.6697
0.8912 0.6074
0.8107 0.6112
0.7588 0.6069
0.7871 0.7346
0.8768 0.9481
0.5963 0.9092
0.6702 0.7964
0.6152 0.7791
0.5838 0.6052
0.4474 0.6936
0.3191 0.6814
0.4197 0.9496
0.0804 0.9972
0.1735 0.8953
0.1319 0.7672
0.0612 0.7509
0.0953 0.6800
0.0336 0.6561
0.0083 0.6188
0.0163 0.3977
0.1149 0.5242
0.2502 0.5212
0.2533 0.4084
::::::::::::::
50cities.5
::::::::::::::
0.5914 0.6804
0.7154 0.5778
0.9689 0.5379
0.8848 0.6140
0.8827 0.6550
0.9179 0.6539
0.9924 0.9412
0.8401 0.8829
0.7848 0.9271
0.7588 0.9832
0.5520 0.8777
0.5093 0.9542
0.4510 0.9937
0.3311 0.9481
0.3353 0.8654
0.2694 0.8634
0.3326 0.6630
0.3528 0.6490
0.3659 0.5905
0.2826 0.6649
0.2322 0.6742
0.2115 0.7012
0.2020 0.6797
0.0642 0.6555
0.1284 0.5410
0.0197 0.4416
0.0310 0.4211
0.1721 0.0503
0.2314 0.3136
0.1684 0.4706
0.2443 0.4476
0.3990 0.4982
0.4748 0.5165
0.4130 0.4298
0.4720 0.3862
0.4515 0.3005
0.4727 0.2226
0.5642 0.1322
0.5099 0.0289
0.6761 0.0197
0.7533 0.1484
0.7771 0.1843
0.8511 0.1881
0.9306 0.2243
0.9149 0.2319
0.8529 0.2334
0.7672 0.2705
0.6454 0.3365
0.6870 0.4466
0.6339 0.4510
::::::::::::::
100cities
::::::::::::::
0.1637 0.6152
.0981 .5942
.1722 .5547
.1271 .4577
.0971 .4008
.0839 .3896
.1145 .3781
.1400 .2946
.1588 .2799
.1304 .2560
.0432 .1606
.2639 .1067
.3191 .0594
.3472 .1434
.3428 .2300
.3021 .2828
.2979 .3045
.2772 .3681
.2500 .4306
.2419 .4549
.3066 .4445
.3582 .3820
.3892 .3556
.3954 .4322
.4159 .4635
.4799 .5269
.5657 .4879
.5655 .4756
.4770 .4061
.5198 .4012
.5530 .3584
.5654 .4184
.6066 .4159
.6511 .3986
.6467 .3504
.6255 .3147
.5698 .2520
.4959 .2367
.4767 .1526
.4948 .1247
.5139 .1757
.5406 .1682
.5722 .1188
.7022 .2264
.7502 .2080
.7187 .1879
.8230 .1519
.7900 .0788
.8872 .0367
.9568 .0281
.9792 .1264
.9476 .1717
.9378 .2333
.8028 .2189
.7734 .2448
.6840 .2929
.7442 .3807
.7375 .4091
.7786 .4315
.8730 .4270
.9834 .5354
.8955 .5948
.8665 .6745
.7795 .7110
.7657 .6465
.7584 .5819
.6528 .6042
.5790 .6379
.6550 .6905
.6763 .7326
.7801 .7579
.7671 .7802
.7553 .8609
.8351 .8449
.9315 .8669
.8948 .9781
.8385 .9672
.6140 .9882
.6741 .8094
.6068 .7854
.5531 .7403
.5631 .7156
.5224 .6996
.4461 .7046
.4773 .7997
.4419 .9150
.3469 .9172
.2458 .9450
.2126 .9585
.2378 .9860
.1975 .9898
.0953 .9628
.0358 .9771
.0434 .9560
.1353 .8643
.2002 .8269
.2922 .8722
.3187 .7569
.3087 .5345
.2430 .5895
::::::::::::::
318cities - from original Lin and Kernighan paper
::::::::::::::
71 63
1402 63
2733 63
71 94
1402 94
2733 94
370 142
1701 142
3032 142
1276 173
2607 173
3938 173
1213 205
2544 205
3875 205
69 213
1400 213
2731 213
69 244
1400 244
2731 244
630 276
1961 276
3292 276
732 283
2063 283
3394 283
69 362
1400 362
2731 362
69 394
1400 394
2731 394
370 449
1701 449
3032 449
1276 480
2607 480
3938 480
1213 512
2544 512
3875 512
157 528
1488 528
2819 528
630 583
1961 583
3292 583
732 591
2063 591
3394 591
654 638
1985 638
3316 638
496 638
1827 638
3158 638
314 638
1645 638
2976 638
142 638
1473 638
2804 638
142 669
1473 669
2804 669
315 677
1646 677
2977 677
496 677
1827 677
3158 677
654 677
1985 677
3316 677
654 709
1985 709
3316 709
496 709
1827 709
3158 709
315 709
1646 709
2977 709
142 701
1473 701
2804 701
220 764
1551 764
2882 764
189 811
1520 811
2851 811
173 843
1504 843
2835 843
370 858
1701 858
3032 858
1276 890
2607 890
3938 890
1213 921
2544 921
3875 921
630 992
1961 992
3292 992
732 1000
2063 1000
3394 1000
1276 1197
2607 1197
3938 1197
1213 1228
2544 1228
3875 1228
205 1276
1536 1276
2867 1276
630 1299
1961 1299
3292 1299
732 1307
2063 1307
3394 1307
654 1362
1985 1362
3316 1362
496 1362
1827 1362
3158 1362
291 1362
1622 1362
2953 1362
654 1425
1985 1425
3316 1425
496 1425
1827 1425
3158 1425
291 1425
1622 1425
2953 1425
173 1417
1504 1417
2835 1417
291 1488
1622 1488
2953 1488
496 1488
1827 1488
3158 1488
654 1488
1985 1488
3316 1488
654 1551
1985 1551
3316 1551
496 1551
1827 1551
3158 1551
291 1551
1622 1551
2953 1551
291 1614
1622 1614
2953 1614
496 1614
1827 1614
3158 1614
654 1614
1985 1614
3316 1614
189 1732
1520 1732
2851 1732
1276 1811
2607 1811
3938 1811
1213 1843
2544 1843
3875 1843
630 1913
1961 1913
3292 1913
732 1921
2063 1921
3394 1921
370 2087
1701 2087
3032 2087
1276 2118
2607 2118
3938 2118
1213 2150
2544 2150
3875 2150
205 2189
1536 2189
2867 2189
189 2220
1520 2220
2851 2220
630 2220
1961 2220
3292 2220
732 2228
2063 2228
3394 2228
142 2244
1473 2244
2804 2244
315 2276
1646 2276
2977 2276
496 2276
1827 2276
3158 2276
654 2276
1985 2276
3316 2276
654 2315
1985 2315
3316 2315
496 2315
1827 2315
3158 2315
315 2315
1646 2315
2977 2315
142 2331
1473 2331
2804 2331
315 2346
1646 2346
2977 2346
496 2346
1827 2346
3158 2346
654 2346
1985 2346
3316 2346
142 2362
1473 2362
2804 2362
157 2402
1488 2402
2819 2402
220 2402
1551 2402
2882 2402
142 2480
1473 2480
2804 2480
370 2496
1701 2496
3032 2496
1276 2528
2607 2528
3938 2528
1213 2559
2544 2559
3875 2559
630 2630
1961 2630
3292 2630
732 2638
2063 2638
3394 2638
69 2756
1400 2756
2731 2756
69 2787
1400 2787
2731 2787
370 2803
1701 2803
3032 2803
1276 2835
2607 2835
3938 2835
1213 2966
2544 2966
3875 2966
69 2906
1400 2906
2731 2906
69 2937
1400 2937
2731 2937
630 2937
1961 2937
3292 2937
732 2945
2063 2945
3394 2945
1276 3016
2607 3016
3938 3016
69 3055
1400 3055
2731 3055
69 3087
1400 3087
2731 3087
220 606
1551 606
2882 606
370 1165
1701 1165
3032 1165
370 1780
1701 1780
3032 1780
-79 1417
-79 1496
4055 1693
More information about the Connectionists
mailing list