Presolve eliminates 4 constraints and 80 variables. Adjusted problem: 2840 variables, all binary 6013 constraints, all linear; 16250 nonzeros 1 linear objective; 20 nonzeros. CPLEX 8.1.0: clocktype = 2 timing=1 mipdisplay=2 mipstartvalue=1 Clique table members: 6795 MIP emphasis: balance optimality and feasibility Root relaxation solution time = 15.13 sec. Nodes Cuts/ Node Left Objective IInf Best Integer Best Node ItCnt Gap 0 0 8.0789 1936 8.0789 3711 8.3490 1905 Cuts: 467 8570 10.0000 1889 Cuts: 329 10814 10.0000 1835 Cuts: 12 12451 10.0000 1828 Cuts: 40 14587 10.0000 1820 Cuts: 6 14602 Heuristic still looking Heuristic complete * 90+ 1 0 12.0000 11.2528 42686 6.23% GUB cover cuts applied: 100 Clique cuts applied: 311 Cover cuts applied: 7 Times (seconds): Input = 0.1 Solve = 247.77 Output = 0.05 CPLEX 8.1.0: optimal integer solution; objective 12 42686 MIP simplex iterations 90 branch-and-bound nodes The minimum number of monitor units (shapes) is 12 Monitor Unit 1 0 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 Monitor Unit 2 0 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 Monitor Unit 3 0 1 0 0 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 Monitor Unit 4 0 1 0 0 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 1 0 Monitor Unit 5 0 1 0 0 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 1 1 0 Monitor Unit 6 0 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 Monitor Unit 7 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 Monitor Unit 8 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 Monitor Unit 9 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 Monitor Unit 10 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 Monitor Unit 11 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 0 Monitor Unit 12 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0