TYPE描述了问题的类型,因为TSPLIB中还包含了一些其他类型的问题,但是这里我们只关注TSP类型。 DIMENSION描述了城市的数量。 EDGE_WEIGHT_TYPE 描述了两个城市间cost的类型,这里是我们最为熟悉的2D欧几里得距离。 NODE_COORD_SECTION描述了各个城市的2D欧几里得坐标。每一行按照城市编号,X坐标,Y坐标的顺序。 但是需要注意...
TYPE描述了问题的类型,因为TSPLIB中还包含了一些其他类型的问题,但是这里我们只关注TSP类型。 DIMENSION描述了城市的数量。 EDGE_WEIGHT_TYPE 描述了两个城市间cost的类型,这里是我们最为熟悉的2D欧几里得距离。 NODE_COORD_SECTION描述了各个城市的2D欧几里得坐标。每一行按照城市编号,X坐标,Y坐标的顺序。 但是需要注意...
NAME: ftv47 TYPE: ATSP COMMENT: Asymmetric TSP (Fischetti) DIMENSION: 48 EDGE_WEIGHT_TYPE: EXPLICIT EDGE_WEIGHT_FORMAT: FULL_MATRIX EDGE_WEIGHT_SECTION 100000000 39 156 141 135 183 108 190 104 76 79 104 130 121 131 167 125 85 65 160 80 162 67 189 128 20 48 126 81 156 172 162 ...
master .coin-or jorlib-core src main test java resources/tspLib atsp br17.atsp ft53.atsp ft70.atsp ftv170.atsp ftv33.atsp ftv35.atsp ftv38.atsp ftv44.atsp ftv47.atsp ftv55.atsp ftv64.atsp ftv70.atsp kro124p.atsp