Gurobi 5.0.1 (linux64) logging started Wed Nov 28 03:52:25 2012 Optimize a model with 1598 rows, 1521 columns and 8968 nonzeros Presolve removed 38 rows and 1 columns Presolve time: 0.07s Presolved: 1560 rows, 1520 columns, 8816 nonzeros Variable types: 38 continuous, 1482 integer (1482 binary) Found heuristic solution: objective 5767.0000000 Found heuristic solution: objective 5704.0000000 Root relaxation: objective 1.477155e+03, 212 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1477.15506 0 49 5704.00000 1477.15506 74.1% - 0s H 0 0 1746.0000000 1477.15506 15.4% - 0s 0 0 1482.27991 0 45 1746.00000 1482.27991 15.1% - 0s 0 0 1486.05401 0 41 1746.00000 1486.05401 14.9% - 0s 0 0 1486.07422 0 41 1746.00000 1486.07422 14.9% - 0s 0 0 1486.07422 0 40 1746.00000 1486.07422 14.9% - 0s H 0 0 1616.0000000 1486.07422 8.04% - 0s 0 0 1486.07422 0 40 1616.00000 1486.07422 8.04% - 0s 0 0 1486.07422 0 47 1616.00000 1486.07422 8.04% - 0s 0 0 1486.07422 0 50 1616.00000 1486.07422 8.04% - 0s 0 0 1486.32675 0 54 1616.00000 1486.32675 8.02% - 0s 0 0 1486.32858 0 54 1616.00000 1486.32858 8.02% - 0s 0 0 1486.32858 0 54 1616.00000 1486.32858 8.02% - 0s H 0 0 1542.0000000 1486.32858 3.61% - 0s 0 2 1487.11670 0 54 1542.00000 1487.11670 3.56% - 0s H 217 131 1541.0000000 1498.35526 2.77% 10.1 1s * 666 295 39 1532.0000000 1513.46129 1.21% 10.5 1s * 798 254 17 1530.0000000 1517.38153 0.82% 11.0 1s Cutting planes: Gomory: 18 Implied bound: 19 MIR: 30 Zero half: 3 Explored 891 nodes (10645 simplex iterations) in 1.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.530000000000e+03, best bound 1.530000000000e+03, gap 0.0%