Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:30:46 2012 Optimize a model with 879 rows, 180 columns and 1758 nonzeros Presolve removed 210 rows and 0 columns Presolve time: 0.00s Presolved: 669 rows, 180 columns, 1483 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 7.039655e+01, 428 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.39655 0 174 46.00000 70.39655 53.0% - 0s H 0 0 50.0000000 70.39655 40.8% - 0s 0 0 69.32686 0 177 50.00000 69.32686 38.7% - 0s H 0 0 53.0000000 69.32686 30.8% - 0s 0 0 68.83996 0 180 53.00000 68.83996 29.9% - 0s 0 0 67.96349 0 180 53.00000 67.96349 28.2% - 0s 0 0 67.46109 0 179 53.00000 67.46109 27.3% - 0s 0 0 67.16239 0 180 53.00000 67.16239 26.7% - 0s 0 0 66.93807 0 180 53.00000 66.93807 26.3% - 0s 0 0 66.86054 0 180 53.00000 66.86054 26.2% - 0s 0 0 66.78808 0 180 53.00000 66.78808 26.0% - 0s 0 0 66.66024 0 180 53.00000 66.66024 25.8% - 0s 0 0 66.55930 0 180 53.00000 66.55930 25.6% - 0s 0 0 66.46998 0 180 53.00000 66.46998 25.4% - 0s 0 0 66.43635 0 180 53.00000 66.43635 25.4% - 0s 0 0 66.43635 0 178 53.00000 66.43635 25.4% - 0s 0 2 66.43176 0 178 53.00000 66.43176 25.3% - 0s H 27 21 55.0000000 66.43131 20.8% 57.6 0s * 154 79 19 56.0000000 65.35181 16.7% 58.6 0s 611 299 61.31917 8 179 56.00000 64.01464 14.3% 53.7 5s 1828 738 60.17391 21 140 56.00000 62.71904 12.0% 52.4 10s H 1937 677 57.0000000 62.49558 9.64% 51.5 10s 3789 1201 58.63636 32 121 57.00000 61.42667 7.77% 43.6 15s 6576 1412 59.66667 30 134 57.00000 60.30000 5.79% 39.2 20s 9606 713 58.00000 41 98 57.00000 59.05556 3.61% 36.4 25s Cutting planes: Gomory: 8 Zero half: 68 Explored 10724 nodes (376072 simplex iterations) in 25.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%