Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:10:42 2013 Optimize a model with 3000 rows, 121100 columns and 402800 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.78s Presolved: 2900 rows, 121000 columns, 382700 nonzeros Variable types: 120200 continuous, 800 integer (800 binary) Root relaxation: objective 8.654105e+05, 6832 iterations, 0.98 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 865410.545 0 6 - 865410.545 - - 2s 0 0 865446.890 0 6 - 865446.890 - - 2s 0 0 865453.719 0 10 - 865453.719 - - 3s 0 0 865454.280 0 10 - 865454.280 - - 3s 0 0 865456.957 0 10 - 865456.957 - - 4s 0 0 865458.656 0 8 - 865458.656 - - 4s 0 0 865458.685 0 10 - 865458.685 - - 5s 0 0 865458.685 0 10 - 865458.685 - - 5s 0 0 865458.685 0 10 - 865458.685 - - 6s 0 0 865458.685 0 10 - 865458.685 - - 6s 0 0 865458.685 0 10 - 865458.685 - - 8s 0 2 865469.900 0 10 - 865469.900 - - 17s 4 6 867183.176 3 6 - 865997.378 - 538 20s 22 24 867231.656 21 3 - 865997.378 - 128 25s 42 44 867725.109 41 3 - 865997.378 - 82.0 30s 60 62 868088.250 59 3 - 865997.378 - 67.9 35s 80 82 868752.039 79 3 - 865997.378 - 60.2 40s 101 103 869658.310 100 3 - 865997.378 - 54.3 45s 127 129 870769.399 126 3 - 865997.378 - 49.5 50s * 238 157 237 871614.79752 865997.378 0.64% 27.2 54s H 240 80 870864.21351 865997.378 0.56% 27.0 55s H 348 160 869656.34569 866164.186 0.40% 23.2 57s H 402 178 867895.29493 866164.186 0.20% 20.3 58s 480 240 866564.739 2 3 867895.295 866564.739 0.15% 19.0 60s 531 252 867405.312 23 3 867895.295 866662.858 0.14% 21.8 65s H 537 113 867435.51366 866662.858 0.09% 21.6 65s * 553 115 45 867418.46363 866662.858 0.09% 21.1 65s H 577 21 866938.09129 866770.650 0.02% 20.3 66s 701 144 866904.293 49 10 866938.091 866773.105 0.02% 17.2 70s 709 149 866867.622 63 11 866938.091 866773.105 0.02% 17.0 75s 721 151 866773.105 20 3 866938.091 866773.105 0.02% 31.4 80s 772 132 866868.439 32 3 866938.091 866842.222 0.01% 31.6 85s * 779 122 39 866879.83406 866842.222 0.00% 31.4 85s Cutting planes: Gomory: 1 Flow cover: 11 Explored 780 nodes (33135 simplex iterations) in 85.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.668798340562e+05, best bound 8.668422220495e+05, gap 0.0043%