Research Article
An Improved Exact Algorithm for Least-Squares Unidimensional Scaling
Table 3
Performance of B&B on larger empirical dissimilarity matrices.
| Instance | Objective function value | Number of nodes | Time |
| F31 | 82221440 (519445.5; 0.164) | 2469803824 | 8:57:03.8 | F32 | 91389180 (570324.1; 0.166) | 5040451368 | 19:44:12.7 | F33 | 100367800 (641239.5; 0.174) | 14318454604 | 55:24:20.0 | F34 | 110065196 (710405.4; 0.180) | 33035826208 | 129:36:50.0 | F35 | 120526370 (784156.4; 0.185) | 82986984742 | 342:56:45.6 | M36 | 489111494 (4068295.6; 0.230) | 243227368848 | 494:51:17.5 |
|
|