Skip to content

Commit

Permalink
feat: new impl based on validateEdge
Browse files Browse the repository at this point in the history
  • Loading branch information
@Akhil-CM
Akhil-CM committed Apr 27, 2024
1 parent be36eee commit b1bab19
Show file tree
Hide file tree
Showing 5 changed files with 414 additions and 162 deletions.
3 changes: 1 addition & 2 deletions Data/ALL_tsp/a280.tsp
View file
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
NAME : a280
COMMENT : drilling problem (Ludwig)
TYPE : TSP
DIMENSION: 280
DIMENSION: 279
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 288 149
Expand Down Expand Up @@ -174,7 +174,6 @@ NODE_COORD_SECTION
168 72 9
169 64 21
170 72 25
171 80 25
172 80 25
173 80 41
174 88 49
Expand Down
34 changes: 17 additions & 17 deletions DiscreteENN_TSP_table.csv
View file
Original file line number Diff line number Diff line change
@@ -1,18 +1,18 @@
name,points,error,time(us),time per city(us),distance,optimal_distance
berlin52,52,5.720000,250.000000,4.810000,7973.629883,7542.000000
st70,70,4.030000,494.000000,7.060000,702.210022,675.000000
eil76,76,6.100000,755.000000,9.930000,570.799988,538.000000
pr76,76,4.440000,765.000000,10.070000,112965.250000,108159.000000
kroA100,100,3.480000,1576.000000,15.760000,22022.210938,21282.000000
kroC100,100,4.320000,1349.000000,13.490000,21645.830078,20749.000000
kroD100,100,3.870000,2084.000000,20.840000,22118.060547,21294.000000
rd100,100,2.960000,1385.000000,13.850000,8143.919922,7910.000000
eil101,101,5.490000,1976.000000,19.559999,663.530029,629.000000
lin105,105,5.900000,1765.000000,16.809999,15227.559570,14379.000000
ch130,130,5.600000,3071.000000,23.620001,6451.919922,6110.000000
ch150,150,9.550000,5407.000000,36.049999,7151.419922,6528.000000
tsp225,225,4.660000,19827.000000,88.120003,4098.509766,3916.000000
a280,280,7.160000,36695.000000,131.050003,2763.530029,2579.000000
pcb442,442,7.860000,132595.000000,299.989990,54771.109375,50778.000000
pr1002,1002,8.100000,1413649.000000,1410.829956,280030.656250,259045.000000
pr2392,2392,10.050000,22980268.000000,9607.139648,416033.687500,378032.000000
berlin52,52,8.610000,88.000000,1.690000,8191.640137,7542.000000
st70,70,4.720000,192.000000,2.740000,706.890015,675.000000
eil76,76,5.760000,284.000000,3.740000,569.010010,538.000000
pr76,76,5.540000,171.000000,2.250000,114149.859375,108159.000000
kroA100,100,4.290000,271.000000,2.710000,22195.070312,21282.000000
kroC100,100,3.920000,322.000000,3.220000,21562.000000,20749.000000
kroD100,100,4.410000,339.000000,3.390000,22233.359375,21294.000000
rd100,100,6.930000,367.000000,3.670000,8458.240234,7910.000000
eil101,101,7.650000,376.000000,3.720000,677.090027,629.000000
lin105,105,3.940000,419.000000,3.990000,14945.750000,14379.000000
ch130,130,4.350000,547.000000,4.210000,6375.870117,6110.000000
ch150,150,6.230000,723.000000,4.820000,6934.439941,6528.000000
tsp225,225,5.100000,1611.000000,7.160000,4115.830078,3916.000000
a280,279,6.170000,2786.000000,9.990000,2738.070068,2579.000000
pcb442,442,6.720000,6590.000000,14.910000,54189.570312,50778.000000
pr1002,1002,8.620000,29981.000000,29.920000,281368.750000,259045.000000
pr2392,2392,9.290000,192723.000000,80.570000,413165.906250,378032.000000
34 changes: 17 additions & 17 deletions DiscreteENN_TSP_table.txt
View file
Original file line number Diff line number Diff line change
@@ -1,18 +1,18 @@
name points error time(us) time per city(us) distance optimal_distance
berlin52 52 5.720000 250.000000 4.810000 7973.629883 7542.000000
st70 70 4.030000 494.000000 7.060000 702.210022 675.000000
eil76 76 6.100000 755.000000 9.930000 570.799988 538.000000
pr76 76 4.440000 765.000000 10.070000 112965.250000 108159.000000
kroA100 100 3.480000 1576.000000 15.760000 22022.210938 21282.000000
kroC100 100 4.320000 1349.000000 13.490000 21645.830078 20749.000000
kroD100 100 3.870000 2084.000000 20.840000 22118.060547 21294.000000
rd100 100 2.960000 1385.000000 13.850000 8143.919922 7910.000000
eil101 101 5.490000 1976.000000 19.559999 663.530029 629.000000
lin105 105 5.900000 1765.000000 16.809999 15227.559570 14379.000000
ch130 130 5.600000 3071.000000 23.620001 6451.919922 6110.000000
ch150 150 9.550000 5407.000000 36.049999 7151.419922 6528.000000
tsp225 225 4.660000 19827.000000 88.120003 4098.509766 3916.000000
a280 280 7.160000 36695.000000 131.050003 2763.530029 2579.000000
pcb442 442 7.860000 132595.000000 299.989990 54771.109375 50778.000000
pr1002 1002 8.100000 1413649.000000 1410.829956 280030.656250 259045.000000
pr2392 2392 10.050000 22980268.000000 9607.139648 416033.687500 378032.000000
berlin52 52 8.610000 88.000000 1.690000 8191.640137 7542.000000
st70 70 4.720000 192.000000 2.740000 706.890015 675.000000
eil76 76 5.760000 284.000000 3.740000 569.010010 538.000000
pr76 76 5.540000 171.000000 2.250000 114149.859375 108159.000000
kroA100 100 4.290000 271.000000 2.710000 22195.070312 21282.000000
kroC100 100 3.920000 322.000000 3.220000 21562.000000 20749.000000
kroD100 100 4.410000 339.000000 3.390000 22233.359375 21294.000000
rd100 100 6.930000 367.000000 3.670000 8458.240234 7910.000000
eil101 101 7.650000 376.000000 3.720000 677.090027 629.000000
lin105 105 3.940000 419.000000 3.990000 14945.750000 14379.000000
ch130 130 4.350000 547.000000 4.210000 6375.870117 6110.000000
ch150 150 6.230000 723.000000 4.820000 6934.439941 6528.000000
tsp225 225 5.100000 1611.000000 7.160000 4115.830078 3916.000000
a280 279 6.170000 2786.000000 9.990000 2738.070068 2579.000000
pcb442 442 6.720000 6590.000000 14.910000 54189.570312 50778.000000
pr1002 1002 8.620000 29981.000000 29.920000 281368.750000 259045.000000
pr2392 2392 9.290000 192723.000000 80.570000 413165.906250 378032.000000
Loading

0 comments on commit b1bab19

Please sign in to comment.