Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:05:11 2013 Optimize a model with 5400 rows, 104200 columns and 216100 nonzeros Presolve removed 300 rows and 200 columns Presolve time: 0.53s Presolved: 5100 rows, 104000 columns, 211800 nonzeros Variable types: 102100 continuous, 1900 integer (1900 binary) Root relaxation: objective 8.951303e+05, 12169 iterations, 1.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 895130.293 0 4 - 895130.293 - - 2s H 0 0 1195081.8309 895130.293 25.1% - 2s H 0 0 904168.72589 895130.293 1.00% - 2s 0 0 895191.950 0 4 904168.726 895191.950 0.99% - 2s 0 0 895215.405 0 4 904168.726 895215.405 0.99% - 3s 0 0 895237.822 0 4 904168.726 895237.822 0.99% - 3s 0 0 895244.268 0 4 904168.726 895244.268 0.99% - 3s 0 0 895246.679 0 4 904168.726 895246.679 0.99% - 3s 0 0 895249.091 0 4 904168.726 895249.091 0.99% - 3s 0 0 895255.601 0 4 904168.726 895255.601 0.99% - 4s 0 0 895255.923 0 4 904168.726 895255.923 0.99% - 4s 0 0 895259.283 0 4 904168.726 895259.283 0.99% - 4s 0 0 895259.667 0 4 904168.726 895259.667 0.99% - 4s 0 0 895260.406 0 4 904168.726 895260.406 0.99% - 5s 0 0 895260.406 0 4 904168.726 895260.406 0.99% - 5s 0 0 895260.642 0 4 904168.726 895260.642 0.99% - 5s 0 0 895260.691 0 4 904168.726 895260.691 0.99% - 5s 0 0 895260.737 0 4 904168.726 895260.737 0.99% - 6s 0 2 895261.948 0 4 904168.726 895261.948 0.99% - 7s 19 21 895702.327 19 1 904168.726 895702.327 0.94% 43.9 10s H 27 17 899942.46551 895751.690 0.47% 37.9 11s H 49 19 898071.08367 895959.179 0.24% 24.4 13s 54 20 896413.591 3 1 898071.084 896413.591 0.18% 39.8 15s H 65 24 898065.67333 896471.884 0.18% 40.4 15s H 68 25 898060.66695 896471.884 0.18% 39.0 16s * 71 25 17 898049.68739 896471.884 0.18% 38.3 16s * 79 8 8 896949.94038 896546.546 0.04% 43.0 17s * 87 2 23 896634.43616 896613.796 0.00% 42.4 17s Cutting planes: Flow cover: 29 Explored 88 nodes (16136 simplex iterations) in 17.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.966344361626e+05, best bound 8.966137959975e+05, gap 0.0023%