Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:58:05 2012 Optimize a model with 1110 rows, 1080 columns and 3572 nonzeros Presolve removed 53 rows and 30 columns Presolve time: 0.01s Presolved: 1057 rows, 1050 columns, 3452 nonzeros Variable types: 697 continuous, 353 integer (353 binary) Root relaxation: objective 9.464469e+04, 555 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 94644.6923 0 190 - 94644.6923 - - 0s H 0 0 148532.00000 94644.6923 36.3% - 0s 0 0 114486.443 0 53 148532.000 114486.443 22.9% - 0s 0 0 115315.020 0 54 148532.000 115315.020 22.4% - 0s H 0 0 121410.00000 115315.020 5.02% - 0s 0 0 115502.432 0 44 121410.000 115502.432 4.87% - 0s 0 0 115533.262 0 42 121410.000 115533.262 4.84% - 0s 0 0 115542.376 0 36 121410.000 115542.376 4.83% - 0s 0 0 115542.382 0 35 121410.000 115542.382 4.83% - 0s 0 2 115543.467 0 35 121410.000 115543.467 4.83% - 0s H 27 27 117207.00000 115546.260 1.42% 3.6 0s * 119 109 106 117202.00000 115546.260 1.41% 3.2 0s H 229 190 116942.00000 115546.801 1.19% 3.3 0s * 234 144 103 116563.00000 115546.801 0.87% 3.3 0s H 600 294 116275.00000 115572.302 0.60% 4.1 0s * 1119 400 100 116215.00000 115616.095 0.52% 5.8 1s * 1334 437 93 116185.00000 115636.862 0.47% 5.6 1s * 2586 1156 88 116150.00000 115667.052 0.42% 4.7 1s H 6389 3086 116122.00000 115748.685 0.32% 4.6 3s H 7680 2740 116046.00000 115761.008 0.25% 4.5 3s * 8314 2749 97 116037.00000 115762.440 0.24% 4.6 4s 9118 2853 115781.440 41 31 116037.000 115762.440 0.24% 4.6 5s 23627 4897 cutoff 45 116037.000 115893.801 0.12% 4.1 10s *36236 4157 91 116029.00000 115965.695 0.05% 4.0 14s 36527 4034 116016.054 55 31 116029.000 115968.293 0.05% 4.0 15s *40339 1125 90 116010.00000 115994.732 0.01% 3.9 16s Cutting planes: Gomory: 43 Cover: 2 Flow cover: 85 Flow path: 50 Explored 40717 nodes (159391 simplex iterations) in 17.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.160100000000e+05, best bound 1.159984215698e+05, gap 0.0100%