Gurobi 5.0.1 (linux64) logging started Sat Dec 8 02:36:13 2012 Optimize a model with 825 rows, 810 columns and 2933 nonzeros Presolve removed 96 rows and 47 columns Presolve time: 0.00s Presolved: 729 rows, 763 columns, 2727 nonzeros Variable types: 676 continuous, 87 integer (87 binary) Root relaxation: objective 2.928694e+04, 152 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29286.9420 0 17 - 29286.9420 - - 0s H 0 0 32632.000000 29286.9420 10.3% - 0s 0 0 29336.1004 0 25 32632.0000 29336.1004 10.1% - 0s 0 0 29363.7973 0 36 32632.0000 29363.7973 10.0% - 0s 0 0 29364.8984 0 37 32632.0000 29364.8984 10.0% - 0s 0 0 29379.2990 0 35 32632.0000 29379.2990 10.0% - 0s 0 0 29379.4931 0 36 32632.0000 29379.4931 10.0% - 0s 0 0 29410.1613 0 26 32632.0000 29410.1613 9.87% - 0s 0 0 29411.3654 0 32 32632.0000 29411.3654 9.87% - 0s 0 0 29411.4609 0 32 32632.0000 29411.4609 9.87% - 0s 0 0 29411.4634 0 32 32632.0000 29411.4634 9.87% - 0s H 0 0 30879.000000 29411.4634 4.75% - 0s 0 2 29418.6210 0 32 30879.0000 29418.6210 4.73% - 0s H 27 25 30623.000000 29528.0696 3.58% 5.7 0s * 39 27 37 30346.000000 29528.0696 2.70% 5.7 0s H 54 30 30215.000000 29557.4992 2.18% 5.7 0s * 365 141 22 30184.000000 29784.9566 1.32% 6.9 0s * 522 121 20 30100.000000 29874.7024 0.75% 7.0 0s Cutting planes: Gomory: 4 Flow cover: 20 Explored 829 nodes (5501 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.010000000000e+04, best bound 3.009769652238e+04, gap 0.0077%