Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:36:01 2012 Optimize a model with 5263 rows, 145 columns and 10526 nonzeros Presolve removed 3836 rows and 0 columns Presolve time: 0.20s Presolved: 1427 rows, 145 columns, 10345 nonzeros Variable types: 0 continuous, 145 integer (145 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.835602e+01, 630 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.35602 0 138 7.00000 18.35602 162% - 0s H 0 0 8.0000000 18.35602 129% - 0s 0 0 17.81807 0 144 8.00000 17.81807 123% - 0s H 0 0 9.0000000 17.81807 98.0% - 0s 0 0 17.71504 0 144 9.00000 17.71504 96.8% - 0s 0 0 17.63517 0 144 9.00000 17.63517 95.9% - 0s 0 0 17.55954 0 144 9.00000 17.55954 95.1% - 1s 0 0 17.53822 0 145 9.00000 17.53822 94.9% - 1s H 0 0 10.0000000 17.53822 75.4% - 1s 0 0 17.53677 0 145 10.00000 17.53677 75.4% - 1s 0 0 17.52197 0 145 10.00000 17.52197 75.2% - 1s 0 0 17.48377 0 145 10.00000 17.48377 74.8% - 1s 0 0 17.46058 0 143 10.00000 17.46058 74.6% - 2s 0 0 17.43013 0 145 10.00000 17.43013 74.3% - 2s 0 0 17.40889 0 145 10.00000 17.40889 74.1% - 2s 0 0 17.40251 0 145 10.00000 17.40251 74.0% - 2s 0 0 17.39719 0 145 10.00000 17.39719 74.0% - 2s 0 0 17.37928 0 144 10.00000 17.37928 73.8% - 3s 0 0 17.37568 0 145 10.00000 17.37568 73.8% - 3s 0 0 17.37428 0 145 10.00000 17.37428 73.7% - 3s 0 0 17.37413 0 145 10.00000 17.37413 73.7% - 3s 0 2 17.37205 0 145 10.00000 17.37205 73.7% - 4s 42 44 12.71108 42 97 10.00000 17.35129 73.5% 130 5s 582 217 11.50417 7 41 10.00000 14.05658 40.6% 81.6 10s Cutting planes: Clique: 219 Explored 982 nodes (73264 simplex iterations) in 13.79 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%