Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:30:56 2012 Optimize a model with 482 rows, 441 columns and 2899 nonzeros Presolve removed 23 rows and 43 columns Presolve time: 0.01s Presolved: 459 rows, 398 columns, 4206 nonzeros Variable types: 20 continuous, 378 integer (378 binary) Root relaxation: objective 1.552077e+02, 103 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 155.20766 0 45 - 155.20766 - - 0s 0 0 162.82575 0 51 - 162.82575 - - 0s 0 0 163.10549 0 46 - 163.10549 - - 0s 0 0 163.16666 0 52 - 163.16666 - - 0s 0 0 163.20284 0 50 - 163.20284 - - 0s 0 0 163.26211 0 50 - 163.26211 - - 0s 0 0 163.26388 0 50 - 163.26388 - - 0s 0 0 163.26388 0 49 - 163.26388 - - 0s H 0 0 252.0000000 163.26388 35.2% - 0s 0 2 164.42109 0 48 252.00000 164.42109 34.8% - 0s H 81 66 245.0000000 168.00000 31.4% 7.1 0s H 108 91 241.0000000 168.00000 30.3% 7.1 0s H 162 135 240.0000000 168.00000 30.0% 6.9 0s H 749 532 235.0000000 169.55814 27.8% 9.0 1s H 1690 738 215.0000000 171.07459 20.4% 9.3 1s * 2026 744 34 206.0000000 171.66667 16.7% 9.1 2s * 2855 1086 35 203.0000000 173.67972 14.4% 9.2 2s 5333 1636 182.33792 56 8 203.00000 177.87016 12.4% 9.1 5s *12808 3528 30 200.0000000 182.56736 8.72% 8.7 8s *12812 3472 31 199.0000000 182.56736 8.26% 8.7 8s 15045 3758 189.56136 37 11 199.00000 183.37647 7.85% 8.9 10s H15696 3402 195.0000000 183.59445 5.85% 8.9 10s H18222 3111 194.0000000 184.62353 4.83% 9.2 11s 23542 2100 187.00000 32 20 194.00000 187.00000 3.61% 9.5 15s *26318 1048 38 193.0000000 188.83212 2.16% 9.4 16s Cutting planes: Learned: 12 Gomory: 22 Cover: 8 Implied bound: 23 Clique: 3 MIR: 78 GUB cover: 5 Zero half: 35 Explored 27905 nodes (258719 simplex iterations) in 17.10 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%