MIPLIB 2010


Benchmark set

[Return to complete MIPLIB 2010 problem list]

Click here for legend of abbreviations and links to subsets

Status Name Sets C Rows Cols NZs Int Bin Con Objective AGG VBD PAR PAC COV CAR EQK BIN IVK KNA IKN M01 GEN
Easy 30n20b8 B IP 576 18380 109706 7344 11036 302  X X                   X
Easy acc-tight5 BPRBP 3052 1339 16134 1339 0X X X X X X     X     X  
Easy aflow40b B MBP 1442 2728 6783 1364 1364 1168  X X                 X  
Easy air04 BBP 823 8904 72965 8904 56137X   X                    
Easy app1-2 B MBP 53467 26871 199175 13300 13571 -41  X     X       X     X  
Easy ash608gpia-3col BIBP 24748 3651 74244 3651 Infeasible     X X                  
Easy bab5 BBP 4964 21600 155520 21600 -106412X   X X   X X   X X   X  
Easy beasleyC3 B MBP 1750 2500 5000 1250 1250 754X X                   X  
Easy biella1 B MBP 1203 7328 71489 6110 1218 3.06501e+06                X     X  
Easy bienst2 B MBP 576 505 2184 35 470 54.6  X       X           X  
Easy binkar10_1 B MBP 1026 2298 4496 170 2128 6742.2X                     X  
Easy bley_xl1 BBP 175620 5831 869391 5831 190X X X X   X     X X   X  
Easy bnatt350 BPRBP 4923 3150 19061 3150 0        X       X     X  
Easy core2536-691 B MBP 2539 15293 177739 15284 9 689  X     X       X     X  
Easy cov1075 BBP 637 120 14280 120 20        X       X     X  
Easy csched010 B MBP 351 1758 6376 1457 301 408X X X                 X  
Easy danoint B MBP 664 521 3232 56 465 65.6667  X       X           X  
Easy dfn-gwin-UUM B MIP 158 938 2632 90 848 38752X                     X X
Easy eil33-2 BBP 32 4516 44243 4516 934.008    X                    
Easy eilB101 BBP 100 2818 24120 2818 1216.92    X                    
Easy enlight13 B IP 169 338 962 169 169 71                        X
Easy enlight14 BI IP 196 392 1120 196 196 Infeasible                         X
Easy ex9 BPBP 40962 10404 517112 10404 81  X X           X        
Easy glass4 BT MBP 396 322 1815 302 20 1.20001e+09  X X                 X  
Easy gmu-35-40 BT MBP 424 1205 4843 1200 5 -2.40673e+06  X   X               X  
Status Name Sets C Rows Cols NZs Int Bin Con Objective AGG VBD PAR PAC COV CAR EQK BIN IVK KNA IKN M01 GEN
Easy iis-100-0-cov BBP 3831 100 22986 100 29        X       X        
Easy iis-bupa-cov BBP 4803 345 38392 345 36        X       X        
Easy iis-pima-cov BBP 7201 768 71941 768 33        X       X        
Easy lectsched-4-obj B IP 14163 7901 82428 236 7665 4X X                 X   X
Easy m100n500k4r1 BPBP 100 500 2000 500 -25      X                  
Easy macrophage BBP 3164 2260 9492 2260 374        X       X        
Easy map18 BR MBP 328818 164547 549920 146 164401 -847  X               X   X  
Easy map20 B MBP 328818 164547 549920 146 164401 -922  X               X   X  
Easy mcsched B MIP 2107 1747 8088 14 1731 2 211913X X X X         X     X  
Easy mik-250-1-100-1 B MIP 151 251 5351 150 100 1 -66729                        X
Easy mine-166-5 BBP 8429 830 19412 830 -5.66396e+08  X               X      
Easy mine-90-10 BBP 6270 900 15407 900 -7.84302e+08  X               X      
Easy msc98-ip BR MIP 15850 21143 92918 53 20237 853 1.98395e+07X X X     X     X X X X X
Easy mspp16 BXBP 561657 29280 27678735 29280 363  X X X X       X X   X  
Easy mzzv11 B IP 9499 10240 134603 251 9989 -21718  X X X X X     X X   X X
Easy n3div36 BBP 4484 22120 340740 22120 130800      X X       X     X  
Easy n3seq24 BBP 6044 119856 3232340 119856 52200      X X       X     X  
Easy n4-3 B MIP 1236 3596 14036 174 3422 8993X                     X X
Easy neos-1109824 BBP 28979 1520 89528 1520 378  X X     X     X        
Easy neos-1337307 BBP 5687 2840 30799 2840 -202319  X X           X X      
Easy neos-1396125 B MBP 1494 1161 5511 129 1032 3000.05  X X X   X     X X   X  
Easy neos13 B MBP 20852 1827 253842 1815 12 -95.4748                X     X  
Easy neos-1601936 BR MBP 3131 4446 72500 3906 540 3    X   X       X     X  
Easy neos18 BBP 11402 3312 24614 3312 16  X     X       X        
Easy neos-476283 B MBP 10015 11915 3945693 5588 6327 406.363X X X X         X X   X  
Status Name Sets C Rows Cols NZs Int Bin Con Objective AGG VBD PAR PAC COV CAR EQK BIN IVK KNA IKN M01 GEN
Easy neos-686190 B IP 3664 3660 18085 60 3600 6730  X X   X       X       X
Easy neos-849702 BPBP 1041 1737 19308 1737 0    X X   X     X        
Easy neos-916792 B MBP 1909 1474 134442 717 757 31.8704  X             X     X  
Easy neos-934278 B MBP 11495 23123 125577 19955 3168 260  X   X         X     X  
Easy net12 BR MBP 14021 14115 80384 1603 12512 214  X X X X X     X     X  
Easy netdiversion BBP 119589 129180 615282 129180 242  X X X X X     X        
Easy newdano B MBP 576 505 2184 56 449 65.6667  X       X           X  
Easy noswot BT MIP 182 128 735 25 75 28 -41  X                 X   X
Easy ns1208400 B MBP 4289 2883 81746 2880 3 2  X X   X       X     X  
Easy ns1688347 BBP 4191 2685 66908 2685 27X X X X         X X   X  
Easy ns1758913 B MBP 624166 17956 1283444 17822 134 -1454.67  X X     X           X  
Easy ns1766074 BIT MIP 182 100 666 90 10 Infeasible                     X   X
Easy ns1830653 B MBP 2932 1629 100933 1458 171 20622    X X   X           X  
Easy opm2-z7-s2 BBP 31798 2023 79762 2023 -10280  X               X      
Easy pg5_34 B MBP 225 2600 7700 100 2500 -14339.4                      X  
Easy pigeon-10 BT MBP 931 490 8150 400 90 -9000          X     X X   X  
Easy pw-myciel4 B IP 8164 1059 17779 1 1058 10  X X                   X
Easy qiu B MBP 1192 840 3432 48 792 -132.873  X                   X  
Easy rail507 B MBP 509 63019 468878 63009 10 174  X     X       X     X  
Easy ran16x16 B MBP 288 512 1024 256 256 3823  X                   X  
Easy reblock67 BBP 2523 670 7495 670 -3.46306e+07  X               X      
Easy rmatr100-p10 B MBP 7260 7359 21877 100 7259 423          X           X  
Easy rmatr100-p5 B MBP 8685 8784 26152 100 8684 976          X           X  
Easy rmine6 BBP 7078 1096 18084 1096 -457.186  X                   X  
Easy rocII-4-11 B MBP 21738 9234 243106 9086 148 -6.65276  X X X   X     X     X  
Status Name Sets C Rows Cols NZs Int Bin Con Objective AGG VBD PAR PAC COV CAR EQK BIN IVK KNA IKN M01 GEN
Easy rococoC10-001000 B IP 1293 3117 11751 124 2993 11460  X X     X             X
Easy roll3000 B MIP 2295 1166 29386 492 246 428 12890  X   X X       X   X X X
Easy satellites1-25 B MBP 5996 9013 59023 8509 504 -5X X X X   X     X     X  
Easy sp98ic BBP 825 10894 316317 10894 4.49145e+08  X   X X       X     X  
Easy sp98ir B IP 1531 1680 71704 809 871 2.19677e+08  X           X   X   X X
Easy tanglegram1 BBP 68342 34759 205026 34759 5182        X       X        
Easy tanglegram2 BBP 8980 4714 26940 4714 443        X       X        
Easy timtab1 BT MIP 171 397 829 107 64 226 764772                      X X
Easy triptim1 BP MIP 15706 30055 515436 9597 20451 7 22.8681X X   X X       X       X
Easy unitcal_7 B MBP 48939 25755 127595 2856 22899 1.96356e+07  X                   X  
Easy vpphard BBP 47280 51471 372305 51471 5  X X     X     X        
Easy zib54-UUE B MBP 1809 5150 15288 81 5069 1.0334e+07X                     X  
Status Name Sets C Rows Cols NZs Int Bin Con Objective AGG VBD PAR PAC COV CAR EQK BIN IVK KNA IKN M01 GEN

Legend

Problem Status

Easy Easy - instance can be solved within one hour using a commercial solver
Hard Hard - instance has been solved, but is not considered easy
Open Open - optimal solution to instance is unknown

Instance Set List

BBenchmark set
CChallenge set
IInfeasible set
PPrimal set
UUnstable set
R Reoptimize set
T Tree set
XXXL - extra large instances

Problem Type List

BPBinary Program - All variables are binary
IP Integer Program - All variables are integer
MBP Mixed Binary Program - All variables are binary or continuous
MIPMixed Integer Program - Variables can be integer or continuous

Note: The problem types are used to partition the instances. Instances that match more than one type are grouped into the least general set.

Problem Feasibility List

Feasible Problems - a feasible solution is known
Infeasible Problems - the problem was proven to be infeasible
Unknown Feasiblility - no feasible solution is know, but the problem was not proven to be infeasible

Constraint Type Legend

AGGAggregation
VBDVariable Bound
PARSet Partition
PACSet Packing
COVSet Cover
CARCardinality
EQKEquality Knapsack
BINBin Packing
IVKInvariant Knapsack
KNAKnapsack
IKNInteger Knapsack
M01Mixed Binary
GENGeneralAll other constraint types

Note: If a constraint matches more than one type, it is counted for the one with highest priority (lowest number).
Scaling and negation of binary are applied to match constraint types.


Last Update February 28, 2017 by Gerald Gamrath
© 2017 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint