Gurobi 5.0.1 (linux64) logging started Tue Dec 25 16:06:09 2012 Optimize a model with 1762 rows, 1681 columns and 10579 nonzeros Presolve removed 385 rows and 534 columns Presolve time: 0.07s Presolved: 1377 rows, 1147 columns, 16706 nonzeros Variable types: 40 continuous, 1107 integer (1107 binary) Root relaxation: objective 3.878498e+02, 209 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 387.84980 0 54 - 387.84980 - - 0s H 0 0 567.0000000 387.84980 31.6% - 0s 0 0 391.36642 0 48 567.00000 391.36642 31.0% - 0s 0 0 393.92072 0 73 567.00000 393.92072 30.5% - 0s 0 0 394.22072 0 61 567.00000 394.22072 30.5% - 0s 0 0 394.63538 0 87 567.00000 394.63538 30.4% - 0s 0 0 394.94444 0 68 567.00000 394.94444 30.3% - 0s 0 0 394.94444 0 68 567.00000 394.94444 30.3% - 0s 0 0 394.94444 0 47 567.00000 394.94444 30.3% - 0s 0 0 394.94444 0 48 567.00000 394.94444 30.3% - 0s 0 0 394.94444 0 48 567.00000 394.94444 30.3% - 0s 0 0 394.94444 0 48 567.00000 394.94444 30.3% - 0s H 0 0 560.0000000 394.94444 29.5% - 0s H 0 0 460.0000000 394.94444 14.1% - 0s 0 2 396.44444 0 44 460.00000 396.44444 13.8% - 0s H 1021 443 445.0000000 405.84031 8.80% 16.0 4s 1129 436 434.02128 36 47 445.00000 407.98384 8.32% 16.2 5s 3664 267 cutoff 24 445.00000 432.29630 2.85% 16.4 10s Cutting planes: Learned: 2 Gomory: 8 Cover: 4 Clique: 1 MIR: 10 GUB cover: 3 Zero half: 2 Explored 4914 nodes (77405 simplex iterations) in 11.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.450000000000e+02, best bound 4.450000000000e+02, gap 0.0%