NAME : rd100 COMMENT : 100-city random TSP (Reinelt) TYPE : TSP DIMENSION : 100 EDGE_WEIGHT_TYPE : EUC_2D NODE_COORD_SECTION 1 1.43775e+02 8.62630e+02 2 8.81780e+02 1.18319e+00 3 5.45244e+02 7.35005e+02 4 5.02813e+02 8.76001e+02 5 2.04876e+02 3.45225e+02 6 7.01637e+02 5.76987e+02 7 1.47167e+02 1.64286e+02 8 1.35382e+02 8.07910e+02 9 6.28999e+02 9.76971e+02 10 6.74999e+02 7.31447e+02 11 3.13696e+02 2.99126e+02 12 4.45689e+02 9.81970e+02 13 3.54793e+02 7.65215e+02 14 3.98129e+02 9.76034e+02 15 2.73041e+02 8.53944e+02 16 6.66295e+02 3.12270e+02 17 8.76942e+02 9.25390e+02 18 1.34026e+02 9.49816e+02 19 9.66825e+02 7.26799e+02 20 6.59346e+02 8.89080e+02 21 4.00340e+02 8.74489e+02 22 1.18041e+02 3.12040e+02 23 8.09870e+02 5.08555e+01 24 1.62821e+01 1.14161e+02 25 1.26192e+01 4.82407e+01 26 6.50039e+02 9.40261e+02 27 7.91189e+02 7.58951e+02 28 9.07194e+02 6.12605e+02 29 5.10857e+02 2.58629e+01 30 3.16366e+01 4.31221e+02 31 7.76763e+02 2.53781e+02 32 5.31819e+02 9.06890e+02 33 6.54965e+02 7.67759e+02 34 1.86060e+02 2.06527e+02 35 5.64595e+02 2.99685e+00 36 4.10816e+02 4.37921e+02 37 9.30189e+02 6.39817e+02 38 9.41392e+02 8.89979e+02 39 3.41538e+02 3.94141e+01 40 1.62622e+02 9.51969e+01 41 1.07558e+02 2.62746e+02 42 8.26398e+01 1.31129e+02 43 4.30137e+01 7.79010e+01 44 5.54450e+02 9.97819e+01 45 6.08618e+02 2.27863e+02 46 8.89589e+02 7.60960e+02 47 5.59461e+02 5.08125e+02 48 1.36027e+01 5.08467e+02 49 4.02567e+02 8.39178e+02 50 8.86156e+02 7.64310e+02 51 8.46462e+01 6.29068e+02 52 4.86783e+02 2.59062e+02 53 6.47516e+02 5.53517e+02 54 9.67650e+02 8.24246e+02 55 2.36623e+02 1.52397e+00 56 8.79518e+02 7.37584e+02 57 5.09840e+02 4.20787e+02 58 9.36134e+02 3.03893e+02 59 8.72343e+02 4.99018e+02 60 1.42996e+02 8.40984e+02 61 2.33102e+02 3.03929e+02 62 1.99819e+02 9.37721e+02 63 3.02123e+02 8.47440e+02 64 3.65531e+02 5.66229e+02 65 1.07593e+02 5.49471e+02 66 8.02657e+02 3.44868e+02 67 3.19486e+02 8.13104e+02 68 3.24542e+00 7.01539e+02 69 1.80027e+02 7.66307e+02 70 9.77601e+02 9.68843e+02 71 1.46301e+01 8.42383e+02 72 9.22626e+02 9.54285e+02 73 8.96272e+02 7.89067e+02 74 6.67952e+02 9.06108e+02 75 4.25058e+02 8.69541e+02 76 8.65918e+02 3.69610e+02 77 8.98572e+02 5.39108e+02 78 6.21689e+02 8.78159e+02 79 6.73730e+02 6.13117e+02 80 8.92979e+01 4.91923e+02 81 1.47858e+02 4.59840e+02 82 4.28293e+02 9.05370e+02 83 5.17499e+01 6.36336e+02 84 8.26458e+02 2.31701e+02 85 4.26249e+02 9.46357e+02 86 3.16069e+02 8.53389e+02 87 2.75713e+02 9.73754e+02 88 8.35293e+02 2.47974e+02 89 9.70187e+02 6.35213e+01 90 1.23616e+02 6.44170e+02 91 2.26668e+02 5.62456e+02 92 8.08920e+02 7.91390e+02 93 9.42256e+02 5.31023e+02 94 7.05831e+02 4.55757e+02 95 8.56231e+02 5.09763e+02 96 3.52477e+02 1.16433e+00 97 3.08882e+02 8.42792e+02 98 7.50979e+02 3.94934e+02 99 6.10775e+02 5.84408e+02 100 4.83637e+02 1.16325e+02 EOF