Research Article
An Improved Exact Algorithm for Least-Squares Unidimensional Scaling
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 |
|
|
