MOPS Performance Results
LP preprocessing Results on some Large LP-Models
|
Model |
model |
rows |
columns |
nonzeros |
|
Original size |
352013 |
671861 |
1841028 |
Watson 2 |
Reduced Model V9 |
116812 |
310324 |
1110099 |
|
Reduced Model V10 |
114535 |
308047 |
1097355 |
|
Original size |
508946 |
724096 |
1431278 |
rsc_miso168 |
Reduced Model V9 |
7299 |
142371 |
149502 |
|
Reduced Model V10 |
6408 |
81528 |
87768 |
|
Original size |
954021 |
5061135 |
15547105 |
Ulm |
Reduced Model V9 |
499160 |
4606274 |
13985012 |
|
Reduced Model V10 |
212137 |
2187806 |
7074412 |
|
Original size |
4341028 |
1958061 |
11369098 |
Gas |
Reduced Model V9 |
1781001 |
673015 |
6623012 |
|
Reduced Model V10 |
1600001 |
804015 |
4709512 |
|
LP solution times with MOPS V10 on IntelCore2Duo (2.67) (times in seconds) |
Model |
m |
n |
Nz |
PSX |
DSX |
IPM |
dfl001 1 |
6071 |
12230 |
35632 |
15.42 |
8.66 |
4.98 |
degen4 1 |
4420 |
6711 |
101377 |
17.47 |
3.47 |
6.52 |
gen4 |
1537 |
4297 |
107094 |
67.84 |
1.70 |
8.58 |
world |
35510 |
32734 |
198793 |
154.38 |
35.98 |
8.44 |
ken-18 |
105127 |
154699 |
358171 |
234.39 |
10.49 |
5.76 |
watson_2 |
352013 |
671861 |
1841028 |
1450.75 |
64.03 |
24.28 |
stormg2_1000 |
528185 |
1259121 |
3341696 |
8665.62 |
1743.67 |
156.98 |
wien 2 ia64 |
2039724 |
1798971 |
7654866 |
nt |
751.20 |
611.44 |
Gas 2 a64 |
4341028 |
1958061 |
11369098 |
nt |
nt |
413.30 |
FZ Ulm 2 ia64 |
954021 |
5061135 |
15547105 |
nt |
513.86 |
759.80 |
50Stn_28d ia64 |
15400 |
180600 |
27746444 |
438.74 |
120.59 |
195.76 |
spal_004 |
10203 |
321696 |
45985347 |
nt |
nt |
2339.33 |
|
1: Netlib [Netlib03], 2: own source, 3: unknown; ia64: 64 Bit version of MOPS was used; nt: not tested PSX: Primal Simplex; DSX: Dual Simplex; IPM: interior point method.
