Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:05:33 2012 Optimize a model with 4128 rows, 128 columns and 8256 nonzeros Presolve removed 2972 rows and 0 columns Presolve time: 0.14s Presolved: 1156 rows, 128 columns, 8138 nonzeros Variable types: 0 continuous, 128 integer (128 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.679468e+01, 564 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.79468 0 123 6.00000 16.79468 180% - 0s H 0 0 7.0000000 16.79468 140% - 0s 0 0 16.24496 0 127 7.00000 16.24496 132% - 0s H 0 0 8.0000000 16.24496 103% - 0s H 0 0 9.0000000 16.24496 80.5% - 0s 0 0 16.17150 0 127 9.00000 16.17150 79.7% - 0s 0 0 16.09806 0 127 9.00000 16.09806 78.9% - 0s 0 0 16.07142 0 126 9.00000 16.07142 78.6% - 1s 0 0 16.04746 0 128 9.00000 16.04746 78.3% - 1s 0 0 15.99229 0 127 9.00000 15.99229 77.7% - 1s 0 0 15.97608 0 127 9.00000 15.97608 77.5% - 1s 0 0 15.96113 0 127 9.00000 15.96113 77.3% - 1s 0 0 15.95609 0 127 9.00000 15.95609 77.3% - 1s 0 0 15.94018 0 127 9.00000 15.94018 77.1% - 2s 0 0 15.93359 0 127 9.00000 15.93359 77.0% - 2s 0 0 15.92896 0 127 9.00000 15.92896 77.0% - 2s 0 0 15.92767 0 127 9.00000 15.92767 77.0% - 2s 0 0 15.92706 0 127 9.00000 15.92706 77.0% - 2s 0 0 15.92684 0 127 9.00000 15.92684 77.0% - 3s 0 2 15.92209 0 127 9.00000 15.92209 76.9% - 3s 299 155 11.62761 16 56 9.00000 14.31246 59.0% 72.2 5s H 392 119 10.0000000 13.64497 36.4% 70.3 5s Cutting planes: Clique: 132 Explored 549 nodes (36858 simplex iterations) in 6.09 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%