Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:33:38 2012 Optimize a model with 3247 rows, 3136 columns and 18590 nonzeros Presolve removed 55 rows and 1 columns Presolve time: 0.13s Presolved: 3192 rows, 3135 columns, 18370 nonzeros Variable types: 55 continuous, 3080 integer (3080 binary) Found heuristic solution: objective 1795.0000000 Root relaxation: objective 1.510733e+03, 327 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1510.73333 0 55 1795.00000 1510.73333 15.8% - 0s 0 0 1545.63761 0 59 1795.00000 1545.63761 13.9% - 0s 0 0 1547.62852 0 60 1795.00000 1547.62852 13.8% - 0s 0 0 1560.31231 0 77 1795.00000 1560.31231 13.1% - 0s 0 0 1561.88761 0 72 1795.00000 1561.88761 13.0% - 0s 0 0 1561.88761 0 74 1795.00000 1561.88761 13.0% - 0s 0 0 1561.88761 0 76 1795.00000 1561.88761 13.0% - 0s 0 0 1563.14103 0 74 1795.00000 1563.14103 12.9% - 0s 0 0 1563.14103 0 76 1795.00000 1563.14103 12.9% - 0s 0 0 1563.14103 0 72 1795.00000 1563.14103 12.9% - 0s 0 0 1563.14103 0 72 1795.00000 1563.14103 12.9% - 0s 0 0 1563.14103 0 72 1795.00000 1563.14103 12.9% - 1s H 0 0 1694.0000000 1563.14103 7.72% - 1s H 0 0 1620.0000000 1563.14103 3.51% - 1s 0 0 1563.14103 0 55 1620.00000 1563.14103 3.51% - 1s 0 0 1563.14103 0 76 1620.00000 1563.14103 3.51% - 1s 0 0 1563.27618 0 80 1620.00000 1563.27618 3.50% - 1s 0 0 1563.27618 0 80 1620.00000 1563.27618 3.50% - 1s 0 0 1563.27618 0 73 1620.00000 1563.27618 3.50% - 1s H 0 0 1618.0000000 1563.27618 3.38% - 1s 0 2 1563.35606 0 73 1618.00000 1563.35606 3.38% - 1s H 81 34 1608.0000000 1573.01601 2.18% 11.7 1s 2093 378 1598.36580 36 19 1608.00000 1591.51923 1.02% 11.6 5s 7523 251 cutoff 44 1608.00000 1601.70738 0.39% 11.6 10s Cutting planes: Gomory: 7 MIR: 7 Zero half: 1 Explored 7978 nodes (92958 simplex iterations) in 10.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.608000000000e+03, best bound 1.608000000000e+03, gap 0.0%