Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:37:45 2012 Optimize a model with 7340 rows, 172 columns and 14680 nonzeros Presolve removed 5292 rows and 0 columns Presolve time: 0.33s Presolved: 2048 rows, 172 columns, 15115 nonzeros Variable types: 0 continuous, 172 integer (172 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.088248e+01, 1030 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.88248 0 169 8.00000 20.88248 161% - 0s 0 0 20.37135 0 171 8.00000 20.37135 155% - 0s 0 0 20.22692 0 172 8.00000 20.22692 153% - 1s 0 0 20.14513 0 172 8.00000 20.14513 152% - 1s H 0 0 9.0000000 20.14513 124% - 1s 0 0 20.08894 0 172 9.00000 20.08894 123% - 1s 0 0 20.06916 0 172 9.00000 20.06916 123% - 1s 0 0 20.05424 0 172 9.00000 20.05424 123% - 2s 0 0 20.04883 0 172 9.00000 20.04883 123% - 2s 0 0 20.04552 0 172 9.00000 20.04552 123% - 2s 0 0 20.04461 0 172 9.00000 20.04461 123% - 2s 0 0 20.04334 0 172 9.00000 20.04334 123% - 2s 0 0 20.04051 0 172 9.00000 20.04051 123% - 3s 0 0 20.04033 0 172 9.00000 20.04033 123% - 3s 0 0 20.03811 0 172 9.00000 20.03811 123% - 3s 0 0 20.03669 0 172 9.00000 20.03669 123% - 3s 0 0 20.03655 0 172 9.00000 20.03655 123% - 4s 0 0 20.03407 0 172 9.00000 20.03407 123% - 4s 0 0 20.03252 0 172 9.00000 20.03252 123% - 4s H 0 0 10.0000000 20.03252 100% - 4s 0 0 20.03121 0 172 10.00000 20.03121 100% - 4s 0 0 20.02979 0 172 10.00000 20.02979 100% - 5s 0 0 20.02969 0 172 10.00000 20.02969 100% - 5s 0 2 20.02935 0 172 10.00000 20.02935 100% - 6s 276 228 15.43231 6 80 10.00000 19.38879 93.9% 96.8 10s 584 413 12.94279 29 71 10.00000 18.33084 83.3% 87.6 15s 603 424 12.48978 20 169 10.00000 18.33084 83.3% 86.0 20s 610 429 12.13754 31 172 10.00000 18.33084 83.3% 85.0 25s 617 434 14.55691 11 172 10.00000 18.33084 83.3% 84.0 30s 643 453 14.89182 27 73 10.00000 18.33084 83.3% 108 35s 738 516 14.25203 75 108 10.00000 16.73436 67.3% 143 40s 1165 587 13.01678 23 54 10.00000 15.77176 57.7% 116 45s 1433 622 13.19044 24 50 10.00000 15.56427 55.6% 105 50s 1820 681 13.10406 20 50 10.00000 15.26649 52.7% 92.2 55s 2378 805 11.92797 28 44 10.00000 14.81960 48.2% 82.9 60s 3123 1002 13.01488 24 49 10.00000 14.19347 41.9% 74.3 65s 3710 1053 cutoff 47 10.00000 13.67193 36.7% 70.2 70s * 3973 556 25 11.0000000 13.38109 21.6% 68.9 71s Cutting planes: Gomory: 8 Clique: 69 Zero half: 1 Explored 4791 nodes (295007 simplex iterations) in 74.80 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%