Gurobi 5.0.1 (linux64) logging started Wed Nov 28 16:01:58 2012 Optimize a model with 8462 rows, 8281 columns and 49320 nonzeros Presolve removed 90 rows and 1 columns Presolve time: 0.17s Presolved: 8372 rows, 8280 columns, 48960 nonzeros Variable types: 90 continuous, 8190 integer (8190 binary) Found heuristic solution: objective 12414.000000 Found heuristic solution: objective 12257.000000 Root relaxation: objective 1.551778e+03, 559 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1551.77778 0 40 12257.0000 1551.77778 87.3% - 0s 0 0 1564.51748 0 82 12257.0000 1564.51748 87.2% - 0s 0 0 1564.51748 0 82 12257.0000 1564.51748 87.2% - 0s H 0 0 1992.0000000 1564.51748 21.5% - 1s 0 0 1564.51748 0 68 1992.00000 1564.51748 21.5% - 2s H 0 0 1658.0000000 1564.51748 5.64% - 2s H 0 0 1644.0000000 1564.51748 4.83% - 2s 0 0 1564.51748 0 48 1644.00000 1564.51748 4.83% - 2s 0 0 1564.62456 0 115 1644.00000 1564.62456 4.83% - 2s 0 0 1564.62456 0 91 1644.00000 1564.62456 4.83% - 2s 0 0 1564.62456 0 92 1644.00000 1564.62456 4.83% - 2s 0 0 1564.62456 0 81 1644.00000 1564.62456 4.83% - 2s 0 0 1564.62456 0 78 1644.00000 1564.62456 4.83% - 2s 0 0 1564.62456 0 78 1644.00000 1564.62456 4.83% - 3s 0 0 1564.62456 0 78 1644.00000 1564.62456 4.83% - 3s H 0 0 1615.0000000 1564.62456 3.12% - 3s H 0 0 1601.0000000 1564.62456 2.27% - 3s 0 2 1566.62456 0 75 1601.00000 1566.62456 2.15% - 3s H 54 24 1592.0000000 1568.01852 1.51% 17.0 4s H 108 29 1585.0000000 1569.51852 0.98% 15.4 4s H 135 36 1584.0000000 1569.66667 0.90% 15.9 4s H 162 31 1581.0000000 1572.02703 0.57% 16.0 4s H 189 16 1579.0000000 1573.66667 0.34% 16.8 4s Cutting planes: Gomory: 5 Implied bound: 64 MIR: 18 Zero half: 7 Explored 215 nodes (6709 simplex iterations) in 4.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.579000000000e+03, best bound 1.579000000000e+03, gap 0.0%