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