Table 4 A comparison of the feasible rounding approaches and Gurobi with regard to time (seconds) and objective value on unaltered models

From: A feasible rounding approach for mixed-integer optimization problems

Name FRA-SOR FRA-SLOR Gurobi
Time Objective Time Objective Time Objective
30_70_4.5_0.95_100 2.49 8885.00 0.30 19611.00 0.00 1144.00
50v-10 0.02 199236.75 0.00 1.420549e+07 0.00 31966.50
a1c1s1 0.02 23143.23 0.09 35639.32 0.09 19747.08
b2c1s1 0.05 76071.01 0.08 117226.42 0.19 62796.52
bg512142 0.07 3.984866e+06 0.00 1.851402e+08 0.00 9.399349e+07
buildingenergy 14.10 44205.67 2.92 54541.38 0.06 1.624119e+07
cov1075 0.08 77.00 0.00 120.00 0.00 56.00
dfn-gwin-UUM 0.00 227208.00 0.00 478056.00 0.00 174600.00
ex1010-pi 1.41 8599.00 0.03 25200.00 0.00 641.00
fast0507 1.08 55653.00 0.09 122425.00 0.02 351.00
fixnet6 0.00 92716.00 0.00 94378.00 0.00 20415.00
g200x740i 0.02 194475.00 0.00 197794.00 0.00 53393.00
ger50_17_trans 0.39 555975.25 0.03 657982.99 0.02 30068.24
germany50-DBM 1.11 606750.00 0.02 1.290160e+06 0.00 2.823860e+06
iis-100-0-cov 0.03 100.00 0.02 100.00 0.00 35.00
iis-bupa-cov 0.19 107.00 0.00 345.00 0.00 48.00
iis-pima-cov 0.39 153.00 0.02 768.00 0.00 44.00
janos-us-DDM 0.00 1.508461e+06 0.00 3.506885e+06 0.00 6.029231e+06
k16x240 0.00 177473.00 0.00 185233.00 0.00 24175.00
m100n500k4r1 0.02 \(-\) 11.00 0.00 0.00 0.00 \(-\) 18.00
macrophage 0.06 1582.00 0.02 1582.00 0.00 609.00
manna81 0.03 \(-\) 12869.00 0.00 0.00 0.00 \(-\) 6954.00
mas74 0.00 736774.15 0.00 1.000000e+12 0.00 157344.61
mas76 0.00 782652.58 0.00 1.000000e+12 0.00 157344.61
mc11 0.02 128960.00 0.00 128960.00 0.11 13509.00
methanosarcina 1.14 7302.00 0.09 7302.00 0.00 5046.00
mik.250-1-100.1 0.02 0.00 0.00 2.000000e+07 0.00 446229.00
modglob 0.00 2.153798e+07 0.00 6.688030e+08 0.00 6.896386e+08
n15-3 6.54 88891.00 9.73 1.776685e+08 426.81 66291.00
n3-3 0.22 40030.00 0.22 7.320524e+07 0.85 22030.00
n3700 0.02 8.057113e+07 0.03 8.065223e+07 0.00 3.034453e+06
n3705 0.02 7.980784e+07 0.05 7.987833e+07 0.00 2.756298e+06
n370a 0.02 8.075517e+07 0.05 8.080840e+07 0.00 3.144278e+06
n4-3 0.05 19275.00 0.03 3.480254e+07 0.11 12175.00
n9-3 0.13 28825.00 0.11 5.040473e+07 0.66 19025.00
neos-1112782 0.00 2.477444e+13 0.00 2.477444e+13 0.00 2.248990e+12
neos-1112787 0.00 2.178675e+13 0.00 2.178675e+13 0.00 1.702341e+12
neos-1225589 0.00 9.819371e+10 0.00 9.819371e+10 0.00 3.866793e+09
neos-1616732 0.00 200.00 0.00 200.00 0.00 173.00
neos-932816 0.45 5.487565e+06 0.16 6.727970e+06 0.00 513000.00
neos-933638 2.52 5.074448e+06 0.08 6.077942e+06 0.00 484000.00
neos-933966 2.11 5.074471e+06 0.06 6.078073e+06 0.00 484000.00
neos-934278 1.86 4.618871e+06 0.05 5.576040e+06 0.00 468000.00
neos15 0.00 144796.91 0.00 3.610584e+08 0.00 2.790968e+07
npmv07 3.57 1.049283e+11 1.46 5.994301e+11 4.22 1.048114e+11
ns4-pr3 0.13 38220.00 0.02 607015.00 0.00 132965.00
ns4-pr9 0.08 36375.00 0.02 360295.00 0.00 105945.00
opm2-z10-s2 14.50 \(-\) 1118.00 8.21 0.00 0.02 \(-\) 8104.00
opm2-z11-s8 24.75 \(-\) 1611.00 27.83 \(-\) 2193.00 0.03 \(-\) 9433.00
opm2-z12-s14 45.84 \(-\) 1306.00 42.27 0.00 0.03 \(-\) 11994.00
opm2-z12-s7 48.09 \(-\) 1653.00 43.07 0.00 0.02 \(-\) 12375.00
opm2-z7-s2 1.08 \(-\) 1359.00 0.61 \(-\) 1156.00 0.00 \(-\) 3515.00
p100x588b 0.00 448087.00 0.00 454481.00 0.00 94028.00
p6b 0.00 0.00 0.00 0.00 0.00 \(-\) 52.00
p80x400b 0.00 311096.00 0.00 316421.00 0.00 139650.00
pp08a 0.00 18100.00 0.02 27958.79 0.00 13560.00
pp08aCUTS 0.00 20030.46 0.00 23739.61 0.00 13560.00
qiu 0.03 3059.55 0.02 4127.36 0.08 1120.97
queens-30 1.37 0.00 0.02 0.00 0.02 \(-\) 29.00
r80x800 0.00 26891.00 0.00 40827.00 0.00 23943.00
ramos3 9.13 1077.00 0.02 2187.00 0.00 542.00
ran14x18.disj-8 0.02 42607.74 0.00 43141.00 0.00 7657.00
ran14x18 0.00 42659.02 0.00 43246.99 0.00 8870.00
ran16x16 0.00 42914.02 0.02 43787.05 0.00 6587.00
set1ch 0.00 170115.59 0.02 244167.96 0.00 139113.00
set3-10 0.03 1.992090e+06 0.02 4.187314e+06 0.14 1.756477e+06
set3-15 0.06 1.925868e+06 0.02 3.955883e+06 0.20 1.610398e+06
set3-20 0.05 1.916274e+06 0.02 3.896786e+06 0.16 1.712935e+06
seymour.disj-10 0.46 677.00 0.02 1209.00 0.00 366.00
seymour 0.30 773.00 0.02 1372.00 0.00 502.00
stockholm 1.36 962.00 2.45 962.00 20.81 151.00
sts405 0.06 405.00 0.03 405.00 0.00 357.00
sts729 0.43 729.00 0.11 729.00 0.02 665.00
tanglegram1 9.42 34171.00 0.13 34171.00 0.00 7843.00
tanglegram2 1.14 4490.00 0.02 4490.00 0.02 2160.00
toll-like 0.23 2204.00 0.02 2204.00 0.00 1155.00
zib54-UUE 0.23 2.404391e+07 0.02 2.404391e+07 0.56 1.888427e+07