Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:27:07 2013 Optimize a model with 1980 rows, 324180 columns and 648180 nonzeros Presolve time: 0.87s Presolved: 1980 rows, 324180 columns, 648180 nonzeros Variable types: 324000 continuous, 180 integer (180 binary) Root relaxation: objective 3.823464e+05, 10063 iterations, 1.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 382346.422 0 11 - 382346.422 - - 2s H 0 0 407541.00000 382346.422 6.18% - 3s H 0 0 391982.00000 382346.422 2.46% - 4s 0 0 382775.509 0 6 391982.000 382775.509 2.35% - 5s 0 0 382818.737 0 7 391982.000 382818.737 2.34% - 6s 0 0 382823.261 0 7 391982.000 382823.261 2.34% - 7s 0 0 382823.957 0 7 391982.000 382823.957 2.34% - 8s 0 0 382824.706 0 7 391982.000 382824.706 2.34% - 9s 0 0 382824.708 0 6 391982.000 382824.708 2.34% - 9s 0 0 382825.246 0 5 391982.000 382825.246 2.34% - 10s 0 0 382825.246 0 5 391982.000 382825.246 2.34% - 11s 0 0 382825.246 0 11 391982.000 382825.246 2.34% - 16s 0 0 382825.246 0 6 391982.000 382825.246 2.34% - 18s 0 0 382825.246 0 9 391982.000 382825.246 2.34% - 19s 0 0 382825.246 0 7 391982.000 382825.246 2.34% - 20s 0 0 382825.246 0 7 391982.000 382825.246 2.34% - 20s 0 0 382825.246 0 8 391982.000 382825.246 2.34% - 21s 0 0 382825.246 0 7 391982.000 382825.246 2.34% - 22s 0 0 382825.246 0 6 391982.000 382825.246 2.34% - 23s 0 0 382825.246 0 5 391982.000 382825.246 2.34% - 24s 0 2 382825.803 0 5 391982.000 382825.803 2.34% - 27s 4 6 383020.296 3 6 391982.000 382997.439 2.29% 340 30s H 6 6 390051.63996 382997.439 1.81% 233 30s H 7 7 387003.85333 382997.439 1.04% 232 30s H 19 19 385075.25806 382997.439 0.54% 144 33s H 29 16 383474.00000 382997.439 0.12% 101 34s * 36 15 33 383378.00000 382997.439 0.10% 85.8 34s 38 15 383162.787 3 7 383378.000 383032.850 0.09% 89.5 35s 64 16 383348.270 3 3 383378.000 383203.944 0.05% 124 40s * 115 12 22 383336.00000 383251.348 0.02% 100 44s 116 12 383329.108 7 2 383336.000 383263.833 0.02% 102 45s Cutting planes: Implied bound: 418 Flow cover: 17 Explored 134 nodes (36445 simplex iterations) in 46.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.833360000000e+05, best bound 3.833033435859e+05, gap 0.0085%