Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:33:30 2013 Optimize a model with 2090 rows, 361190 columns and 722190 nonzeros Presolve time: 1.75s Presolved: 2090 rows, 361190 columns, 722190 nonzeros Variable types: 361000 continuous, 190 integer (190 binary) Root relaxation: objective 3.959578e+05, 11183 iterations, 1.39 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 395957.814 0 5 - 395957.814 - - 3s H 0 0 419827.00000 395957.814 5.69% - 4s 0 0 396126.752 0 4 419827.000 396126.752 5.65% - 6s 0 0 396148.236 0 4 419827.000 396148.236 5.64% - 7s 0 0 396173.594 0 3 419827.000 396173.594 5.63% - 8s 0 0 396173.594 0 3 419827.000 396173.594 5.63% - 8s 0 0 396187.120 0 4 419827.000 396187.120 5.63% - 9s 0 0 396194.232 0 4 419827.000 396194.232 5.63% - 10s 0 0 396194.393 0 3 419827.000 396194.393 5.63% - 11s 0 0 396194.809 0 3 419827.000 396194.809 5.63% - 12s 0 0 396196.990 0 3 419827.000 396196.990 5.63% - 13s 0 0 396201.581 0 3 419827.000 396201.581 5.63% - 14s H 0 0 419673.00000 396201.581 5.59% - 14s 0 0 396201.581 0 3 419673.000 396201.581 5.59% - 14s 0 0 396201.581 0 3 419673.000 396201.581 5.59% - 15s 0 0 396201.581 0 3 419673.000 396201.581 5.59% - 16s 0 0 396201.581 0 3 419673.000 396201.581 5.59% - 17s 0 2 396214.844 0 3 419673.000 396214.844 5.59% - 19s H 1 1 408716.38727 396214.844 3.06% 0.0 20s H 2 2 407262.30714 396225.231 2.71% 62.0 21s H 3 3 406589.76106 396292.990 2.53% 200 21s H 4 4 397927.65487 396327.566 0.40% 176 22s H 5 5 397568.00000 396330.895 0.31% 181 22s H 6 5 397280.00000 396330.895 0.24% 166 23s H 14 7 396793.00000 396330.895 0.12% 115 24s H 15 7 396773.00000 396330.895 0.11% 108 24s * 18 7 17 396717.00000 396330.895 0.10% 93.1 25s * 41 5 12 396643.00000 396529.427 0.03% 114 28s Cutting planes: Implied bound: 204 Flow cover: 6 Explored 46 nodes (17038 simplex iterations) in 29.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.966430000000e+05, best bound 3.966344000000e+05, gap 0.0022%