Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:51:49 2012 Optimize a model with 5561 rows, 149 columns and 11122 nonzeros Presolve removed 4073 rows and 0 columns Presolve time: 0.24s Presolved: 1488 rows, 149 columns, 10787 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.855998e+01, 707 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.55998 0 148 6.00000 18.55998 209% - 0s H 0 0 7.0000000 18.55998 165% - 0s H 0 0 8.0000000 18.55998 132% - 0s 0 0 18.15072 0 147 8.00000 18.15072 127% - 0s 0 0 18.09159 0 149 8.00000 18.09159 126% - 0s H 0 0 9.0000000 18.09159 101% - 0s 0 0 17.92677 0 149 9.00000 17.92677 99.2% - 1s 0 0 17.86105 0 149 9.00000 17.86105 98.5% - 1s 0 0 17.84626 0 149 9.00000 17.84626 98.3% - 1s 0 0 17.84153 0 149 9.00000 17.84153 98.2% - 1s 0 0 17.83683 0 149 9.00000 17.83683 98.2% - 1s 0 0 17.83424 0 149 9.00000 17.83424 98.2% - 2s 0 0 17.82982 0 148 9.00000 17.82982 98.1% - 2s 0 0 17.82946 0 148 9.00000 17.82946 98.1% - 2s 0 0 17.82501 0 149 9.00000 17.82501 98.1% - 2s H 0 0 10.0000000 17.82501 78.3% - 2s 0 0 17.82355 0 149 10.00000 17.82355 78.2% - 2s 0 0 17.82170 0 149 10.00000 17.82170 78.2% - 3s 0 0 17.81509 0 149 10.00000 17.81509 78.2% - 3s 0 0 17.81453 0 149 10.00000 17.81453 78.1% - 3s 0 0 17.78675 0 149 10.00000 17.78675 77.9% - 3s 0 0 17.76253 0 149 10.00000 17.76253 77.6% - 3s 0 0 17.75180 0 149 10.00000 17.75180 77.5% - 4s 0 0 17.74927 0 149 10.00000 17.74927 77.5% - 4s 0 0 17.74708 0 149 10.00000 17.74708 77.5% - 4s 0 0 17.74634 0 149 10.00000 17.74634 77.5% - 4s 0 0 17.74584 0 149 10.00000 17.74584 77.5% - 4s 0 2 17.74535 0 149 10.00000 17.74535 77.5% - 5s 523 256 12.06828 27 56 10.00000 15.09132 50.9% 83.4 10s 607 263 11.73843 29 149 10.00000 14.39537 44.0% 82.1 15s 686 314 14.01052 51 107 10.00000 14.32601 43.3% 114 20s 1502 216 11.00000 27 33 10.00000 12.58347 25.8% 82.6 25s Cutting planes: Clique: 60 Explored 1912 nodes (138927 simplex iterations) in 29.81 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%