Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:31:14 2012 Optimize a model with 902 rows, 840 columns and 3520 nonzeros Presolve removed 251 rows and 40 columns Presolve time: 0.02s Presolved: 651 rows, 800 columns, 3174 nonzeros Variable types: 380 continuous, 420 integer (420 binary) Root relaxation: objective 1.315237e+02, 707 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 131.52371 0 38 - 131.52371 - - 0s 0 0 147.57679 0 46 - 147.57679 - - 0s 0 0 148.22345 0 44 - 148.22345 - - 0s 0 0 154.75939 0 45 - 154.75939 - - 0s 0 0 155.48875 0 46 - 155.48875 - - 0s 0 0 155.49674 0 46 - 155.49674 - - 0s 0 0 155.49674 0 46 - 155.49674 - - 0s 0 0 155.49674 0 46 - 155.49674 - - 0s 0 2 155.83244 0 46 - 155.83244 - - 0s 2224 1155 174.79169 34 46 - 168.70560 - 37.6 5s H 5820 3792 258.0000000 170.15376 34.0% 30.6 8s 5929 3861 170.26488 33 44 258.00000 170.26488 34.0% 30.9 10s H 6218 3740 251.0000000 170.26488 32.2% 32.4 11s H 7113 3909 240.0000000 170.35698 29.0% 33.2 13s 8552 4457 215.32786 70 28 240.00000 172.72494 28.0% 32.8 15s 14309 6667 209.45030 87 21 240.00000 176.43466 26.5% 29.7 20s *17154 7737 57 230.0000000 177.51614 22.8% 28.4 22s H19625 5679 203.0000000 178.30542 12.2% 27.9 24s H19800 3841 195.0000000 178.38343 8.52% 27.9 24s 19801 3840 193.79759 79 46 195.00000 178.38343 8.52% 27.9 26s 20773 3965 192.73545 64 29 195.00000 178.38343 8.52% 28.1 30s 27805 3581 189.97018 53 13 195.00000 181.76516 6.79% 26.4 35s H29570 2769 193.0000000 182.79622 5.29% 26.0 36s 35815 343 cutoff 63 193.00000 189.97805 1.57% 24.7 40s Cutting planes: Gomory: 7 Cover: 1 Implied bound: 14 Flow cover: 42 GUB cover: 1 Zero half: 5 Explored 36185 nodes (889964 simplex iterations) in 40.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.930000000000e+02, best bound 1.930000000000e+02, gap 0.0%