Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:00:03 2013 Optimize a model with 82080 rows, 81180 columns and 324180 nonzeros Presolve removed 90 rows and 0 columns Presolve time: 0.39s Presolved: 81990 rows, 81180 columns, 324090 nonzeros Variable types: 81090 continuous, 90 integer (90 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8017 7.1741318e+04 6.691102e+04 0.000000e+00 5s 9973 7.2626415e+04 2.738099e+02 0.000000e+00 10s 10323 7.2662723e+04 0.000000e+00 0.000000e+00 11s Root relaxation: objective 7.266272e+04, 10323 iterations, 10.96 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72662.7231 0 62 - 72662.7231 - - 11s H 0 0 127595.00000 72662.7231 43.1% - 18s H 0 0 105647.00000 72662.7231 31.2% - 50s 0 0 86986.4821 0 24 105647.000 86986.4821 17.7% - 64s 0 0 93060.6603 0 15 105647.000 93060.6603 11.9% - 71s 0 0 95217.3215 0 7 105647.000 95217.3215 9.87% - 75s 0 0 95401.1201 0 4 105647.000 95401.1201 9.70% - 75s H 0 0 100832.30136 95401.1201 5.39% - 75s H 0 0 100080.00000 95401.1201 4.68% - 76s H 0 0 96024.000000 95401.1201 0.65% - 76s 0 2 95401.9155 0 4 96024.0000 95401.9155 0.65% - 78s 2 3 95726.3812 1 3 96024.0000 95676.3821 0.36% 879 80s * 16 8 14 96008.000000 95676.3821 0.35% 252 82s 28 7 cutoff 2 96008.0000 95735.8750 0.28% 269 85s H 29 6 95959.000000 95735.8750 0.23% 260 85s * 31 5 5 95913.000000 95748.4227 0.17% 273 86s Cutting planes: Implied bound: 88 Explored 40 nodes (33139 simplex iterations) in 86.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.591300000000e+04, best bound 9.591066666667e+04, gap 0.0024%