MIPLIB 2010


Open 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
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  
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  
Open core4872-1529 C MBP 4875 24656 218762 24645 11 ?   X     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  
Open datt256 CBP 11077 262144 1503732 262144 ?     X     X X            
Open dc1l C MBP 1653 37297 448754 35638 1659 ? X               X     X  
Open ds-big CRBP 1042 174997 4623442 174997 ?     X                    
Open ex1010-pi CBP 1468 25200 102114 25200 ?         X       X        
Open f2000 CRBP 10500 4000 29500 4000 ?   X     X       X        
Open ger50_17_trans CU MIP 499 22414 172035 18062 4352 ?                       X X
Open gmut-75-50 C MBP 2565 68865 571475 68859 6 ?   X   X               X  
Open gmut-77-40 C MBP 2554 24338 159902 24332 6 ?   X   X               X  
Open hawaiiv10-130 CUX MBP 1388052 685130 183263061 578444 106686 ? X X X X   X     X     X  
Open ivu06-big CRXBP 1177 2277736 23125770 2277736 ?     X                    
Open lectsched-1-obj C IP 50108 28718 310792 482 28236 ? X X                 X   X
Open liu C MBP 2178 1156 10626 1089 67 ?   X                   X  
Open methanosarcina CBP 14604 7930 43812 7930 ?         X       X        
Open mining C MBP 661133 348921 3844879 348920 1 ?   X             X     X  
Open momentum3 CR MIP 56822 13532 949495 1 6598 6933 ? X X X           X     X X
Open n15-3 CR MIP 29494 153140 611000 780 152360 ?                       X X
Open n3700 C MBP 5150 10000 20000 5000 5000 ?   X                   X  
Open n3705 C MBP 5150 10000 20000 5000 5000 ?   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 n370a C MBP 5150 10000 20000 5000 5000 ?   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  
Open neos-1311124 C MBP 1643 1092 7140 546 546 ?   X   X               X  
Open neos-1429212 C MBP 58726 416040 1855220 54756 361284 ? X X X     X           X  
Open neos-937815 CR MBP 9251 11646 48013 8876 2770 ?   X   X         X     X  
Open neos-952987 CBP 354 31329 90384 31329 ?         X   X   X X      
Open ns1456591 CT MIP 1997 8399 199862 19 8000 380 ?     X     X       X   X X
Open ns1631475 CR MIP 24496 22696 116733 211 22470 15 ?   X X     X           X X
Open ns1778858 CBP 10666 4720 32673 4720 ?   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
Open ns1905800 C MIP 8289 3228 38100 3 3030 195 ?   X X     X           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  
Open ns894786 CRBP 16794 27278 113575 27278 ?   X       X     X     X  
Open ns903616 CRBP 18052 21582 91641 21582 ? X X       X     X     X  
Open ns930473 CR MBP 23240 11328 121764 11176 152 ?     X     X           X  
Open nsr8k CR MBP 6284 38356 371608 32040 6316 ?                 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 pb-simp-nonunif CXBP 1451912 23848 4366648 23848 ? X X     X       X        
Open ramos3 CRBP 2187 2187 32805 2187 ?                 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  
Open rocII-7-11 C MBP 37215 16101 423661 15851 250 ?   X X X   X     X     X  
Open rocII-9-11 C MBP 47533 20679 544031 20361 318 ?   X X X   X     X     X  
Open rococoC12-111000 C IP 10776 8619 48920 187 8432 ?   X X     X             X
Open rvb-sub C MBP 225 33765 984143 33763 2 ?     X                 X  
Open sct1 C MIP 12154 22886 105571 1268 9044 12574 ?   X             X X   X  
Open sct5 CR MIP 13304 37265 147037 2302 20702 14261 ?   X             X X   X  
Open shipsched C MBP 45554 13594 121571 10549 3045 ? 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  
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  
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  
Open sts405 CBP 27270 405 81810 405 ?         X       X        
Open sts729 CRBP 88452 729 265356 729 ?         X       X        
Open t1717 CBP 551 73885 325689 73885 ?     X                    
Open t1722 CBP 338 36630 133096 36630 ?     X                    
Open uc-case11 C MIP 51438 34134 202042 302 3898 29934 ? X X                   X  
Open van C MBP 27331 12481 487296 192 12289 ?   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 zib01 CXBP 5887041 12471400 49877768 12471400 ?     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

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