Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:11:08 2012 Optimize a model with 5795 rows, 153 columns and 11590 nonzeros Presolve removed 4168 rows and 0 columns Presolve time: 0.24s Presolved: 1627 rows, 153 columns, 11817 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.944025e+01, 773 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.44025 0 153 9.00000 19.44025 116% - 0s 0 0 18.99616 0 153 9.00000 18.99616 111% - 0s H 0 0 10.0000000 18.99616 90.0% - 0s 0 0 18.93037 0 153 10.00000 18.93037 89.3% - 0s 0 0 18.88263 0 153 10.00000 18.88263 88.8% - 1s 0 0 18.84183 0 153 10.00000 18.84183 88.4% - 1s 0 0 18.80232 0 153 10.00000 18.80232 88.0% - 1s 0 0 18.77178 0 153 10.00000 18.77178 87.7% - 1s 0 0 18.76050 0 153 10.00000 18.76050 87.6% - 1s 0 0 18.72655 0 153 10.00000 18.72655 87.3% - 2s 0 0 18.70440 0 153 10.00000 18.70440 87.0% - 2s 0 0 18.69522 0 153 10.00000 18.69522 87.0% - 2s 0 0 18.68928 0 153 10.00000 18.68928 86.9% - 2s 0 0 18.68272 0 153 10.00000 18.68272 86.8% - 2s 0 0 18.68034 0 153 10.00000 18.68034 86.8% - 3s 0 0 18.67909 0 153 10.00000 18.67909 86.8% - 3s 0 0 18.67873 0 153 10.00000 18.67873 86.8% - 3s 0 0 18.67845 0 153 10.00000 18.67845 86.8% - 3s 0 2 18.67710 0 153 10.00000 18.67710 86.8% - 4s 54 56 12.84873 54 96 10.00000 18.67467 86.7% 113 5s 543 310 12.78359 23 69 10.00000 15.82523 58.3% 83.8 10s 613 333 13.41525 50 153 10.00000 15.67416 56.7% 81.9 15s 677 378 11.68668 43 51 10.00000 15.53712 55.4% 114 20s 1293 375 11.88770 19 44 10.00000 14.22917 42.3% 92.0 25s 1666 369 11.04386 21 40 10.00000 13.71727 37.2% 81.4 30s 2297 336 cutoff 38 10.00000 12.43466 24.3% 72.5 35s Cutting planes: Clique: 71 Explored 2853 nodes (183751 simplex iterations) in 37.37 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%