Implementation of Cutting Plane Separators for Mixed Integer ... - ZIB
Implementation of Cutting Plane Separators for Mixed Integer ... - ZIB
Implementation of Cutting Plane Separators for Mixed Integer ... - ZIB
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
B.1 <strong>Cutting</strong> <strong>Plane</strong> Separator <strong>for</strong> the Class <strong>of</strong> C-MIR Inequalities 133<br />
Name Type Conss Vars zLP zMIP<br />
10teams BMIP 230 2025 917 924<br />
30:70:4 5:0 5:100 BMIP 12050 10772 8.1 9<br />
30:70:4 5:0 95:98 BMIP 12471 10990 11.5 12<br />
air03 BIP 124 10757 338864.25 340160<br />
air04 BIP 823 8904 55535.4364 56137<br />
air05 BIP 426 7195 25877.6093 26374<br />
cap6000 BIP 2176 6000 -2451537.33 -2451377<br />
dano3 3 BMIP 3202 13873 576.23162 576.344633<br />
ds BIP 656 67732 57.2347263 468.645<br />
eilD76 BIP 75 1898 680.538997 885.411847<br />
fast0507 BIP 507 63009 172.145567 174<br />
glass4 BMIP 396 322 800002400 1.6000134e+09<br />
irp BIP 39 20315 12123.5302 12159.4928<br />
l152lav BIP 97 1989 4656.36364 4722<br />
liu BMIP 2178 1156 560 1146<br />
manna81 IP 6480 3321 -13297 -13164<br />
markshare1 BMIP 6 62 0 1<br />
markshare2 BMIP 7 74 0 1<br />
mas284 BMIP 68 151 86195.863 91405.7237<br />
mas74 BMIP 13 151 10482.7953 11801.1857<br />
mas76 BMIP 12 151 38893.9036 40005.0541<br />
misc03 BMIP 96 160 1910 3360<br />
misc06 BMIP 820 1808 12841.6894 12850.8607<br />
misc07 BMIP 212 260 1415 2810<br />
mkc1 BMIP 3411 5325 -611.85 -607.207<br />
mzzv11 IP 9499 10240 -22944.9875 -21718<br />
mzzv42z IP 10460 11717 -21622.9985 -20540<br />
neos648910 BMIP 1491 814 16 32<br />
neos9 BMIP 31600 81408 780 798<br />
neos10 IP 46793 23489 -1196.33333 -1135<br />
neos11 BMIP 2706 1220 6 9<br />
neos12 BMIP 8317 3983 9.41161243 13<br />
neos13 BMIP 20852 1827 -126.178378 -95.4748066<br />
neos17 BMIP 486 535 0.000681498501 0.150002577<br />
neos18 BIP 11402 3312 7 16<br />
neos19 BMIP 34082 103789 -1611 -1499<br />
neos20 MIP 2446 1165 -475 -434<br />
neos21 BMIP 1085 614 2.21648352 7<br />
noswot MIP 182 128 -43 -41<br />
nug08 BIP 912 1632 203.5 214<br />
nw04 BIP 36 87482 16310.6667 16862<br />
opt1217 BMIP 64 769 -20.0213904 -16<br />
p0201 BIP 133 201 7125 7615<br />
pk1 BMIP 45 86 0 11<br />
protfold BIP 2112 1835 -41.9574468 -23<br />
qap10 BIP 1820 4150 332.566228 340<br />
qiu BMIP 1192 840 -931.638854 -132.873137<br />
rout MIP 291 556 981.864286 1077.56<br />
seymour BIP 4944 1372 403.846474 423<br />
seymour1 BMIP 4944 1372 403.846474 410.763701<br />
stein27 BIP 118 27 13 18<br />
stein45 BIP 331 45 22 30<br />
swath1 BMIP 884 6805 334.496858 379.071296<br />
swath2 BMIP 884 6805 334.496858 385.199693<br />
swath3 BMIP 884 6805 334.496858 397.761344<br />
t1717 BIP 551 73885 134531.021 288658<br />
Table B.2: Summary <strong>of</strong> the remaining test set <strong>for</strong> the cutting plane separator <strong>for</strong> the class <strong>of</strong><br />
c-MIR inequalities.
Change language