Gurobi 5.0.1 (linux64) logging started Wed Dec 19 17:45:06 2012 Optimize a model with 1682 rows, 1681 columns and 7598 nonzeros Presolve removed 1144 rows and 632 columns Presolve time: 0.03s Presolved: 538 rows, 1049 columns, 6655 nonzeros Variable types: 40 continuous, 1009 integer (1009 binary) Root relaxation: objective 3.393622e+02, 216 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 339.36215 0 82 - 339.36215 - - 0s 0 0 366.44577 0 73 - 366.44577 - - 0s 0 0 366.98418 0 83 - 366.98418 - - 0s 0 0 367.42497 0 72 - 367.42497 - - 0s 0 0 375.22399 0 74 - 375.22399 - - 0s 0 0 376.35812 0 65 - 376.35812 - - 0s 0 0 377.94696 0 69 - 377.94696 - - 0s 0 0 379.75000 0 70 - 379.75000 - - 0s 0 0 380.51064 0 66 - 380.51064 - - 0s 0 0 380.66667 0 70 - 380.66667 - - 0s 0 0 380.66667 0 71 - 380.66667 - - 0s 0 0 380.66667 0 66 - 380.66667 - - 0s 0 0 380.66667 0 64 - 380.66667 - - 0s 0 2 381.33333 0 64 - 381.33333 - - 0s * 2311 837 42 443.0000000 402.13787 9.22% 13.9 4s * 2317 779 45 440.0000000 402.13787 8.61% 14.0 4s * 2318 761 45 439.0000000 402.13787 8.40% 14.0 4s H 2408 447 422.0000000 402.79335 4.55% 14.0 4s 2422 455 411.93091 25 83 422.00000 402.79335 4.55% 13.9 5s * 2494 449 44 418.0000000 402.79335 3.64% 14.7 5s H 2568 410 417.0000000 403.77989 3.17% 14.8 5s Cutting planes: Gomory: 24 Cover: 8 Implied bound: 61 Clique: 8 MIR: 90 GUB cover: 3 Zero half: 65 Explored 2797 nodes (43498 simplex iterations) in 6.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%