Gurobi 5.0.1 (linux64) logging started Sun Dec 9 06:12:28 2012 Optimize a model with 570 rows, 540 columns and 1788 nonzeros Presolve removed 21 rows and 12 columns Presolve time: 0.01s Presolved: 549 rows, 528 columns, 1740 nonzeros Variable types: 351 continuous, 177 integer (177 binary) Root relaxation: objective 4.937755e+04, 293 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49377.5503 0 101 - 49377.5503 - - 0s H 0 0 76404.000000 49377.5503 35.4% - 0s 0 0 58096.2543 0 23 76404.0000 58096.2543 24.0% - 0s 0 0 58442.4168 0 29 76404.0000 58442.4168 23.5% - 0s 0 0 58561.4800 0 33 76404.0000 58561.4800 23.4% - 0s 0 0 58642.7910 0 23 76404.0000 58642.7910 23.2% - 0s 0 0 58655.8474 0 23 76404.0000 58655.8474 23.2% - 0s H 0 0 72610.000000 58655.8474 19.2% - 0s 0 2 58657.4689 0 23 72610.0000 58657.4689 19.2% - 0s H 27 27 61732.000000 58671.8313 4.96% 5.0 0s H 60 57 59678.000000 58671.8313 1.69% 4.0 0s * 61 55 58 59626.000000 58671.8313 1.60% 3.9 0s H 698 352 59621.000000 59041.9222 0.97% 6.5 0s H 1244 312 59538.000000 59266.9352 0.46% 6.0 0s * 1601 238 69 59523.000000 59333.8792 0.32% 5.6 0s Cutting planes: Gomory: 21 Flow cover: 70 Flow path: 35 Explored 2295 nodes (12436 simplex iterations) in 1.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.952300000000e+04, best bound 5.951799818345e+04, gap 0.0084%