Gurobi 5.0.1 (linux64) logging started Wed Dec 19 17:45:13 2012 Optimize a model with 1762 rows, 1681 columns and 10343 nonzeros Presolve removed 494 rows and 632 columns Presolve time: 0.06s Presolved: 1268 rows, 1049 columns, 15992 nonzeros Variable types: 40 continuous, 1009 integer (1009 binary) Root relaxation: objective 3.686137e+02, 274 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 368.61367 0 96 - 368.61367 - - 0s 0 0 388.06726 0 78 - 388.06726 - - 0s 0 0 390.55155 0 73 - 390.55155 - - 0s 0 0 393.68182 0 68 - 393.68182 - - 0s 0 0 396.00000 0 69 - 396.00000 - - 0s 0 0 396.26611 0 79 - 396.26611 - - 0s 0 0 396.66667 0 65 - 396.66667 - - 0s 0 0 396.66667 0 58 - 396.66667 - - 0s 0 0 396.76000 0 69 - 396.76000 - - 0s 0 0 396.80000 0 68 - 396.80000 - - 0s 0 0 396.80000 0 68 - 396.80000 - - 0s 0 0 396.80000 0 60 - 396.80000 - - 0s 0 2 397.00000 0 60 - 397.00000 - - 0s 622 505 427.83232 24 80 - 404.11651 - 12.1 5s * 2192 425 33 431.0000000 407.51213 5.45% 15.5 8s * 2213 420 32 430.0000000 407.63255 5.20% 15.5 8s * 2230 374 26 428.0000000 407.70715 4.74% 15.5 8s * 2243 241 27 422.0000000 407.70715 3.39% 15.5 8s H 2308 226 421.0000000 408.26555 3.02% 15.6 8s * 2362 169 27 419.0000000 409.11503 2.36% 15.9 8s H 2368 141 417.0000000 409.47758 1.80% 15.9 8s Cutting planes: Learned: 6 Gomory: 58 Cover: 34 Implied bound: 6 Clique: 5 MIR: 91 GUB cover: 12 Zero half: 52 Explored 2600 nodes (42124 simplex iterations) in 9.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.170000000000e+02, best bound 4.170000000000e+02, gap 0.0%