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:

o 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.
o 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.
o 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).
o 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.
o 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.