Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:30:46 2012 Optimize a model with 442 rows, 441 columns and 2019 nonzeros Presolve removed 72 rows and 43 columns Presolve time: 0.01s Presolved: 370 rows, 398 columns, 5708 nonzeros Variable types: 20 continuous, 378 integer (378 binary) Root relaxation: objective 1.315133e+02, 94 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 131.51330 0 41 - 131.51330 - - 0s 0 0 153.33333 0 41 - 153.33333 - - 0s 0 0 153.33333 0 44 - 153.33333 - - 0s 0 0 153.33333 0 28 - 153.33333 - - 0s 0 0 153.33333 0 36 - 153.33333 - - 0s 0 0 153.33333 0 30 - 153.33333 - - 0s 0 0 153.33333 0 33 - 153.33333 - - 0s 0 0 153.33333 0 30 - 153.33333 - - 0s 0 2 153.33333 0 27 - 153.33333 - - 0s * 294 198 49 267.0000000 156.77739 41.3% 9.7 0s H 323 211 258.0000000 157.00000 39.1% 10.1 0s H 459 315 256.0000000 157.44406 38.5% 9.0 0s H 486 317 252.0000000 157.66667 37.4% 8.9 0s H 736 438 240.0000000 163.45294 31.9% 11.4 2s H 763 425 237.0000000 163.93035 30.8% 11.9 2s * 1353 623 39 227.0000000 165.98770 26.9% 11.2 2s * 1542 657 46 226.0000000 166.31921 26.4% 10.8 2s * 2699 1402 44 225.0000000 167.34642 25.6% 10.6 3s * 2700 1396 43 224.0000000 167.34642 25.3% 10.6 3s * 2788 1268 53 212.0000000 167.34642 21.1% 10.5 3s H 3018 1260 207.0000000 168.14386 18.8% 10.5 3s H 3944 935 193.0000000 169.18689 12.3% 10.5 4s 4101 968 172.82831 18 30 193.00000 169.85437 12.0% 10.6 5s Cutting planes: Gomory: 21 Cover: 21 Implied bound: 56 Clique: 9 MIR: 60 Zero half: 30 Explored 11207 nodes (112611 simplex iterations) in 9.95 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%