Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:12:36 2013 Optimize a model with 2600 rows, 113600 columns and 291300 nonzeros Presolve removed 100 rows and 2900 columns Presolve time: 0.75s Presolved: 2500 rows, 110700 columns, 281300 nonzeros Variable types: 110100 continuous, 600 integer (600 binary) Root relaxation: objective 8.654105e+05, 6943 iterations, 0.88 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 - - 1s 0 0 865463.744 0 6 - 865463.744 - - 2s 0 0 865496.206 0 6 - 865496.206 - - 3s 0 0 865502.020 0 6 - 865502.020 - - 3s 0 0 865503.549 0 6 - 865503.549 - - 3s 0 0 865508.394 0 6 - 865508.394 - - 4s 0 0 865508.706 0 6 - 865508.706 - - 4s 0 0 865509.294 0 6 - 865509.294 - - 4s 0 0 865510.611 0 6 - 865510.611 - - 5s 0 0 865510.611 0 6 - 865510.611 - - 5s 0 0 865511.399 0 6 - 865511.399 - - 6s 0 0 865511.731 0 6 - 865511.731 - - 6s 0 0 865512.177 0 6 - 865512.177 - - 6s 0 0 865512.177 0 6 - 865512.177 - - 7s 0 2 865519.912 0 6 - 865519.912 - - 14s 2 4 865682.720 2 4 - 865682.720 - 334 15s 12 14 866687.646 10 8 - 865715.569 - 157 20s 33 35 867091.436 30 3 - 865715.569 - 78.7 25s 59 61 867465.548 55 3 - 865715.569 - 58.8 30s 94 96 867969.729 90 4 - 865715.569 - 47.6 35s 126 128 868542.868 122 5 - 865715.569 - 46.0 40s 168 170 869645.115 164 1 - 865715.569 - 42.5 45s * 216 174 211 872032.40571 865715.569 0.72% 36.9 49s H 222 94 868515.45354 865715.569 0.32% 35.9 49s 222 96 866599.521 1 6 868515.454 865989.375 0.29% 40.3 50s H 357 195 867834.07914 865989.375 0.21% 26.5 52s 416 235 867035.623 3 3 867834.079 866460.761 0.16% 30.5 55s H 497 168 867437.35713 866643.327 0.09% 35.3 60s * 521 163 24 867418.43737 866645.870 0.09% 34.7 61s * 522 162 22 867417.14231 866645.870 0.09% 34.6 61s H 542 37 866901.79199 866732.755 0.02% 33.8 61s * 560 46 46 866896.11484 866739.234 0.02% 33.2 62s H 569 34 866889.94048 866756.660 0.02% 32.7 62s * 578 37 51 866879.65023 866756.696 0.01% 32.4 62s Cutting planes: Flow cover: 16 Explored 619 nodes (29364 simplex iterations) in 63.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.668796502261e+05, best bound 8.667969088262e+05, gap 0.0095%