📄 miplib_results
字号:
MILP problems from miplib sorted according to mps file size. Resultsobtained with lp_solve 2.0 on a 44 MFLOPS HP9000/735.lp_solve employs a rather simple branch-and-bound scheme to solve MILPproblems and should not be expected to solve problems with a very large number(>100) of integer variables in reasonable time.Example, rows, cols, nonzero, integer and binary columns should be clear.OK result indicates that I have obtained the same result as indicated ascorrect. - indicates no result obtained.The remarks column indicates how a result was obtained, or why lp_solve failed.example rows cols nonzero integer binary result cpu time remarks (constr)(vars) vars vars-------------------------------------------------------------------------------diamond 4 2 8 2 2 OK 0.0sstein9 13 9 45 9 9 OK 0.0sflugpl 18 18 46 11 0 OK 1.1sstein15 36 15 120 15 15 OK 0.3sp0033 16 33 98 33 33 OK 3.9sp0040 23 40 110 40 40 OK 0.1ssample2 45 67 146 21 21 OK 0.4spipex 24 48 192 48 48 OK 5.4smod013 62 96 192 48 48 OK 1.0senigma 21 100 289 100 100 OK 27.3sbell5 91 104 266 58 30 OK 1h52mmisc02 39 59 413 58 58 OK 0.1segout 98 141 282 55 55 OK 1m48slseu 28 89 309 89 89 OK 6m32sbell4 105 117 302 64 34 - > 20hbm23 20 27 478 27 27 OK 1.0sstein27 118 27 378 27 27 OK 36.7sbell3a 123 133 347 71 39 OK 44m52sbell3b 123 133 347 71 39 - > 14hrgn 24 180 460 100 100 OK 17.3smisc01 54 83 745 82 82 OK 2.3snoswot 182 128 735 100 75 - num. problemsvpm1 234 378 749 168 168 - >1h30mstein45 331 45 1034 45 45 OK 54m48smodglob 291 422 968 98 98 - > 20hmod008 6 319 1243 319 319 - > 3hsentoy 30 60 1800 60 60 OK 1m00smisc03 96 160 2053 159 159 OK 10.9sp0201 133 201 1923 201 201 OK 3m14sset1ch 493 712 1412 240 240 - > 68hset1al 493 712 1412 240 240 - > 3hset1cl 493 712 1412 240 240 - > 3hp0282 241 282 1966 282 282 - > 16hp0291 252 291 2031 291 291 - > 23hp0548 176 548 1711 548 548 - > 3hmisc05 300 136 2954 74 74 OK 1m13s gen 780 870 2592 150 144 OK 1h26mkhb05250 101 1350 2700 24 24 OK 14m03sfixnet6 479 878 1756 378 378 - > 18hfixnet4 479 878 1756 378 378 - > 2hfixnet3 478 878 1756 378 378 - > 2hcracpb1 143 572 4158 572 572 - > 15hair01 23 771 771 771 OK 0.7smisc06 820 1808 5859 112 112 - num. problemslp4l 85 1086 4677 1086 1086 OK 39m10smisc07 212 260 8619 259 259 OK 17m52sdsbmip 1182 1886 7366 192 160 - num. problemsl152lav 97 1989 9922 1989 1989 OK 21m38sp2756 755 2756 8937 2756 2756 - > 3h40mmod010 146 2655 11203 2655 2655 OK 24m34smisc04 1725 4897 17252 30 30 OK 2m39smod011 4480 10958 22254 96 96 - num. problemsrentacar 6803 9557 41868 55 55 - num. problemsp6000 2176 6000 48249 6000 6000 - num. problemsair05 426 7195 52121 7195 7195 - num. problemsair02 50 6774 61555 6774 6774 OK 1m00sair06 825 8627 70806 8627 8627 - num. problemsair04 823 8904 72965 8904 8904 - num. problemsair03 124 10757 91028 10757 10757 OK 1m35s⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -