MIPLIB 2010


Feasible Problems

[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 30_70_45_095_100 P MBP 12526 10976 46640 10975 1 3  X     X       X     X  
Easy 30n20b8 B IP 576 18380 109706 7344 11036 302  X X                   X
Easy 50v-10 C MIP 233 2013 2745 183 1464 366 3311.18                      X X
Easy a1c1s1 C MBP 3312 3648 10178 192 3456 11503.4X X                   X  
Easy acc-tight4 PRBP 3285 1620 17073 1620 0  X X X X X     X     X  
Easy acc-tight5 BPRBP 3052 1339 16134 1339 0X X X X X X     X     X  
Easy acc-tight6 PRBP 3047 1335 16108 1335 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 atlanta-ip C MIP 21732 48738 257532 106 46667 1965 90.0099X X X     X     X X X X X
Easy atm20-100 C MBP 4380 6480 58878 2220 4260 2.46362e+06  X X           X     X  
Hard b2c1s1 C MBP 3904 3872 11408 288 3584 25687.9X X                   X  
Open bab1 CBP 60680 61152 854392 61152 ? X     X X X     X X   X  
Open bab3 CBP 23069 393800 3301838 393800 ? X   X X   X X   X 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 berlin_5_8_0 C MBP 1532 1083 4507 794 289 62  X     X       X     X  
Hard bg512142 C MBP 1307 792 3953 240 552 184203X 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 blp-ar98 T MBP 1128 16021 200601 15806 215 6205.21  X   X               X  
Easy blp-ic97 C MBP 923 9845 118149 9753 92 4025.02      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 bnatt350 BPRBP 4923 3150 19061 3150 0        X       X     X  
Easy bnatt400 CRBP 5614 3600 21698 3600 1        X       X     X  
Easy buildingenergy C MIP 277594 154978 788969 26287 128691 33283.9X X                   X X
Open cdma CU MBP 9095 7891 168227 4235 3656 ? X X   X X     X X     X  
Open circ10-3 CRBP 42620 2700 307320 2700 ?   X X   X       X     X  
Easy co-100 CBP 2187 48417 1995817 48417 2.63994e+06  X X X       X X X      
Easy core2536-691 B MBP 2539 15293 177739 15284 9 689  X     X       X     X  
Open core4872-1529 C MBP 4875 24656 218762 24645 11 ?   X     X       X     X  
Easy cov1075 BBP 637 120 14280 120 20        X       X     X  
Easy csched007 T MBP 351 1758 6379 1457 301 351X X X                 X  
Easy csched008 RT MBP 351 1536 5687 1284 252 173X X X                 X  
Easy csched010 B MBP 351 1758 6376 1457 301 408X X X                 X  
Hard d10200 C IP 947 2000 57637 1267 733 12430    X           X X      
Open d20200 C IP 1502 4000 189389 819 3181 ?     X           X X      
Open dano3mip CR MBP 3202 13873 79655 552 13321 ?   X       X           X  
Easy danoint B MBP 664 521 3232 56 465 65.6667  X       X           X  
Hard dc1c C MBP 1649 10039 121158 8380 1659 1.7679e+06X               X     X  
Open dc1l C MBP 1653 37297 448754 35638 1659 ? X               X     X  
Easy dfn-gwin-UUM B MIP 158 938 2632 90 848 38752X                     X X
Hard dg012142 C MBP 6310 2080 14795 640 1440 2.30087e+06X X                   X  
Hard dolom1 C MBP 1803 11612 190413 9720 1892 6.60925e+06                X     X  
Open ds-big CRBP 1042 174997 4623442 174997 ?     X                    
Easy eil33-2 BBP 32 4516 44243 4516 934.008    X                    
Easy eilA101-2 CBP 100 65832 959373 65832 880.92    X                    
Easy eilB101 BBP 100 2818 24120 2818 1216.92    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 enlight13 B IP 169 338 962 169 169 71                        X
Easy enlight15 T IP 225 450 1290 225 225 69                        X
Open ex1010-pi CBP 1468 25200 102114 25200 ?         X       X        
Easy ex10 PBP 69608 17680 1162000 17680 100  X X           X        
Easy ex9 BPBP 40962 10404 517112 10404 81  X X           X        
Open f2000 CRBP 10500 4000 29500 4000 ?   X     X       X        
Hard g200x740i C MBP 940 1480 2960 740 740 30086  X                   X  
Hard ger50_17_trans CU MIP 499 22414 172035 18062 4352 7393.26                      X X
Easy germanrr C MIP 10779 10813 175547 5286 5288 239 4.70959e+07  X                   X X
Hard germany50-DBM C MIP 2526 8189 24479 88 8101 473840X                     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  
Easy gmu-35-50 T MBP 435 1919 8643 1914 5 -2.60796e+06  X   X               X  
Hard gmut-75-50 C MBP 2565 68865 571475 68859 6 -1.41807e+07  X   X               X  
Hard gmut-77-40 C MBP 2554 24338 159902 24332 6 -1.4172e+07  X   X               X  
Easy go19 CTBP 441 441 1885 441 84        X       X        
Hard hanoi5 CRBP 16399 3862 39718 3862 1931  X     X       X        
Easy harp2 UBP 112 2993 5840 2993 -7.38998e+07    X             X   X  
Open hawaiiv10-130 CUX MBP 1388052 685130 183263061 578444 106686 ? X X X X   X     X     X  
Easy ic97_potential C MIP 1046 728 3138 73 450 205 3942                      X X
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        
Hard in CRX MBP 1526202 1449074 6811639 1489 1447585 58X X                   X  
Open ivu06-big CRXBP 1177 2277736 23125770 2277736 ?     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
Hard ivu52 CRBP 2116 157591 2179476 157591 481.007    X           X X   X  
Hard janos-us-DDM C MIP 760 2184 6384 84 2100 1.49271e+06X                     X X
Easy k16x240 T MBP 256 480 960 240 240 10674  X                   X  
Easy lectsched-1 P IP 50108 28718 310792 482 28236 0X X                 X   X
Open lectsched-1-obj C IP 50108 28718 310792 482 28236 ? X X                 X   X
Easy lectsched-2 P IP 30738 17656 186520 369 17287 0X X                 X   X
Easy lectsched-3 P IP 45262 25776 279967 457 25319 0X X                 X   X
Easy lectsched-4-obj B IP 14163 7901 82428 236 7665 4X X                 X   X
Easy leo1 T MBP 593 6731 131218 6730 1 4.04228e+08  X   X X       X     X  
Easy leo2 C MBP 593 11100 219959 11099 1 4.04077e+08  X   X X       X     X  
Open liu C MBP 2178 1156 10626 1089 67 ?   X                   X  
Easy lotsize C MBP 1920 2985 6565 1195 1790 1.4802e+06  X   X         X     X  
Easy m100n500k4r1 BPBP 100 500 2000 500 -25      X                  
Easy macrophage BBP 3164 2260 9492 2260 374        X       X        
Easy map06 R MBP 328818 164547 549920 146 164401 -289  X               X   X  
Easy map10 R MBP 328818 164547 549920 146 164401 -495  X               X   X  
Easy map14 R MBP 328818 164547 549920 146 164401 -674  X               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 markshare_5_0 T MBP 5 45 203 40 5 1                      X  
Easy maxgasflow CT MBP 7160 7437 19717 2456 4981 -4.45658e+07X X                   X  
Easy mc11 T MBP 1920 3040 6080 1520 1520 11689  X                   X  
Easy mcsched B MIP 2107 1747 8088 14 1731 2 211913X X X X         X     X  
Open methanosarcina CBP 14604 7930 43812 7930 ?         X       X        
Easy mik-250-1-100-1 B MIP 151 251 5351 150 100 1 -66729                        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 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      
Open mining C MBP 661133 348921 3844879 348920 1 ?   X             X     X  
Hard mkc C MBP 3411 5325 17038 5323 2 -563.846  X   X         X     X  
Easy momentum1 CT MBP 42680 5174 103198 2349 2825 109143X X X           X     X  
Easy momentum2 U MIP 24237 3732 349695 1 1808 1923 12314.1  X X           X     X X
Open momentum3 CR MIP 56822 13532 949495 1 6598 6933 ? X X X           X     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
Open n15-3 CR MIP 29494 153140 611000 780 152360 ?                       X X
Hard n3-3 C MIP 2425 9028 35380 366 8662 15915X                     X X
Open n3700 C MBP 5150 10000 20000 5000 5000 ?   X                   X  
Open n3705 C MBP 5150 10000 20000 5000 5000 ?   X                   X  
Open n370a C MBP 5150 10000 20000 5000 5000 ?   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 n9-3 C MIP 2364 7644 30072 252 7392 14409X                     X X
Open nag C MIP 5840 2884 26499 35 1350 1499 ? X X X                 X X
Open nb10tb CU MIP 150495 73340 1172289 2756 14124 56460 ? X X   X       X X X   X  
Easy neos-1109824 BBP 28979 1520 89528 1520 378  X X     X     X        
Easy neos-1112782 U MBP 2115 4140 8145 2070 2070 5.72103e+11  X                   X  
Easy neos-1112787 U MBP 1680 3280 6440 1640 1640 5.65032e+11  X                   X  
Easy neos-1171692 P MBP 4239 1638 42945 819 819 -273  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-1171737 P MBP 4179 2340 58620 1170 1170 -195  X   X               X  
Easy neos-1224597 P IP 3276 3395 25090 245 3150 -428  X X X   X     X X   X X
Easy neos-1225589 U MBP 675 1300 2525 650 650 1.23107e+09  X                   X  
Open neos-1311124 C MBP 1643 1092 7140 546 546 ?   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-1426635 T MBP 796 520 3400 260 260 -176  X   X               X  
Easy neos-1426662 T MBP 1914 832 8048 416 416 -44  X   X               X  
Open neos-1429212 C MBP 58726 416040 1855220 54756 361284 ? X X X     X           X  
Easy neos-1436709 T MBP 1417 676 6214 338 338 -128  X                   X  
Easy neos-1440225 PBP 330 1285 14168 1285 36    X                    
Easy neos-1440460 T MBP 989 468 4302 234 234 -179.25  X                   X  
Easy neos-1442119 T MBP 1524 728 6692 364 364 -181  X                   X  
Easy neos-1442657 T MBP 1310 624 5736 312 312 -154.5  X                   X  
Easy neos15 T MBP 552 792 1766 160 632 80598.4X X                   X  
Easy neos-1601936 BR MBP 3131 4446 72500 3906 540 3    X   X       X     X  
Easy neos-1605061 R MBP 3474 4111 93483 3570 541 12    X   X       X     X  
Easy neos-1605075 R MBP 3467 4173 91377 3633 540 9    X   X X     X     X  
Easy neos-1616732 TBP 1999 200 3998 200 159  X                      
Easy neos-1620770 TBP 9296 792 19292 792 9  X X                    
Easy neos16 T IP 1018 377 2801 41 336 446  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  
Easy neos-506422 P MBP 6811 2527 31815 63 2464 0  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-506428 RBP 129925 42981 343466 42981 583780  X X           X     X  
Easy neos-520729 U MBP 31178 91149 322203 30708 60441 -1.385e+06X   X                 X  
Easy neos-555424 P IP 2676 3815 15667 15 3800 1.2868e+06  X     X   X   X     X X
Easy neos-631710 CRBP 169576 167056 834166 167056 203  X X X       X          
Easy neos-686190 B IP 3664 3660 18085 60 3600 6730  X X   X       X       X
Easy neos-693347 P MBP 3192 1576 113472 1405 171 234  X X X   X           X  
Easy neos6 P MBP 1036 8786 251946 8340 446 83      X X       X X   X  
Easy neos-738098 P MBP 25849 9093 101360 8946 147 -1099  X X X   X X X X     X  
Easy neos-777800 PBP 479 6400 32000 6400 -80  X   X   X              
Easy neos-799711 U MBP 59218 41998 147164 910 41088 -1.11702e+07X X   X   X           X  
Easy neos808444 PBP 18329 19846 120512 19846 0X X X X     X   X     X  
Easy neos-824661 P MBP 18804 45390 138890 15640 29750 33    X     X   X       X  
Easy neos-824695 P MBP 9576 23970 72590 8500 15470 31    X     X   X       X  
Easy neos-826650 T MBP 2414 5912 20440 5792 120 29X   X X   X   X X     X  
Easy neos-826694 P MBP 6904 16410 59268 16290 120 58X     X   X   X X     X  
Easy neos-826812 P MBP 6844 15864 53808 10350 5514 58.011X         X   X       X  
Easy neos-826841 T MBP 2354 5516 18460 3488 2028 29.0082X   X     X   X       X  
Hard neos-847302 T MBP 609 737 9566 729 8 4  X X X               X  
Easy neos-849702 BPBP 1041 1737 19308 1737 0    X X   X     X        
Easy neos-885086 P MBP 11574 4860 248310 2430 2430 -243  X   X               X  
Easy neos-885524 PBP 65 91670 258309 91670 12320.1                      X  
Easy neos-911880 T MBP 83 888 2568 840 48 54.76    X                 X  
Easy neos-916792 B MBP 1909 1474 134442 717 757 31.8704  X             X     X  
Easy neos-932816 P MBP 30823 21007 484926 20566 441 15376  X   X         X     X  
Easy neos-933638 P MBP 13658 32417 187173 28637 3780 276  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-933966 P MBP 12047 31762 180618 27982 3780 318  X   X         X     X  
Easy neos-934278 B MBP 11495 23123 125577 19955 3168 260  X   X         X     X  
Easy neos-935627 PR MBP 7859 10301 40476 7522 2779 2598  X   X         X     X  
Easy neos-935769 P MBP 6741 9799 36447 7020 2779 3010  X   X         X     X  
Easy neos-937511 P MBP 8158 11332 44237 8562 2770 3510  X   X         X     X  
Easy neos-937815 CR MBP 9251 11646 48013 8876 2770 2845  X   X         X     X  
Easy neos-941262 R MBP 6703 9480 35659 6710 2770 2791  X   X         X     X  
Easy neos-941313 PBP 13189 167910 484080 167910 9361    X X X X     X X   X  
Easy neos-942830 T MBP 803 882 13290 834 48 16X   X X         X     X  
Hard neos-948126 R MBP 7271 9551 38219 6965 2586 2607  X   X         X     X  
Easy neos-957389 PBP 5115 6036 355372 6036 1.5  X X X       X X X      
Hard neos-984165 CR MBP 6962 8883 36742 6478 2405 2188  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 nobel-eu-DBE T MBP 879 3771 11313 1639 2132 608910X               X     X  
Easy noswot BT MIP 182 128 735 25 75 28 -41  X                 X   X
Easy npmv07 U MBP 76342 220686 859614 1880 218806 1.0481e+11  X                   X  
Hard ns1111636 CR MBP 13895 360822 568444 13200 347622 162      X   X     X X   X  
Easy ns1116954 P MBP 131991 12648 410582 7482 5166 0  X X X   X   X   X   X  
Easy ns1208400 B MBP 4289 2883 81746 2880 3 2  X X   X       X     X  
Open ns1456591 CT MIP 1997 8399 199862 19 8000 380 ?     X     X       X   X X
Easy ns1606230 R MBP 3503 4173 92133 3633 540 21    X   X X     X     X  
Open ns1631475 CR MIP 24496 22696 116733 211 22470 15 ?   X X     X           X X
Easy ns1644855 R MBP 40698 30200 2110696 10000 20200 -1524.33  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 ns1663818 CXBP 172017 124626 20433649 124626 86  X X X         X X   X  
Easy ns1685374 RBP 44121 10000 220859 10000 -13    X X X X     X     X  
Easy ns1688347 BBP 4191 2685 66908 2685 27X X X X         X X   X  
Easy ns1696083 CRBP 11063 7982 384129 7982 45  X X X   X     X X   X  
Easy ns1758913 B MBP 624166 17956 1283444 17822 134 -1454.67  X X     X           X  
Easy ns1830653 B MBP 2932 1629 100933 1458 171 20622    X X   X           X  
Open ns1853823 CBP 224526 213440 1489480 213440 ?           X     X X      
Open ns1854840 C IP 143616 135754 856994 474 135280 ?   X       X     X       X
Open ns1856153 CR MBP 35407 11998 105882 11956 42 ?   X       X     X     X  
Open ns1904248 C MBP 149437 38458 378770 38416 42 ?   X     X X     X     X  
Open ns1905797 C MIP 51884 18192 239700 4 17676 512 ? X X X     X           X X
Easy ns1952667 P IP 41 13264 335643 13264 0                    X   X
Easy ns2017839 U MBP 54510 55224 317840 12 55212 7.70305e+13X X                   X  
Easy ns2081729 T MBP 1190 661 5680 600 61 9X X                   X  
Hard ns2122603 U MBP 24754 19300 77044 7588 11712 7.77001e+07  X                   X  
Open ns2124243 C MBP 139280 156083 429032 16447 139636 ? X X X     X           X  
Open ns2137859 C MBP 206726 103361 923682 103041 320 ?   X X   X X     X X   X  
Open ns4-pr3 C MIP 2210 8601 25986 61 8540 ? X X                   X X
Open ns4-pr9 C MIP 2220 7350 22176 42 7308 ? X X                   X X
Open ns894236 CRBP 8218 9666 41067 9666 ? X X       X     X     X  
Easy ns894244 RBP 12129 21856 90864 21856 15  X       X     X     X  
Open ns894786 CRBP 16794 27278 113575 27278 ?   X       X     X     X  
Easy ns894788 TBP 2279 3463 14381 3463 7  X       X     X     X  
Easy ns903616 CRBP 18052 21582 91641 21582 19X X       X     X     X  
Open ns930473 CR MBP 23240 11328 121764 11176 152 ?     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
Open nsr8k CR MBP 6284 38356 371608 32040 6316 ?                 X     X  
Hard nu120-pr3 C IP 2210 8601 25986 61 8540 28130X X X     X             X
Easy nu60-pr9 C IP 2220 7350 22176 42 7308 24940X X X     X             X
Easy ofi U MIP 422587 420434 1778754 11073 18632 390729 6.15538e+09X X X                 X  
Easy opm2-z10-s2 CBP 160633 6250 371243 6250 -33826  X               X      
Easy opm2-z11-s8 CRBP 223082 8019 510283 8019 -43485  X               X      
Hard opm2-z12-s14 CRBP 319508 10800 725376 10800 -64291  X               X      
Hard opm2-z12-s7 CRBP 319508 10800 725385 10800 -65514  X               X      
Easy opm2-z7-s2 BBP 31798 2023 79762 2023 -10280  X               X      
Hard p100x588b C MBP 688 1176 2352 588 588 47878  X                   X  
Hard p6b CBP 5852 462 11704 462 -63  X                      
Easy p80x400b T MBP 480 800 1600 400 400 39667X X                   X  
Open pb-simp-nonunif CXBP 1451912 23848 4366648 23848 ? X X     X       X        
Easy pg5_34 B MBP 225 2600 7700 100 2500 -14339.4                      X  
Easy pg T MBP 125 2700 5200 100 2600 -8674.34                      X  
Easy pigeon-10 BT MBP 931 490 8150 400 90 -9000          X     X X   X  
Easy pigeon-11 T MBP 1123 572 9889 473 99 -10000          X     X X   X  
Easy pigeon-12 CT MBP 1333 660 11796 552 108 -11000          X     X X   X  
Easy pigeon-13 C MBP 1561 754 13871 637 117 -12000          X     X X   X  
Easy pigeon-19 C MBP 3307 1444 29849 1273 171 -18000          X     X X   X  
Hard probportfolio C MBP 302 320 6620 300 20 16.7342                X     X  
Hard protfold RBP 2112 1835 23491 1835 -31    X X 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  
Hard queens-30 CBP 960 900 93440 900 -40                  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
Hard r80x800 C MBP 880 1600 3200 800 800 5332  X                   X  
Easy rail01 RBP 46843 117527 392086 117527 -70.57X X X X   X       X      
Easy rail02 CRBP 95791 270869 756228 270869 -200.45X   X X   X       X      
Hard rail03 CRBP 253905 758775 1728451 758775 -867.094X X X X   X       X      
Easy rail507 B MBP 509 63019 468878 63009 10 174  X     X       X     X  
Open ramos3 CRBP 2187 2187 32805 2187 ?                 X        
Easy ran14x18-disj-8 T MBP 447 504 10277 252 252 3712  X     X       X     X  
Easy ran14x18 T MBP 284 504 1008 252 252 3712  X                   X  
Easy ran16x16 B MBP 288 512 1024 256 256 3823  X                   X  
Easy reblock166 TBP 17024 1660 39442 1660 -6.00052e+08  X               X      
Hard reblock354 CBP 19906 3540 52901 3540 -3.92805e+07  X               X      
Easy reblock420 CBP 62800 4200 138670 4200 -5.17793e+08  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  
Hard rmatr200-p10 C MBP 35055 35254 105362 200 35054 2017          X           X  
Hard rmatr200-p20 C MBP 29406 29605 88415 200 29405 837          X           X  
Easy rmatr200-p5 C MBP 37617 37816 113048 200 37616 4521          X           X  
Hard rmine10 CBP 65274 8439 162264 8439 -1913.88  X                   X  
Open rmine14 CBP 268535 32205 660346 32205 ?   X                   X  
Open rmine21 CXBP 1441651 162547 3514884 162547 ?   X                   X  
Open rmine25 CXBP 2953849 326599 7182744 326599 ?   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  
Open rocII-7-11 C MBP 37215 16101 423661 15851 250 ?   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
Open rocII-9-11 C MBP 47533 20679 544031 20361 318 ?   X X X   X     X     X  
Easy rococoB10-011000 C IP 1667 4456 16517 136 4320 19449  X X     X             X
Easy rococoC10-001000 B IP 1293 3117 11751 124 2993 11460  X X     X             X
Easy rococoC11-011100 CR IP 2367 6491 30472 166 6325 20889X X X     X     X       X
Open rococoC12-111000 C IP 10776 8619 48920 187 8432 ?   X X     X             X
Easy roll3000 B MIP 2295 1166 29386 492 246 428 12890  X   X X       X   X X X
Open rvb-sub C MBP 225 33765 984143 33763 2 ?     X                 X  
Easy satellites1-25 B MBP 5996 9013 59023 8509 504 -5X X X X   X     X     X  
Easy satellites2-60-fs R MBP 16516 35378 125048 34324 1054 -19X X X X   X           X  
Easy satellites2-60 CUR MBP 20916 35378 283668 34324 1054 -19X X X X   X     X     X  
Easy satellites3-40-fs CUR MBP 35553 81681 291161 79961 1720 -25X X X X   X           X  
Hard satellites3-40 CUR MBP 44804 81681 698176 79961 1720 -25X X X X   X     X     X  
Open sct1 C MIP 12154 22886 105571 1268 9044 12574 ?   X             X X   X  
Hard sct32 C MIP 5440 9767 109654 1332 6396 2039 -17.8876  X             X X   X  
Open sct5 CR MIP 13304 37265 147037 2302 20702 14261 ?   X             X X   X  
Hard set3-10 C MBP 3747 4019 13747 1424 2595 185179  X                   X  
Hard set3-15 C MBP 3747 4019 13747 1424 2595 124886  X                   X  
Hard set3-20 C MBP 3747 4019 13747 1424 2595 159463  X                   X  
Easy seymour CBP 4944 1372 33549 1372 423  X     X       X        
Hard seymour-disj-10 CBP 5108 1209 64704 1209 287  X     X       X     X  
Open shipsched C MBP 45554 13594 121571 10549 3045 ? X X                   X  
Hard shs1023 C MIP 133944 444625 1044725 440899 1296 2430 13136.6X X   X             X   X
Open siena1 C MBP 2220 13741 258915 11775 1966 ?         X       X     X  
Open sing161 C MBP 455631 770102 2072500 733244 36858 ? X X X     X           X  
Open sing245 CR MBP 143161 235146 652817 220692 14454 ? 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
Open sing2 C MBP 28891 31630 149712 23377 8253 ? X X X     X           X  
Open sing359 CR MBP 437116 713762 1975605 674643 39119 ? X X X     X           X  
Easy sp97ar CBP 1761 14101 290968 14101 6.60706e+08  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
Open splan1 CUX MIP 572800 1317382 5233840 1978 90810 1224594 ? X X   X   X     X X X X X
Open stockholm C MBP 57346 20644 171076 962 19682 ?   X                   X  
Hard stp3d CRBP 159488 204880 662128 204880 493.72  X X X   X              
Open sts405 CBP 27270 405 81810 405 ?         X       X        
Open sts729 CRBP 88452 729 265356 729 ?         X       X        
Hard swath C MBP 884 6805 34965 6724 81 467.407    X     X           X  
Open t1717 CBP 551 73885 325689 73885 ?     X                    
Open t1722 CBP 338 36630 133096 36630 ?     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 toll-like CBP 4408 2883 13224 2883 610        X       X        
Easy transportmoment CU MBP 9616 9685 29541 2456 7229 -3.0631e+09X X                   X  
Easy triptim1 BP MIP 15706 30055 515436 9597 20451 7 22.8681X X   X X       X       X
Hard triptim2 CR MIP 14427 27326 521898 6548 20771 7 12.0051X X X X X X     X       X
Easy triptim3 CR MIP 14939 28440 524124 6812 21621 7 13.5311X X X X X X     X       X
Hard tw-myciel4 C IP 8146 760 27961 1 759 10X X     X       X       X
Open uc-case11 C MIP 51438 34134 202042 302 3898 29934 ? X X                   X  
Hard uc-case3 C MBP 52003 37749 273618 11256 26493 7204.92X X                   X  
Easy uct-subprob C MBP 1973 2256 10147 379 1877 314X 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 umts T MIP 4465 2947 23016 72 2802 73 3.00903e+07  X X   X X     X     X X
Easy unitcal_7 B MBP 48939 25755 127595 2856 22899 1.96356e+07  X                   X  
Hard usAbbrv-8-25_70 C MBP 3291 2312 9628 1681 631 120  X     X       X     X  
Open van C MBP 27331 12481 487296 192 12289 ?   X             X     X  
Easy vpphard2 CBP 198450 199999 648340 199999 81  X X     X     X        
Easy vpphard BBP 47280 51471 372305 51471 5  X X     X     X        
Easy wachplan T IP 1553 3361 89361 1 3360 -8  X       X     X     X X
Hard wnq-n100-mw99-14 CTBP 656900 10000 1333400 10000 259  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 July 31, 2019 by Gerald Gamrath
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint