Skip to content

Instantly share code, notes, and snippets.

@denis-bz

denis-bz/glpk-examples-summary

Created April 25, 2019 16:42
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save denis-bz/c755d8aad848c0b45d86fa9cb3a1f5d3 to your computer and use it in GitHub Desktop.
Save denis-bz/c755d8aad848c0b45d86fa9cb3a1f5d3 to your computer and use it in GitHub Desktop.
Download ZIP
A summary of the problems in glpk-4.65/examples/*.mod
Raw
glpk-examples-summary
# A summary of the problems in glpk-4.65/examples/*.mod
# lp/mip min/max rows cols nnz
assign p lp min 17 64 192
bpp p mip min 11 28 56
cal p lp min 0 0 0
cf12a p lp min 20 40 113
cf12b p lp min 58 41 152
cflsq p lp min 40 40 114
color p mip min 92 48 288
cpp p lp min 30 14 59
crypto p mip min 72 676 3770
dea p lp min 484 4830 33672
diet p lp min 10 20 179
dist p lp min 299 1179 4682
egypt p lp min 285 351 1336
fctp p mip min 117 192 576
food p lp max 126 96 444
food2 p mip max 204 126 618
gap p mip min 21 75 225
graceful p mip min 63 104 352
graph p lp min 0 0 0
hashi p mip min 2487 1264 7400
huge p lp min 1048576 1048576 3145725
jssp p mip min 397 217 1153
life_goe p mip min 350 388 1330
magic p mip min 42 257 1162
maxcut p mip max 23 37 103
maxflow p lp max 10 15 31
mfasp p mip min 24 38 92
mfvsp p mip min 24 30 107
min01ks p mip min 257 9 1289
misp p mip max 620 50 1288
money p mip min 31 91 259
mvcp p mip min 28 19 73
numbrix p mip min 8586 6561 44586
pentomino p mip min 72 1224 7344
plan p lp min 8 7 48
planarity p mip min 521 396 2376
powpl25h p lp min 276 260 984
powplant p lp min 265 250 945
prod p lp min 210 235 922
qfit p lp min 3 3 9
queens p mip max 43 64 316
sat p mip min 134 175 560
shiftcov p mip min 113 9 369
shikaku p mip min 101 81 546
sorting p lp min 0 0 0
spp p lp min 9 15 45
stigler p lp min 10 77 647
sudoku p mip min 594 729 3186
tas p lp min 523 30667 61073
tiling p mip max 198 1349 8458
todd p mip max 2 15 30
toto p mip min 67 65 579
train p lp min 413 411 1277
transp p lp min 6 6 18
trick p mip min 232 210 729
tsp p mip min 289 480 1680
wolfra6d p mip min 381 191 1082
xyacfs p lp min 4 4 8
yacfs p lp min 2 2 4
zebra p mip min 112 125 380
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment