Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:56:15 2012 Optimize a model with 1001 rows, 193 columns and 2002 nonzeros Presolve removed 258 rows and 0 columns Presolve time: 0.01s Presolved: 743 rows, 193 columns, 1664 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.354955e+01, 488 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.54955 0 186 52.00000 73.54955 41.4% - 0s H 0 0 56.0000000 73.54955 31.3% - 0s 0 0 72.54637 0 188 56.00000 72.54637 29.5% - 0s 0 0 71.72585 0 192 56.00000 71.72585 28.1% - 0s 0 0 71.07571 0 193 56.00000 71.07571 26.9% - 0s 0 0 70.80351 0 191 56.00000 70.80351 26.4% - 0s 0 0 70.46708 0 192 56.00000 70.46708 25.8% - 0s 0 0 70.23481 0 191 56.00000 70.23481 25.4% - 0s 0 0 70.12547 0 192 56.00000 70.12547 25.2% - 0s 0 0 70.02774 0 193 56.00000 70.02774 25.0% - 0s 0 0 69.96558 0 193 56.00000 69.96558 24.9% - 0s H 0 0 57.0000000 69.96558 22.7% - 0s 0 0 69.84433 0 192 57.00000 69.84433 22.5% - 0s 0 0 69.70428 0 192 57.00000 69.70428 22.3% - 0s 0 0 69.66972 0 192 57.00000 69.66972 22.2% - 0s 0 0 69.61294 0 192 57.00000 69.61294 22.1% - 0s 0 0 69.60477 0 192 57.00000 69.60477 22.1% - 0s 0 2 69.60469 0 192 57.00000 69.60469 22.1% - 0s H 109 58 58.0000000 69.14306 19.2% 58.8 0s H 354 139 59.0000000 67.70475 14.8% 61.9 1s 608 278 65.50184 10 192 59.00000 67.16953 13.8% 59.2 5s 1461 563 62.83623 31 146 59.00000 66.51300 12.7% 63.1 10s H 1928 729 60.0000000 65.86457 9.77% 58.6 11s 2865 1106 cutoff 31 60.00000 65.08700 8.48% 54.8 15s 4698 1515 62.71318 30 152 60.00000 64.08475 6.81% 49.8 20s 6875 1615 cutoff 21 60.00000 63.29918 5.50% 46.4 25s 9285 1031 cutoff 28 60.00000 62.28571 3.81% 44.4 30s Cutting planes: Gomory: 6 Zero half: 83 Explored 10931 nodes (458991 simplex iterations) in 31.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%