Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:45:29 2012 Optimize a model with 5404 rows, 148 columns and 10808 nonzeros Presolve removed 3889 rows and 0 columns Presolve time: 0.22s Presolved: 1515 rows, 148 columns, 10909 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.873452e+01, 734 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.73452 0 142 8.00000 18.73452 134% - 0s 0 0 18.25676 0 146 8.00000 18.25676 128% - 0s H 0 0 9.0000000 18.25676 103% - 0s 0 0 18.10792 0 145 9.00000 18.10792 101% - 0s 0 0 18.04545 0 146 9.00000 18.04545 101% - 0s 0 0 18.01805 0 145 9.00000 18.01805 100% - 1s 0 0 17.99121 0 145 9.00000 17.99121 100% - 1s 0 0 17.94892 0 146 9.00000 17.94892 99.4% - 1s 0 0 17.91840 0 145 9.00000 17.91840 99.1% - 1s 0 0 17.88814 0 146 9.00000 17.88814 98.8% - 2s 0 0 17.88057 0 146 9.00000 17.88057 98.7% - 2s 0 0 17.87704 0 146 9.00000 17.87704 98.6% - 2s 0 0 17.87592 0 146 9.00000 17.87592 98.6% - 2s 0 0 17.87518 0 146 9.00000 17.87518 98.6% - 2s 0 0 17.87479 0 146 9.00000 17.87479 98.6% - 2s 0 2 17.87374 0 146 9.00000 17.87374 98.6% - 3s 171 137 14.31284 4 79 9.00000 17.40076 93.3% 87.5 5s H 411 234 10.0000000 16.43517 64.4% 76.0 6s 601 315 11.69490 21 146 10.00000 15.12506 51.3% 77.9 10s 672 364 11.43303 41 55 10.00000 14.90233 49.0% 103 15s 1465 328 12.19189 34 60 10.00000 13.18101 31.8% 77.6 20s 1765 276 cutoff 22 10.00000 12.61660 26.2% 72.8 25s Cutting planes: Clique: 68 Explored 2205 nodes (143819 simplex iterations) in 27.10 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%