Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:09:06 2012 Optimize a model with 6670 rows, 162 columns and 13340 nonzeros Presolve removed 4905 rows and 0 columns Presolve time: 0.31s Presolved: 1765 rows, 162 columns, 13298 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.929295e+01, 808 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.29295 0 162 8.00000 19.29295 141% - 0s H 0 0 9.0000000 19.29295 114% - 0s 0 0 18.81567 0 162 9.00000 18.81567 109% - 0s 0 0 18.77957 0 162 9.00000 18.77957 109% - 0s 0 0 18.70298 0 162 9.00000 18.70298 108% - 1s 0 0 18.67019 0 162 9.00000 18.67019 107% - 1s 0 0 18.65428 0 162 9.00000 18.65428 107% - 1s 0 0 18.62552 0 162 9.00000 18.62552 107% - 1s 0 0 18.61542 0 162 9.00000 18.61542 107% - 2s 0 0 18.61300 0 162 9.00000 18.61300 107% - 2s 0 0 18.61161 0 162 9.00000 18.61161 107% - 2s 0 0 18.61122 0 162 9.00000 18.61122 107% - 2s 0 0 18.61120 0 162 9.00000 18.61120 107% - 2s 0 0 18.61116 0 162 9.00000 18.61116 107% - 3s 0 2 18.61040 0 162 9.00000 18.61040 107% - 3s 90 82 14.96250 1 79 9.00000 18.53905 106% 119 5s 568 388 13.77795 20 79 9.00000 16.96671 88.5% 84.1 10s H 602 392 10.0000000 16.85092 68.5% 83.2 13s 610 397 12.50776 20 162 10.00000 16.85092 68.5% 82.2 15s 656 430 13.27320 35 67 10.00000 16.37705 63.8% 113 20s 1152 447 11.89548 34 59 10.00000 14.43327 44.3% 103 25s 1547 421 11.10417 31 35 10.00000 13.92439 39.2% 88.8 30s 1960 392 11.09854 23 39 10.00000 13.24964 32.5% 80.4 35s 2787 144 11.60803 22 43 10.00000 11.68579 16.9% 68.2 40s Cutting planes: Clique: 65 Explored 2958 nodes (194427 simplex iterations) in 41.05 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%