Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:58:31 2012 Optimize a model with 7970 rows, 178 columns and 15940 nonzeros Presolve removed 5795 rows and 0 columns Presolve time: 0.38s Presolved: 2175 rows, 178 columns, 16430 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.084704e+01, 867 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.84704 0 178 8.00000 20.84704 161% - 0s H 0 0 9.0000000 20.84704 132% - 0s 0 0 20.39827 0 178 9.00000 20.39827 127% - 0s 0 0 20.27229 0 177 9.00000 20.27229 125% - 1s 0 0 20.19669 0 177 9.00000 20.19669 124% - 1s 0 0 20.15396 0 178 9.00000 20.15396 124% - 1s 0 0 20.12518 0 178 9.00000 20.12518 124% - 1s 0 0 20.09973 0 178 9.00000 20.09973 123% - 2s 0 0 20.09591 0 178 9.00000 20.09591 123% - 2s 0 0 20.09589 0 178 9.00000 20.09589 123% - 2s 0 0 20.09582 0 178 9.00000 20.09582 123% - 2s 0 2 20.09509 0 178 9.00000 20.09509 123% - 4s 32 34 16.75670 32 143 9.00000 20.09484 123% 145 5s 426 332 12.35208 26 67 9.00000 19.18278 113% 93.2 10s H 600 393 10.0000000 18.64117 86.4% 89.5 16s 606 394 14.94797 11 178 10.00000 18.64117 86.4% 88.6 20s 613 399 13.16744 23 178 10.00000 18.64117 86.4% 87.6 25s 618 404 18.64117 10 175 10.00000 18.64117 86.4% 90.3 30s 653 428 14.90583 27 84 10.00000 18.15745 81.6% 118 35s 734 482 14.96143 68 112 10.00000 16.29981 63.0% 150 40s 1086 512 11.06250 14 26 10.00000 15.76101 57.6% 129 45s 1368 579 12.05314 41 59 10.00000 15.61507 56.2% 114 50s 1609 581 15.02742 21 80 10.00000 15.25343 52.5% 103 55s 2310 797 cutoff 27 10.00000 14.70455 47.0% 85.4 60s 2904 918 cutoff 60 10.00000 14.13967 41.4% 78.0 65s 3401 979 11.82364 34 44 10.00000 13.68261 36.8% 74.9 70s 3930 959 cutoff 38 10.00000 13.07113 30.7% 72.6 75s 4452 845 11.16216 18 29 10.00000 12.50040 25.0% 69.8 80s 5681 54 cutoff 79 10.00000 11.33333 13.3% 60.5 85s Cutting planes: Gomory: 11 Clique: 64 Zero half: 2 Explored 5754 nodes (346213 simplex iterations) in 85.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%