Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:14:08 2012 Optimize a model with 4578 rows, 135 columns and 9156 nonzeros Presolve removed 3284 rows and 0 columns Presolve time: 0.17s Presolved: 1294 rows, 135 columns, 9237 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.759942e+01, 575 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.59942 0 130 9.00000 17.59942 95.5% - 0s 0 0 17.10445 0 132 9.00000 17.10445 90.0% - 0s 0 0 16.95606 0 135 9.00000 16.95606 88.4% - 0s 0 0 16.80766 0 135 9.00000 16.80766 86.8% - 0s 0 0 16.77657 0 135 9.00000 16.77657 86.4% - 1s 0 0 16.75859 0 135 9.00000 16.75859 86.2% - 1s 0 0 16.73446 0 135 9.00000 16.73446 85.9% - 1s 0 0 16.72449 0 135 9.00000 16.72449 85.8% - 1s 0 0 16.71784 0 135 9.00000 16.71784 85.8% - 1s 0 0 16.71608 0 135 9.00000 16.71608 85.7% - 2s 0 0 16.71036 0 135 9.00000 16.71036 85.7% - 2s 0 0 16.70885 0 135 9.00000 16.70885 85.7% - 2s 0 0 16.70877 0 135 9.00000 16.70877 85.7% - 2s 0 0 16.70872 0 135 9.00000 16.70872 85.7% - 2s 0 2 16.70587 0 135 9.00000 16.70587 85.6% - 3s 273 158 10.04626 20 53 9.00000 15.20127 68.9% 80.7 5s 601 252 11.81233 44 135 9.00000 13.43057 49.2% 69.6 10s 730 308 10.91667 69 70 9.00000 13.43057 49.2% 96.3 15s 1573 273 12.07508 33 62 9.00000 12.13307 34.8% 66.9 20s * 1835 84 28 10.0000000 11.55596 15.6% 62.9 21s Cutting planes: Clique: 65 Explored 1935 nodes (117890 simplex iterations) in 21.42 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%