Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:37:39 2013 Optimize a model with 3000 rows, 152200 columns and 641700 nonzeros Presolve removed 100 rows and 11300 columns Presolve time: 0.76s Presolved: 2900 rows, 140900 columns, 601700 nonzeros Variable types: 140100 continuous, 800 integer (800 binary) Root relaxation: objective 8.654105e+05, 7723 iterations, 0.89 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 865410.545 0 10 - 865410.545 - - 2s 0 0 865446.263 0 10 - 865446.263 - - 2s 0 0 865451.656 0 10 - 865451.656 - - 3s 0 0 865452.104 0 10 - 865452.104 - - 3s 0 0 865453.250 0 10 - 865453.250 - - 3s 0 0 865453.268 0 10 - 865453.268 - - 4s 0 0 865455.157 0 10 - 865455.157 - - 4s 0 0 865456.013 0 10 - 865456.013 - - 5s 0 0 865456.013 0 10 - 865456.013 - - 5s 0 0 865456.125 0 10 - 865456.125 - - 5s 0 0 865456.163 0 10 - 865456.163 - - 6s 0 0 865456.699 0 10 - 865456.699 - - 7s 0 0 865456.699 0 10 - 865456.699 - - 7s 0 0 865456.699 0 10 - 865456.699 - - 8s 0 0 865456.699 0 10 - 865456.699 - - 8s 0 0 865456.699 0 10 - 865456.699 - - 9s 0 0 865456.699 0 10 - 865456.699 - - 9s 0 0 865456.699 0 10 - 865456.699 - - 11s 0 2 865471.914 0 10 - 865471.914 - - 17s 8 10 866430.267 8 9 - 866095.143 - 190 20s 29 31 867149.095 26 5 - 866095.143 - 104 25s 66 68 867565.889 62 3 - 866095.143 - 63.8 30s 101 103 867936.631 96 4 - 866095.143 - 51.9 35s 139 141 868516.799 134 4 - 866095.143 - 46.5 40s 189 191 868570.421 183 5 - 866095.143 - 35.8 45s * 191 133 185 868570.43795 866095.143 0.28% 35.4 45s H 221 33 866925.39086 866166.143 0.09% 36.2 47s * 228 33 36 866923.62659 866166.143 0.09% 35.3 47s 304 95 866862.891 69 5 866923.627 866237.034 0.08% 35.0 50s 404 143 866515.105 9 4 866923.627 866455.465 0.05% 32.3 55s * 503 46 42 866879.83406 866773.058 0.01% 28.7 58s Cutting planes: Flow cover: 15 Explored 513 nodes (27905 simplex iterations) in 58.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.668798340562e+05, best bound 8.667984266279e+05, gap 0.0094%