Table 2: Performance on empirical dissimilarity matrices.

Inst.
Objective function value
B&B BB3
Number of nodes Time Number of nodes Time

M26 180577772 (1944889.1; 0.219) 108400003 7:43.2 201264785 16:14.3
J28 60653172 (716703.3; 0.249) 2019598593 3:48:00.6 6780517853 10:39:06.6
F20 19344116 (105143.2; 0.098) 236990 2.7 1971840 7.0
F21 22694178 (122997.9; 0.102) 568998 5.2 4716777 16.2
F22 26496098 (149594.9; 0.110) 1178415 10.6 9993241 35.7
F23 30853716 (175768.1; 0.116) 2524703 25.2 24357098 1:37.8
F24 35075372 (217471.2; 0.130) 6727692 1:00.1 51593000 3:30.4
F25 40091544 (249100.2; 0.134) 14560522 2:28.3 139580891 10:01.4
F26 45507780 (288604.8; 0.142) 40465339 6:55.3 298597411 23:18.8
F27 51859210 (333682.5; 0.148) 116161004 19:29.8 670492972 55:57.8
F28 58712130 (378864.2; 0.153) 253278124 44:35.8 1366152797 2:03:26.5
F29 66198704 (420398.1; 0.156) 530219761 1:42:26.5 3616257778 5:32:08.4
F30 74310052 (462935.3; 0.157) 972413816 3:20:56.6 9360343618 15:56:41.2