Problem statistics

Problem statistics

*NAME*	*ROWS*	*SDP*	*QUADR*	*LIN*	*OPT. VALUE*
toruspm-8-50 toruspm3-15-50 torusg3-8 torusg3-15	512 3,375 512 3,375	[1; 512] [1; 3,375] [1; 512] [1; 3,375]	- - - -	- - - -	527.808663 3474.4 * 457.358179 3134.6 *
fap09 fap25 fap36	15,225 2,244,021 8,448,105	[1; 174] [1; 2,118] [1; 4,110]	- - -	14,025 2,232,141 8,405,931	10.8 12.5 * (lb, not opt) 63.7 * (lb, not opt)
fap-sup25 fap-sup36	322,924 1,154,467	[1; 2,118] [1; 4,110]	- - -	311,044 1,112,293	12.5 (lb, not opt) 63.7 (lb, not opt)
bm1 biomedP industry2	883 6,515 12,638	[1; 882] [1; 6,514] [1; 12,637]	- - -	- - -	23.4434 33.6 65.6
nql30 nql60 nql180 nql30old nql60old nql180old	3,680 14,560 130,080 3,601 14,401 129,601	- - - - - -	[900; 900x 3] [3600; 3600x 3] [32400; 32400x 3] [900; 900x 3] [3600; 3600x 3] [32400; 32400x 3]	3,602 14,402 129,602 5,560 21,920 195,360	-0.9460 -0.935 N/A 0.9460 0.935 N/A
qssp30 qssp60 qssp180 qssp30old qssp60old qssp180old	3,691 14,581 130,141 5,674 22,144 196,024	- - - - - -	[1891; 1891x 4] [7381; 7381x 4] [65341; 65341x 4] [1891; 1891x 4] [7381; 7381x 4] [65341; 65341x 4]	2 2 2 3,600 14,400 129,600	-6.4966749 -6.5627049 N/A 6.4966749 6.5627049 6.54613-N/A
filter48 filtinf1 minphase	969 983 48	[1; 48] [1; 49] [1; 48]	[1; 49] [1; 49] -	931 945 -	1.41612901 primal inf. 5.98
truss5 truss8	208 496	[34; 33x 10, 1] [34; 33x 19, 1]	- -	- -	132.6356779 133.1145891
hinf12 hinf13	43 57	[3; 6, 6, 12] [3; 7, 9, 14]	- -	- -	- 0.0398 (?) -45.476 (?)
nb nb_L1 nb_L2 nb_L2_bessel	123 915 123 123	- - - -	[793; 793x 3] [793; 793x 3] [839; 1x 1677, 838x 3] [839; 1x 123, 838x 3]	4 797 4 4	-0.05070309 -13.012337 -1.62897198 -0.102569511
copo14 copo23 copo68	1275 5820 154905	[14; 14x 14] [23; 23x 23] [68; 68x 68]	- - -	364 1771 50116	0 0 0
hamming_9_8 hamming_10_2 hamming_11_2 hamming_7_5_6 hamming_8_3_4 hamming_9_5_6	2305 23041 56321 1793 16129 53761	[1; 512] [1; 1024] [1; 2048] [1; 128] [1; 256] [1; 512]	- - - - - -	- - - - - -	224 102.4 170 2/3 42 2/3 25.6 85 1/3
sched_50_50_orig sched_100_50_orig sched_100_100_orig sched_200_100_orig sched_50_50_scaled sched_100_50_scaled sched_100_100_scaled sched_200_100_scaled	2527 4844 8338 18087 2526 4843 8337 18086	- - - - - - - -	[2; 2474, 3] [2; 4741, 3] [2; 8235, 3] [2; 17884, 3] 2475 4742 8236 17885	2502 5002 10002 20002 2502 5002 10002 20002	26673.00 181889.9 717367 141360.4464 7.8520384 6.716503 27.3307 51.81196099

Explanation of the entries:

An entry [7; 3x5, 3, 4, 2x6 ] in the "SDP" column means that the problem has 7 SDP blocks whose sizes are 5,5,5,3,4,6,6 in this order. The meaning of the entries in the "QUADR" column is analogous.

If an entry in the "opt. value" column has is not accompanied by a mark, or remark, then it has been computed by a primal-dual interior point code. Currently these codes provide the most accurate solutions.

If an entry is accompanied by the mark '*', then it has been computed by a code designed to obtain approximate solutions to large scale problems (such as BMPR, BMZ, BUNDLE, and DSDP).

If in addition to the '*' mark, there is a 'lb, not opt' remark, this means that a lower bound on the objective value was computed by BMZ, or BUNDLE. These codes work with fully feasible dual solutions, whose value serves as a reliable lower bound, even when the termination criteria of the codes are not satisfied.

Having a '(?)' mark means that the listed value is the currently known most accurate one; nevertheless, its accuracy is still not satisfactory, and the true value may be quite different.