Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:30:48 2012 Optimize a model with 1682 rows, 1681 columns and 7605 nonzeros Presolve removed 1104 rows and 709 columns Presolve time: 0.04s Presolved: 578 rows, 972 columns, 7519 nonzeros Variable types: 40 continuous, 932 integer (932 binary) Root relaxation: objective 3.047969e+02, 151 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 304.79688 0 50 - 304.79688 - - 0s 0 0 336.14465 0 71 - 336.14465 - - 0s 0 0 342.33333 0 60 - 342.33333 - - 0s 0 0 345.01636 0 71 - 345.01636 - - 0s 0 0 347.00000 0 73 - 347.00000 - - 0s 0 0 348.50000 0 74 - 348.50000 - - 0s 0 0 350.00000 0 69 - 350.00000 - - 0s 0 0 351.08544 0 71 - 351.08544 - - 0s 0 0 352.25000 0 62 - 352.25000 - - 0s 0 0 352.50000 0 54 - 352.50000 - - 0s 0 0 352.75000 0 62 - 352.75000 - - 0s 0 0 353.16667 0 70 - 353.16667 - - 0s 0 0 353.75000 0 70 - 353.75000 - - 0s 0 0 353.75000 0 65 - 353.75000 - - 0s 0 0 353.92857 0 73 - 353.92857 - - 0s 0 0 354.37500 0 72 - 354.37500 - - 0s 0 0 354.75000 0 66 - 354.75000 - - 0s 0 0 354.75000 0 72 - 354.75000 - - 0s 0 0 354.75000 0 64 - 354.75000 - - 0s 0 0 354.75000 0 52 - 354.75000 - - 0s 0 0 354.75000 0 64 - 354.75000 - - 0s 0 0 354.76786 0 68 - 354.76786 - - 0s 0 0 354.76786 0 68 - 354.76786 - - 0s 0 2 355.00000 0 68 - 355.00000 - - 0s * 1129 529 41 418.0000000 366.85816 12.2% 17.0 3s * 1139 439 45 406.0000000 366.85816 9.64% 17.0 3s H 1241 293 390.0000000 368.06816 5.62% 16.8 3s H 1296 263 387.0000000 369.63819 4.49% 17.0 3s H 1325 216 384.0000000 369.67943 3.73% 17.0 4s 1505 203 376.76190 35 81 384.00000 371.03619 3.38% 17.5 5s H 1682 187 383.0000000 373.90836 2.37% 18.6 6s * 2123 16 65 382.0000000 380.00000 0.52% 18.2 6s Cutting planes: Learned: 1 Gomory: 28 Cover: 39 Implied bound: 44 Clique: 7 MIR: 103 Zero half: 32 Explored 2149 nodes (39909 simplex iterations) in 6.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.820000000000e+02, best bound 3.820000000000e+02, gap 0.0%