Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:23:50 2013 Optimize a model with 2640 rows, 576240 columns and 1152240 nonzeros Presolve time: 2.23s Presolved: 2640 rows, 576240 columns, 1152240 nonzeros Variable types: 576000 continuous, 240 integer (240 binary) Root relaxation: objective 5.392285e+05, 17456 iterations, 2.93 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 539228.532 0 7 - 539228.532 - - 5s H 0 0 554592.00000 539228.532 2.77% - 7s H 0 0 549946.00000 539228.532 1.95% - 9s 0 0 539595.999 0 4 549946.000 539595.999 1.88% - 12s 0 0 539604.226 0 3 549946.000 539604.226 1.88% - 14s 0 0 539604.226 0 7 549946.000 539604.226 1.88% - 20s 0 0 539604.226 0 4 549946.000 539604.226 1.88% - 24s 0 0 539604.445 0 3 549946.000 539604.445 1.88% - 26s H 0 0 546184.67886 539604.445 1.20% - 27s H 0 0 545749.00000 539604.445 1.13% - 27s 0 0 539605.532 0 4 545749.000 539605.532 1.13% - 28s 0 0 539606.196 0 4 545749.000 539606.196 1.13% - 29s 0 0 539606.281 0 3 545749.000 539606.281 1.13% - 29s 0 0 539606.281 0 3 545749.000 539606.281 1.13% - 30s 0 0 539606.281 0 3 545749.000 539606.281 1.13% - 31s 0 0 539606.281 0 3 545749.000 539606.281 1.13% - 32s 0 0 539606.281 0 3 545749.000 539606.281 1.13% - 33s 0 2 539609.051 0 3 545749.000 539609.051 1.13% - 37s 3 5 539771.032 3 3 545749.000 539731.405 1.10% 282 40s H 4 4 541629.43517 539731.405 0.35% 212 41s 6 8 540099.825 4 2 541629.435 539731.405 0.35% 459 45s H 10 10 541289.00000 539731.405 0.29% 331 47s H 13 13 541285.00000 539731.405 0.29% 275 48s H 23 21 541183.00000 539731.405 0.27% 173 50s * 26 15 23 540230.00000 539731.405 0.09% 155 50s 33 18 539955.038 5 1 540230.000 539819.420 0.08% 202 55s 54 21 539994.114 4 3 540230.000 539929.000 0.06% 176 60s * 68 22 12 540206.00000 539978.172 0.04% 176 64s * 72 20 10 540187.00000 539978.172 0.04% 168 64s 73 21 540056.615 8 1 540187.000 539978.172 0.04% 167 65s * 86 12 13 540095.00000 539986.342 0.02% 151 66s Cutting planes: Implied bound: 167 Flow cover: 8 Explored 103 nodes (49221 simplex iterations) in 69.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400950000000e+05, best bound 5.400536312741e+05, gap 0.0077%