Gurobi 5.0.1 (linux64) logging started Mon Dec 10 23:40:28 2012 Optimize a model with 2190 rows, 2160 columns and 7158 nonzeros Presolve removed 98 rows and 60 columns Presolve time: 0.02s Presolved: 2092 rows, 2100 columns, 6921 nonzeros Variable types: 1401 continuous, 699 integer (699 binary) Root relaxation: objective 1.945459e+05, 1064 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 194545.930 0 360 - 194545.930 - - 0s H 0 0 316206.00000 194545.930 38.5% - 0s 0 0 240157.231 0 100 316206.000 240157.231 24.1% - 0s 0 0 241328.143 0 43 316206.000 241328.143 23.7% - 0s 0 0 241600.796 0 24 316206.000 241600.796 23.6% - 0s 0 0 241627.638 0 31 316206.000 241627.638 23.6% - 0s H 0 0 243358.00000 241627.638 0.71% - 0s 0 2 241628.949 0 31 243358.000 241628.949 0.71% - 0s H 54 54 243352.00000 241628.949 0.71% 4.0 0s * 340 292 121 243197.00000 241653.742 0.63% 4.2 0s H 509 375 242960.00000 241653.760 0.54% 4.4 0s * 510 356 120 242931.00000 241653.760 0.53% 4.5 0s H 553 321 242639.00000 241653.885 0.41% 4.5 0s H 700 276 242318.00000 241656.966 0.27% 4.6 0s H 803 311 242264.00000 241784.332 0.20% 6.7 2s * 1038 316 112 242236.00000 241808.971 0.18% 6.6 2s H 1070 290 242213.00000 241819.012 0.16% 6.6 2s * 1699 556 108 242200.00000 241837.409 0.15% 5.5 3s H 1800 425 242110.00000 241841.640 0.11% 5.4 3s * 2311 470 73 242076.00000 241845.478 0.10% 5.7 4s * 2494 496 75 242074.00000 241857.995 0.09% 5.5 4s 2962 587 241978.134 52 16 242074.000 241874.090 0.08% 5.3 5s * 3364 728 70 242066.00000 241886.957 0.07% 5.1 5s * 4028 983 74 242057.00000 241896.059 0.07% 4.9 5s * 7724 2498 72 242056.00000 241928.038 0.05% 4.3 7s H 7961 2014 242030.00000 241930.453 0.04% 4.3 8s 10997 2686 242013.318 57 13 242030.000 241949.709 0.03% 4.2 10s *14089 2887 61 242026.00000 241964.216 0.03% 4.1 11s 18603 2759 241991.095 42 17 242026.000 241984.675 0.02% 4.0 15s *19058 2463 57 242022.00000 241987.087 0.01% 4.0 15s Cutting planes: Gomory: 26 Cover: 4 Flow cover: 154 Flow path: 107 Zero half: 1 Explored 21352 nodes (85750 simplex iterations) in 17.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.420220000000e+05, best bound 2.419977993686e+05, gap 0.0100%