MIPLIB 2010


Easy 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 ash608gpia-3col BIBP 24748 3651 74244 3651 Infeasible     X X                  
Easy atlanta-ip C MIP 21732 48738 257532 106 46667 1965 90.0099X 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  
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  
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
Easy co-100 CBP 2187 48417 1995817 48417 2.63994e+06  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 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 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  
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 eilA101-2 CBP 100 65832 959373 65832 880.92    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 enlight15 T IP 225 450 1290 225 225 69                        X
Easy enlight16 IT IP 256 512 1472 256 256 Infeasible                         X
Easy enlight9 I IP 81 162 450 81 81 Infeasible                         X
Easy ex10 PBP 69608 17680 1162000 17680 100  X X           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  
Easy gmu-35-50 T MBP 435 1919 8643 1914 5 -2.60796e+06  X   X               X  
Easy go19 CTBP 441 441 1885 441 84        X       X        
Easy harp2 UBP 112 2993 5840 2993 -7.38998e+07    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        
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-pima-cov BBP 7201 768 71941 768 33        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
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  
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  
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 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
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 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 n9-3 C MIP 2364 7644 30072 252 7392 14409X                     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  
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  
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  
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  
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-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  
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-785912 IBP 1714 1380 16610 1380 Infeasible   X   X         X        
Easy neos788725 IBP 433 352 4912 352 Infeasible   X 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-820146 ITBP 830 600 3225 600 Infeasible       X X X     X        
Easy neos-820157 ITBP 1015 1200 4875 1200 Infeasible   X X X X X     X        
Easy neos-824661 P MBP 18804 45390 138890 15640 29750 33    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-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  
Easy neos-849702 BPBP 1041 1737 19308 1737 0    X X   X     X        
Easy neos858960 ITBP 132 160 2770 160 Infeasible   X       X     X        
Easy neos-859770 IBP 2065 2504 880736 2504 Infeasible     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  
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-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  
Easy neos-957389 PBP 5115 6036 355372 6036 1.5  X X 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        
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 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  
Easy ns1116954 P MBP 131991 12648 410582 7482 5166 0  X X X   X   X   X   X  
Easy ns1158817 I MBP 68455 1804022 2842044 66022 1738000 Infeasible       X   X     X X   X  
Easy ns1208400 B MBP 4289 2883 81746 2880 3 2  X X   X       X     X  
Easy ns1606230 R MBP 3503 4173 92133 3633 540 21    X   X X     X     X  
Easy ns1644855 R MBP 40698 30200 2110696 10000 20200 -1524.33  X X                 X  
Easy ns1685374 RBP 44121 10000 220859 10000 -13    X X X X     X     X  
Easy ns1686196 IBP 4055 2738 68529 2738 Infeasible   X 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 ns1702808 I MBP 1474 804 5856 666 138 Infeasible     X     X           X  
Easy ns1745726 IBP 4687 3208 90278 3208 Infeasible   X 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 ns1769397 IBP 5527 3772 117383 3772 Infeasible   X X X   X     X X   X  
Easy ns1830653 B MBP 2932 1629 100933 1458 171 20622    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  
Easy ns2118727 IR MBP 163354 167440 646864 159514 7926 Infeasible   X     X       X     X  
Easy ns894244 RBP 12129 21856 90864 21856 15  X       X     X     X  
Easy ns894788 TBP 2279 3463 14381 3463 7  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 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      
Easy opm2-z7-s2 BBP 31798 2023 79762 2023 -10280  X               X      
Easy p2m2p1m1p0n100 ITBP 1 100 100 100 Infeasible                   X   X  
Easy p80x400b T MBP 480 800 1600 400 400 39667X 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  
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 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      
Easy rail507 B MBP 509 63019 468878 63009 10 174  X     X       X     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      
Easy reblock420 CBP 62800 4200 138670 4200 -5.17793e+08  X               X      
Easy reblock67 BBP 2523 670 7495 670 -3.46306e+07  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 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 rmatr200-p5 C MBP 37617 37816 113048 200 37616 4521          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.65564  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
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 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 seymour CBP 4944 1372 33549 1372 423  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
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
Easy triptim3 CR MIP 14939 28440 524124 6812 21621 7 13.5311X X X X X X     X       X
Easy uct-subprob C MBP 1973 2256 10147 379 1877 314X X   X         X     X  
Easy umts T MIP 4465 2947 23016 72 2802 73 3.00903e+07  X 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 unitcal_7 B MBP 48939 25755 127595 2856 22899 1.96356e+07  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
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