Skip to content

Latest commit

 

History

History
189 lines (179 loc) · 25.1 KB

README.md

File metadata and controls

189 lines (179 loc) · 25.1 KB

Results

This directory contains all results, compiled in CSV format, for each tested algorithm. Instance specific logs are included in a directory with the same name. Here we only include the results for the BNC-SEC and BNP-FULL algorithms.

BNC-SEC results

instance_name time_to_first_node dual_bound_at_root primal_bound_at_root final_gap primal_bound dual_bound number_of_nodes timelimit total_time
at84_ftv38 7.0 10.0 0.0 9.0 9.0 14240 7200 531.77
t84_bays29 7.0 8.0 0.0 8.0 8.0 170 7200 11.16
at84_ftv55 5.0 11.0 30.0 10.0 7.0 45991 7200 7207.13
at62_ftv170 3.0 10.0 70.0 10.0 3.0 68 7200 7202.38
t84_bayg29 7.0 10.0 0.0 8.0 8.0 2087 7200 15.46
at62_ft53 2.0 7.0 57.1429 7.0 3.0 59112 7200 7202.56
t62_eil76 4.0 7.0 28.5714 7.0 5.0 51496 7200 7204.89
t84_brazil58 6.0 9.0 22.2222 9.0 7.0 37233 7200 7202.75
at62_ftv35 5.0 7.0 0.0 6.0 6.0 106679 7200 783.19
t84_gr96 5.0 10.0 40.0 10.0 6.000000000096 1749 7200 7201.46
t62_st70 3.0 7.0 28.5714 7.0 5.0 120555 7200 7203.54
t62_kroE100 4.0 7.0 42.8571 7.0 4.0 3297 7200 7202.91
t62_gr21 4.0 6.0 0.0 5.0 5.0 1523 7200 3.1
t84_ulysses22 6.0 7.0 0.0 7.0 7.0 24 7200 3.72
t84_eil76 5.0 10.0 40.0 10.0 6.0 19016 7200 7200.6
t62_kroD100 4.0 7.0 28.5714 7.0 5.0 13400 7200 7200.22
at84_ftv35 7.0 10.0 0.0 9.0 9.0 61335 7200 863.44
at84_ft70 1.42066 9.0 66.6667 9.0 3.0 6737 7200 7200.74
at62_ftv55 3.0 8.0 37.5 8.0 5.0 99880 7200 7208.03
at62_ftv38 3.0 6.0 16.6667 6.0 5.0 1430434 7200 7200.9
at62_br17 5.0 5.0 0.0 5.0 5.0 1 7200 0.11
t62_gr17 4.0 5.0 0.0 5.0 5.0 1 7200 0.25
t84_att48 7.0 9.0 0.0 8.0 8.0 11388 7200 998.93
t84_kroE100 5.0 11.0 45.4545 11.0 6.0 1522 7200 7200.33
at62_p43 1.0 1.0 0.0 1.0 1.0 1 7200 0.09
at62_ftv33 5.0 8.0 0.0 7.0 7.0 80138 7200 1164.59
at62_ftv64 4.0 8.0 37.5 8.0 5.0 42114 7200 7206.19
t62_pr76 4.0 7.0 28.5714 7.0 5.0 38270 7200 7203.61
t84_hk48 6.0 10.0 0.0 9.0 9.0 24847 7200 4699.7
t84_gr24 7.0 7.0 0.0 7.0 7.0 1 7200 0.52
t84_berlin52 7.0 9.0 0.0 9.0 9.0 9779 7200 443.9
t84_eil51 6.0 9.0 11.1111 9.0 8.0 153157 7200 7200.92
at62_ftv44 4.0 8.0 0.0 6.0 6.0 85865 7200 3263.07
at84_ry48p 6.0 9.0 22.2222 9.0 7.0 76914 7200 7201.82
t62_eil51 3.0 7.0 28.5714 7.0 5.0 381173 7200 7204.32
at84_ftv44 6.0 10.0 0.0 9.0 9.0 69573 7200 3432.12
t84_gr48 6.0 9.0 0.0 8.0 8.0 136057 7200 2641.44
at62_ry48p 3.0 7.0 28.5714 7.0 5.0 192678 7200 7203.5
t84_kroD100 6.0 11.0 45.4545 11.0 6.0 1447 7200 7201.93
t62_ulysses22 4.0 5.0 0.0 5.0 5.0 10 7200 2.11
t62_att48 5.0 8.0 0.0 6.0 6.0 122750 7200 2954.92
at84_ftv64 6.0 11.0 36.3636 11.0 7.0 16883 7200 7209.35
at84_ftv33 8.0 10.0 0.0 9.0 9.0 1158 7200 26.2
t62_gr24 4.0 6.0 0.0 5.0 5.0 702 7200 5.24
t62_kroB100 3.0 8.0 50.0 8.0 4.0 3974 7200 7202.68
t84_kroA100 6.0 10.0 40.0 10.0 6.0 1499 7200 7200.13
at62_ftv70 4.0 8.0 37.5 8.0 5.0 16989 7200 7205.56
t84_fri26 7.0 8.0 0.0 8.0 8.0 133 7200 5.75
t62_swiss42 5.0 7.0 0.0 6.0 6.0 27185 7200 577.79
at84_ftv47 6.0 9.0 11.1111 9.0 8.0 152791 7200 7208.32
t84_pr76 6.0 10.0 40.0 10.0 6.0 9665 7200 7202.85
at62_kro124p 2.0229 7.0 71.4 7.0 2.0 0 7200
t84_dantzig42 7.0 9.0 0.0 9.0 9.0 2089 7200 171.44
t84_rat99 5.0 10.0 40.0 10.0 6.0 16694 7200 7206.97
t62_hk48 5.0 7.0 0.0 6.0 6.0 79096 7200 2508.63
t62_ulysses16 4.0 4.0 0.0 4.0 4.0 1 7200 0.1
t62_berlin52 4.0 7.0 14.2857 7.0 6.0 378465 7200 7201.53
t62_rat99 3.0 7.0 42.8571 7.0 4.0 5702 7200 7203.51
at62_ftv47 4.0 8.0 25.0 8.0 6.0 223248 7200 7204.1
t62_gr48 4.0 7.0 28.5714 7.0 5.0 541389 7200 7205.1
t62_fri26 5.0 6.0 0.0 6.0 6.0 274 7200 6.86
t62_kroC100 4.0 7.0 28.5714 7.0 5.0 4869 7200 7213.34
at84_ftv70 5.0 11.0 36.3636 11.0 7.0 27211 7200 7209.27
t62_burma14 4.0 5.0 0.0 5.0 5.0 21 7200 0.73
at84_kro124p 3.0 10.0 80.0 10.0 2.0 0 7200
t62_rd100 4.0 8.0 50.0 8.0 4.0 5973 7200 7212.07
t62_gr96 4.0 7.0 28.5714 7.0 5.0 16095 7200 7227.71
t84_swiss42 8.0 9.0 0.0 9.0 9.0 1545 7200 174.97
t84_st70 6.0 10.0 30.0 10.0 7.0 9360 7200 7200.74
t62_dantzig42 4.0 7.0 0.0 6.0 6.0 47963 7200 597.15
t62_kroA100 3.0 8.0 50.0 8.0 4.0 2324 7200 7202.87
t84_kroB100 5.0 10.0 40.0 10.0 6.0 1527 7200 7200.17
at84_ft53 4.0 10.0 60.0 10.0 4.0 38966 7200 7202.22
t84_burma14 6.0 6.0 0.0 6.0 6.0 1 7200 0.09
at62_ft70 1.30189 6.0 50.0 6.0 3.0 44203 7200 7200.6
t62_brazil58 4.0 6.0 16.6667 6.0 5.0 103450 7200 7200.62
at84_br17 6.0 6.0 0.0 6.0 6.0 1 7200 0.16
t84_kroC100 6.0 11.0 45.4545 11.0 6.0 1170 7200 7200.39
t84_gr17 7.0 8.0 0.0 8.0 8.0 39 7200 1.04
t84_ulysses16 5.0 6.0 0.0 6.0 6.0 1 7200 0.46
t84_gr21 7.0 8.0 0.0 8.0 8.0 108 7200 2.63
t62_bayg29 4.0 6.0 0.0 5.0 5.0 801 7200 6.7
at84_ftv170 4.0 97.6608 171.0 4.0 60 7200 7203.83
t84_rd100 5.0 11.0 45.4545 11.0 6.0 1479 7200 7200.39
at84_p43 2.0 2.0 0.0 2.0 2.0 1 7200 0.22
t62_bays29 5.0 6.0 0.0 6.0 6.0 669 7200 17.13

BNP-FULL

instance_name time_to_first_node dual_bound_at_root primal_bound_at_root final_gap primal_bound dual_bound number_of_nodes timelimit total_time
at84_ftv38 1.2s 9.0 10.0 0.0 9.0 9.0 28 7200 1.45
t84_bays29 0.0s 8.0 8.0 0.0 8.0 8.0 1 7200 0.02
at84_ftv55 99.8s 9.0 10.0 0.0 9.0 9.0 773 7200 350.67
t84_bayg29 0.0s 8.0 8.0 0.0 8.0 8.0 1 7200 0.02
at62_ft53 0.2s 1.0 7.0 In 7.0 1.0 1
t62_eil76 0.2s 1.0 7.0 In 7.0 1.0 1
t84_brazil58 0.1s 1.0 9.0 In 9.0 1.0 1
at62_ftv35 1.4s 6.0 6.0 0.0 6.0 6.0 1 7200 1.36
t84_gr96 0.2s 1.0 10.0 In 10.0 1.0 1
t62_st70 0.2s 1.0 7.0 In 7.0 1.0 1
t62_kroE100 0.3s 1.0 7.0 In 7.0 1.0 1
t62_gr21 0.0s 5.0 5.0 0.0 5.0 5.0 1 7200 0.02
t84_ulysses22 0.0s 7.0 7.0 0.0 7.0 7.0 1 7200 0.03
t84_eil76 0.1s 8.0 10.0 25.0 10.0 8.0 113 7200 7242.28
t62_kroD100 0.3s 1.0 7.0 In 7.0 1.0 1
at84_ftv35 0.1s 9.0 9.0 0.0 9.0 9.0 1 7200 0.1
at84_ft70 0.5s 1.0 9.0 In 9.0 1.0 1
at62_ftv55 98.5s 6.0 7.0 0.0 6.0 6.0 298 7200 859.65
at62_ftv38 1.9s 6.0 6.0 0.0 6.0 6.0 1 7200 1.93
at62_br17 0.0s 5.0 5.0 0.0 5.0 5.0 1 7200 0.01
t62_gr17 0.0s 5.0 5.0 0.0 5.0 5.0 1 7200 0.01
t84_att48 1.2s 8.0 8.0 0.0 8.0 8.0 1 7200 1.21
t84_kroE100 0.2s 1.0 11.0 In 11.0 1.0 1
at62_p43 0.0s 1.0 1.0 0.0 1.0 1.0 1 7200 0.0
at62_ftv33 0.3s 7.0 7.0 0.0 7.0 7.0 1 7200 0.35
at62_ftv64 0.2s 1.0 8.0 In 8.0 1.0 1
t62_pr76 0.2s 1.0 7.0 In 7.0 1.0 1
t84_hk48 3.4s 9.0 9.0 0.0 9.0 9.0 18 7200 3.43
t84_gr24 0.0s 7.0 7.0 0.0 7.0 7.0 1 7200 0.01
t84_berlin52 0.1s 9.0 9.0 0.0 9.0 9.0 1 7200 618.51
t84_eil51 1.5s 8.0 9.0 0.0 9.0 9.0 5 7200 3.08
at62_ftv44 99.3s 6.0 8.0 0.0 6.0 6.0 189 7200 119.5
at84_ry48p 99.4s 8.0 9.0 0.0 8.0 8.0 2632 7200 3893.76
t62_eil51 0.1s 6.0 7.0 0.0 6.0 6.0 83 7200 756.94
at84_ftv44 1.3s 9.0 9.0 0.0 9.0 9.0 16 7200 1.25
t84_gr48 7.4s 8.0 9.0 0.0 8.0 8.0 32 7200 7.65
at62_ry48p 0.1s 6.0 7.0 0.0 6.0 6.0 265 7200 4325.54
t84_kroD100 0.2s 1.0 10.0 In 10.0 1.0 1
t62_ulysses22 0.0s 5.0 5.0 0.0 5.0 5.0 1 7200 0.04
t62_att48 0.1s 6.0 8.0 0.0 6.0 6.0 56 7200 1634.55
at84_ftv64 99.0s 10.0 11.0 0.0 10.0 10.0 489 7200 866.29
at84_ftv33 0.0s 9.0 9.0 0.0 9.0 9.0 1 7200 0.04
t62_gr24 0.5s 5.0 5.0 0.0 5.0 5.0 11 7200 0.48
t62_kroB100 0.2s 1.0 8.0 In 8.0 1.0 1
t84_kroA100 0.2s 1.0 10.0 In 10.0 1.0 1
at62_ftv70 0.2s 1.0 9.0 In 9.0 1.0 1
t84_fri26 0.0s 8.0 8.0 0.0 8.0 8.0 1 7200 0.02
t62_swiss42 13.2s 6.0 6.0 0.0 6.0 6.0 1 7200 13.24
at84_ftv47 0.3s 8.0 8.0 0.0 8.0 8.0 1 7200 0.34
t84_pr76 0.1s 9.0 10.0 0.0 9.0 9.0 356 7200 1705.92
at62_kro124p 0.7s 1.0 7.0 In 7.0 1.0 1
t84_dantzig42 0.2s 9.0 9.0 0.0 9.0 9.0 1 7200 0.22
t84_rat99 0.2s 1.0 10.0 In 10.0 1.0 1
t62_hk48 0.1s 6.0 7.0 0.0 6.0 6.0 17 7200 2613.86
t62_ulysses16 0.0s 4.0 4.0 0.0 4.0 4.0 1 7200 0.01
t62_berlin52 0.1s 1.0 7.0 In 7.0 1.0 1
t62_rat99 0.4s 1.0 7.0 In 7.0 1.0 1
at62_ftv47 21.7s 6.0 6.0 0.0 6.0 6.0 1 7200 21.74
t62_gr48 99.7s 6.0 7.0 0.0 6.0 6.0 218 7200 228.06
t62_fri26 0.3s 6.0 6.0 0.0 6.0 6.0 1 7200 0.25
t62_kroC100 0.3s 1.0 7.0 In 7.0 1.0 1
at84_ftv70 94.7s 9.0 10.0 0.0 9.0 9.0 929 7200 2220.82
t62_burma14 0.0s 5.0 5.0 0.0 5.0 5.0 1 7200 0.01
at84_kro124p 0.4s 1.0 10.0 In 10.0 1.0 1
t62_rd100 0.3s 1.0 7.0 In 7.0 1.0 1
t62_gr96 0.3s 1.0 7.0 In 7.0 1.0 1
t84_swiss42 0.5s 9.0 9.0 0.0 9.0 9.0 1 7200 0.47
t84_st70 86.5s 9.0 10.0 11.11 10.0 9.0 1495 7200 7205.21
t62_dantzig42 84.7s 6.0 6.0 0.0 6.0 6.0 140 7200 84.67
t62_kroA100 0.4s 1.0 8.0 In 8.0 1.0 1
t84_kroB100 0.2s 1.0 10.0 In 10.0 1.0 1
at84_ft53 6.9s 8.0 8.0 0.0 8.0 8.0 1 7200 6.93
t84_burma14 0.0s 6.0 6.0 0.0 6.0 6.0 1 7200 0.01
at62_ft70 0.6s 1.0 6.0 In 6.0 1.0 1
t62_brazil58 0.2s 1.0 6.0 In 6.0 1.0 1
at84_br17 0.0s 6.0 6.0 0.0 6.0 6.0 1 7200 0.01
t84_kroC100 0.2s 9.0 11.0 22.22 11.0 9.0 15 7200 7268.29
t84_gr17 0.0s 8.0 8.0 0.0 8.0 8.0 1 7200 0.01
t84_ulysses16 0.0s 6.0 6.0 0.0 6.0 6.0 1 7200 0.01
t84_gr21 0.0s 8.0 8.0 0.0 8.0 8.0 1 7200 0.01
t62_bayg29 0.3s 5.0 5.0 0.0 5.0 5.0 1 7200 0.32
t84_rd100 0.2s 1.0 11.0 In 11.0 1.0 1
at84_p43 83.1s 2.0 2.0 0.0 2.0 2.0 1 7200 83.09
t62_bays29 0.2s 6.0 6.0 0.0 6.0 6.0 1 7200 0.15