Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:57:04 2012 Optimize a model with 7901 rows, 178 columns and 15802 nonzeros Presolve removed 5689 rows and 0 columns Presolve time: 0.37s Presolved: 2212 rows, 178 columns, 16109 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.175193e+01, 913 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.75193 0 177 7.00000 21.75193 211% - 0s H 0 0 8.0000000 21.75193 172% - 0s 0 0 21.18300 0 178 8.00000 21.18300 165% - 0s 0 0 20.97592 0 176 8.00000 20.97592 162% - 1s 0 0 20.90704 0 177 8.00000 20.90704 161% - 1s 0 0 20.87052 0 177 8.00000 20.87052 161% - 1s H 0 0 9.0000000 20.87052 132% - 1s 0 0 20.82908 0 176 9.00000 20.82908 131% - 1s 0 0 20.78431 0 177 9.00000 20.78431 131% - 2s 0 0 20.74204 0 177 9.00000 20.74204 130% - 2s 0 0 20.72402 0 177 9.00000 20.72402 130% - 2s 0 0 20.70833 0 177 9.00000 20.70833 130% - 2s 0 0 20.70689 0 177 9.00000 20.70689 130% - 3s H 0 0 10.0000000 20.70689 107% - 3s 0 0 20.70540 0 177 10.00000 20.70540 107% - 3s 0 0 20.70449 0 177 10.00000 20.70449 107% - 3s 0 2 20.70406 0 177 10.00000 20.70406 107% - 4s 10 12 19.61230 10 165 10.00000 20.69788 107% 223 5s 375 284 15.89802 9 83 10.00000 19.68775 96.9% 101 10s 601 438 11.69739 38 177 10.00000 18.93286 89.3% 94.3 18s 604 440 11.65125 39 178 10.00000 18.93286 89.3% 93.8 20s 612 445 15.38920 52 177 10.00000 18.93286 89.3% 92.6 25s 617 451 18.93286 16 175 10.00000 18.93286 89.3% 95.7 30s 648 471 14.90995 31 76 10.00000 18.86695 88.7% 123 35s 732 527 12.17199 73 55 10.00000 16.84409 68.4% 157 40s 1023 568 11.90045 52 55 10.00000 16.54350 65.4% 144 45s 1356 647 12.23771 35 43 10.00000 15.97533 59.8% 121 50s 1600 694 11.78194 23 42 10.00000 15.78029 57.8% 111 55s 2074 814 12.87888 43 69 10.00000 15.39993 54.0% 96.3 60s 2663 988 13.08123 56 72 10.00000 14.82234 48.2% 84.7 65s 3383 1107 11.50584 27 38 10.00000 14.38564 43.9% 76.6 70s 3953 1191 12.39044 58 61 10.00000 13.87496 38.7% 72.8 75s 4615 1276 11.92315 45 61 10.00000 13.41453 34.1% 69.5 80s 5218 1108 cutoff 61 10.00000 12.76211 27.6% 67.4 85s * 5512 391 39 11.0000000 12.51545 13.8% 65.9 86s Cutting planes: Gomory: 10 Clique: 63 Explored 5954 nodes (369881 simplex iterations) in 87.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%