TSP数据资料大全.docVIP

TSP数据资料大全 NAME : pr144 COMMENT : 144-city problem (Padberg/Rinaldi) TYPE : TSP DIMENSION : 144 EDGE_WEIGHT_TYPE : EUC_2D NODE_COORD_SECTION 1 4350 4425 2 4500 4425 3 4300 4725 4 4300 4825 5 4300 4950 6 4300 5050 7 4350 8875 8 4500 8875 9 4300 9175 10 4300 9275 11 4300 9400 12 4300 9500 13 4950 10600 14 5150 10600 15 5525 9525 16 5525 9425 17 5525 9225 18 5525 9125 19 4950 8875 20 5250 8875 21 5550 8875 22 4950 6150 23 5150 6150 24 5525 5075 25 5525 4975 26 5525 4775 27 5525 4675 28 4950 4425 29 5250 4425 30 5550 4425 31 5875 2325 32 5875 2475 33 5875 2625 34 5875 2775 35 5675 4825 36 5675 4925 37 5875 6775 38 5875 6925 39 5875 7075 40 5875 7225 41 5675 9275 42 5675 9375 43 8125 10150 44 8225 10150 45 8325 10150 46 8125 5700 47 8225 5700 48 8325 5700 49 8675 3150 50 8675 3250 51 8675 3350 52 8675 3450 53 8675 3550 54 8675 3650 55 8675 3750 56 8675 3850 57 8675 3950 58 8675 4050 59 8425 5700 60 8525 5700 61 8675 7600 62 8675 7700 63 8675 7800 64 8675 7900 65 8675 8000 66 8675 8100 67 8675 8200 68 8675 8300 69 8675 8400 70 8675 8500 71 8425 10150 72 8525 10150 73 10850 9500 74 10850 9400 75 10850 9275 76 10850 9175 77 10900 8875 78 11050 8875 79 10850 5050 80 10850 4950 81 10850 4825 82 10850 4725 83 10900 4425 84 11050 4425 85 11500 4425 86 11800 4425 87 11500 6150 88 11700 6150 89 11500 8875 90 11800 8875 91 11500 10600 92 11700 10600 93 12075 9525 94 12075 9425 95 12225 9375 96 12225 9275 97 12075 9225 98 12075 9125 99 12100 8875 100 12425 7225 101 12425 7075 102 12425 6925 103 12425 6775 104 12075 5075 105 12075 4975 106 12225 4925 107 12225 4825 108 12075 4775 109 12075 4675 110 12100 4425 111 12425 2775 112 12425 2625 113 12425 2475 114 12425 2325 115 14675 5700 116 14675 10150 117 14775 10150 118 14875 10150 119 14975 10150 120 15075 10150 121 15225 8500 122 15225 8400 123 15225 8300 124 15225 8200 125 15225 8100 126 15225 8000 127 15225 7900 128 15225 7800 129 15225 7700 130 15225 7600 131 14775 5700 132 14875 5700 133 14975 5700 134 15075 5700 135 15225 4050 1