MIPLIB 2010


Reoptimize 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 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 bnatt350 BPRBP 4923 3150 19061 3150 0        X       X     X  
Easy bnatt400 CRBP 5614 3600 21698 3600 1        X       X     X  
Open circ10-3 CRBP 42620 2700 307320 2700 ?   X X   X       X     X  
Easy csched008 RT MBP 351 1536 5687 1284 252 173X X X                 X  
Open dano3mip CR MBP 3202 13873 79655 552 13321 ?   X       X           X  
Open ds-big CRBP 1042 174997 4623442 174997 ?     X                    
Open f2000 CRBP 10500 4000 29500 4000 ?   X     X       X        
Hard hanoi5 CRBP 16399 3862 39718 3862 1931  X     X       X        
Hard in CRX MBP 1526202 1449074 6811639 1489 1447585 58X X                   X  
Open ivu06-big CRXBP 1177 2277736 23125770 2277736 ?     X                    
Hard ivu52 CRBP 2116 157591 2179476 157591 481.007    X           X 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  
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
Open n15-3 CR MIP 29494 153140 611000 780 152360 ?                       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-506428 RBP 129925 42981 343466 42981 583780  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-631710 CRBP 169576 167056 834166 167056 203  X X X       X          
Easy neos-935627 PR MBP 7859 10301 40476 7522 2779 2598  X   X         X     X  
Open neos-937815 CR MBP 9251 11646 48013 8876 2770 ?   X   X         X     X  
Easy neos-941262 R MBP 6703 9480 35659 6710 2770 2791  X   X         X     X  
Hard neos-948126 R MBP 7271 9551 38219 6965 2586 2607  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  
Hard ns1111636 CR MBP 13895 360822 568444 13200 347622 162      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  
Easy ns1685374 RBP 44121 10000 220859 10000 -13    X X X X     X     X  
Easy ns1696083 CRBP 11063 7982 384129 7982 45  X X X   X     X X   X  
Open ns1856153 CR MBP 35407 11998 105882 11956 42 ?   X       X     X     X  
Easy ns2118727 IR MBP 163354 167440 646864 159514 7926 Infeasible   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  
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  
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      
Hard protfold RBP 2112 1835 23491 1835 -31    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 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      
Open ramos3 CRBP 2187 2187 32805 2187 ?                 X        
Easy rococoC11-011100 CR IP 2367 6491 30472 166 6325 20889X 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  
Hard 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 sct5 CR MIP 13304 37265 147037 2302 20702 14261 ?   X             X X   X  
Open sing245 CR MBP 143161 235146 652817 220692 14454 ? X X X     X           X  
Open sing359 CR MBP 437116 713762 1975605 674643 39119 ? X X X     X           X  
Hard stp3d CRBP 159488 204880 662128 204880 493.72  X X X   X              
Open sts729 CRBP 88452 729 265356 729 ?         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
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