Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:20:53 2013 Optimize a model with 2400 rows, 107100 columns and 233100 nonzeros Presolve removed 100 rows and 2500 columns Presolve time: 0.26s Presolved: 2300 rows, 104600 columns, 229100 nonzeros Variable types: 104100 continuous, 500 integer (500 binary) Root relaxation: objective 8.951303e+05, 7919 iterations, 0.55 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 895130.293 0 12 - 895130.293 - - 0s H 0 0 1195081.8309 895130.293 25.1% - 1s 0 0 895191.950 0 12 1195081.83 895191.950 25.1% - 1s 0 0 895215.672 0 12 1195081.83 895215.672 25.1% - 1s 0 0 895234.845 0 12 1195081.83 895234.845 25.1% - 1s 0 0 895239.301 0 12 1195081.83 895239.301 25.1% - 2s 0 0 895240.310 0 12 1195081.83 895240.310 25.1% - 2s 0 0 895241.666 0 12 1195081.83 895241.666 25.1% - 2s 0 0 895243.528 0 12 1195081.83 895243.528 25.1% - 2s 0 0 895248.136 0 12 1195081.83 895248.136 25.1% - 2s 0 0 895249.769 0 12 1195081.83 895249.769 25.1% - 3s 0 0 895249.769 0 12 1195081.83 895249.769 25.1% - 3s 0 0 895249.883 0 12 1195081.83 895249.883 25.1% - 3s 0 0 895250.172 0 12 1195081.83 895250.172 25.1% - 3s 0 0 895250.172 0 12 1195081.83 895250.172 25.1% - 4s 0 2 895253.809 0 12 1195081.83 895253.809 25.1% - 5s H 27 23 899942.46551 895454.809 0.50% 49.0 8s 41 30 896130.995 41 2 899942.466 895454.809 0.50% 41.5 10s 70 31 897604.422 70 3 899942.466 895454.809 0.50% 37.5 15s 102 33 899620.615 13 3 899942.466 895603.804 0.48% 47.8 20s H 163 34 898381.73192 895615.064 0.31% 38.0 22s * 171 36 29 898352.16134 895615.064 0.30% 36.9 23s 197 42 897966.682 4 3 898352.161 895705.601 0.29% 47.7 25s H 217 25 897464.52230 895749.606 0.19% 46.4 25s * 317 73 40 897398.44570 895896.006 0.17% 35.9 27s 432 174 897316.943 109 2 897398.446 896296.402 0.12% 30.2 30s * 529 34 18 896949.94038 896546.546 0.04% 30.4 33s * 568 0 17 896634.43616 896634.436 0.0% 29.9 34s Cutting planes: Flow cover: 27 Explored 569 nodes (26799 simplex iterations) in 34.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.966344361626e+05, best bound 8.966344361626e+05, gap 0.0000%