Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:08:28 2012 Optimize a model with 909 rows, 187 columns and 1818 nonzeros Presolve removed 205 rows and 0 columns Presolve time: 0.01s Presolved: 704 rows, 187 columns, 1551 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.342857e+01, 435 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.42857 0 180 52.00000 73.42857 41.2% - 0s H 0 0 54.0000000 73.42857 36.0% - 0s 0 0 72.14346 0 187 54.00000 72.14346 33.6% - 0s 0 0 71.45465 0 185 54.00000 71.45465 32.3% - 0s 0 0 71.08080 0 185 54.00000 71.08080 31.6% - 0s 0 0 70.25593 0 185 54.00000 70.25593 30.1% - 0s 0 0 70.07028 0 187 54.00000 70.07028 29.8% - 0s 0 0 69.90402 0 187 54.00000 69.90402 29.5% - 0s 0 0 69.66226 0 187 54.00000 69.66226 29.0% - 0s 0 0 69.56364 0 187 54.00000 69.56364 28.8% - 0s 0 0 69.33579 0 186 54.00000 69.33579 28.4% - 0s 0 0 69.22779 0 187 54.00000 69.22779 28.2% - 0s 0 0 69.17026 0 187 54.00000 69.17026 28.1% - 0s 0 0 69.11388 0 187 54.00000 69.11388 28.0% - 0s 0 0 69.03596 0 187 54.00000 69.03596 27.8% - 0s 0 0 69.03465 0 187 54.00000 69.03465 27.8% - 0s 0 0 69.03465 0 186 54.00000 69.03465 27.8% - 0s 0 2 69.03465 0 186 54.00000 69.03465 27.8% - 0s H 16 16 56.0000000 69.02632 23.3% 107 0s * 89 51 14 58.0000000 68.36523 17.9% 63.4 0s 614 295 66.50298 16 185 58.00000 66.50298 14.7% 56.3 5s 2147 983 60.40000 36 127 58.00000 66.00265 13.8% 49.7 10s 4712 2347 61.44444 32 141 58.00000 64.52174 11.2% 41.8 15s H 5093 2183 59.0000000 64.39089 9.14% 41.0 15s 7625 2932 60.73611 42 140 59.00000 63.66667 7.91% 38.8 20s 10584 3445 60.50820 29 135 59.00000 63.00000 6.78% 36.8 25s 14810 3607 60.25203 41 129 59.00000 62.33641 5.65% 34.9 30s 18411 3213 60.95455 32 125 59.00000 61.80000 4.75% 33.7 35s 23380 1614 cutoff 35 59.00000 61.00000 3.39% 32.4 40s Cutting planes: Gomory: 4 Clique: 1 Zero half: 76 Explored 25778 nodes (803472 simplex iterations) in 41.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%