Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:30:10 2013 Optimize a model with 78496 rows, 77616 columns and 309936 nonzeros Presolve removed 88 rows and 0 columns Presolve time: 0.37s Presolved: 78408 rows, 77616 columns, 309848 nonzeros Variable types: 77528 continuous, 88 integer (88 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8590 7.9646162e+04 2.197426e+05 0.000000e+00 5s 10350 8.1059349e+04 4.158289e+04 0.000000e+00 10s 11836 8.1353994e+04 0.000000e+00 0.000000e+00 14s Root relaxation: objective 8.135399e+04, 11836 iterations, 14.35 seconds Total elapsed time = 15.14s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 81353.9940 0 67 - 81353.9940 - - 15s H 0 0 140512.00000 81353.9940 42.1% - 27s 0 0 109996.290 0 23 140512.000 109996.290 21.7% - 53s H 0 0 135855.00000 109996.290 19.0% - 56s 0 0 118501.897 0 11 135855.000 118501.897 12.8% - 63s H 0 0 128935.00000 118501.897 8.09% - 63s H 0 0 127776.00000 118501.897 7.26% - 63s 0 0 119223.765 0 7 127776.000 119223.765 6.69% - 65s 0 0 119239.504 0 5 127776.000 119239.504 6.68% - 66s H 0 0 125653.89867 119239.504 5.10% - 66s H 0 0 124044.00000 119239.504 3.87% - 66s H 0 0 122210.00000 119239.504 2.43% - 66s 0 2 119249.661 0 5 122210.000 119249.661 2.42% - 68s 4 6 119388.109 3 4 122210.000 119324.821 2.36% 314 70s H 6 6 120110.40296 119324.821 0.65% 290 70s H 17 14 119970.87500 119324.821 0.54% 208 73s 23 17 119574.902 21 1 119970.875 119324.821 0.54% 204 75s H 34 18 119873.00000 119324.821 0.46% 176 76s H 48 23 119843.88889 119325.153 0.43% 162 79s H 49 18 119646.30217 119325.153 0.27% 169 79s 50 19 119425.730 9 3 119646.302 119325.153 0.27% 178 80s H 53 16 119504.40000 119325.153 0.15% 178 80s H 54 16 119458.00000 119325.153 0.11% 175 80s * 73 10 11 119446.00000 119403.800 0.04% 179 82s Cutting planes: Implied bound: 88 Explored 85 nodes (43627 simplex iterations) in 83.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.194460000000e+05, best bound 1.194366971485e+05, gap 0.0078%