Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:25:11 2012 Optimize a model with 933 rows, 195 columns and 1866 nonzeros Presolve removed 212 rows and 1 columns Presolve time: 0.01s Presolved: 721 rows, 194 columns, 1583 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.604348e+01, 420 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.04348 0 187 49.00000 76.04348 55.2% - 0s H 0 0 51.0000000 76.04348 49.1% - 0s 0 0 75.31737 0 187 51.00000 75.31737 47.7% - 0s H 0 0 53.0000000 75.31737 42.1% - 0s 0 0 74.74508 0 192 53.00000 74.74508 41.0% - 0s H 0 0 56.0000000 74.74508 33.5% - 0s 0 0 74.07432 0 190 56.00000 74.07432 32.3% - 0s 0 0 73.71602 0 188 56.00000 73.71602 31.6% - 0s 0 0 73.52489 0 192 56.00000 73.52489 31.3% - 0s 0 0 73.29168 0 193 56.00000 73.29168 30.9% - 0s 0 0 73.04732 0 194 56.00000 73.04732 30.4% - 0s 0 0 72.87899 0 193 56.00000 72.87899 30.1% - 0s 0 0 72.67145 0 192 56.00000 72.67145 29.8% - 0s 0 0 72.49762 0 193 56.00000 72.49762 29.5% - 0s 0 0 72.41143 0 194 56.00000 72.41143 29.3% - 0s 0 0 72.33568 0 193 56.00000 72.33568 29.2% - 0s 0 0 72.18020 0 194 56.00000 72.18020 28.9% - 0s 0 0 72.15954 0 193 56.00000 72.15954 28.9% - 0s 0 0 72.10677 0 193 56.00000 72.10677 28.8% - 0s 0 0 72.01464 0 194 56.00000 72.01464 28.6% - 0s 0 0 71.93633 0 193 56.00000 71.93633 28.5% - 0s 0 0 71.86107 0 191 56.00000 71.86107 28.3% - 0s 0 0 71.83723 0 194 56.00000 71.83723 28.3% - 0s 0 0 71.81752 0 191 56.00000 71.81752 28.2% - 0s 0 0 71.81263 0 192 56.00000 71.81263 28.2% - 0s 0 0 71.81263 0 192 56.00000 71.81263 28.2% - 0s 0 2 71.80686 0 192 56.00000 71.80686 28.2% - 0s H 58 37 58.0000000 71.68147 23.6% 57.2 0s H 194 101 60.0000000 70.79372 18.0% 59.0 0s H 413 183 61.0000000 69.73542 14.3% 54.0 1s 611 284 64.88235 14 192 61.00000 69.44266 13.8% 51.9 5s 1931 898 63.00000 43 102 61.00000 68.75702 12.7% 53.6 10s 4205 2159 63.65606 19 138 61.00000 67.44444 10.6% 44.9 15s 7214 3616 cutoff 20 61.00000 66.62857 9.23% 39.6 20s 10662 4961 63.50000 28 111 61.00000 66.04367 8.27% 36.8 25s 14394 6296 64.57619 20 146 61.00000 65.66667 7.65% 34.6 30s 19117 7579 cutoff 28 61.00000 65.25000 6.97% 33.2 35s 24228 8611 62.83333 32 125 61.00000 64.94444 6.47% 31.8 40s 29442 9292 62.03175 35 136 61.00000 64.58333 5.87% 30.8 45s 34153 9525 cutoff 36 61.00000 64.33582 5.47% 30.1 50s 39494 9344 cutoff 24 61.00000 64.00000 4.92% 29.6 55s 41408 9156 62.50000 30 114 61.00000 63.97826 4.88% 29.5 72s 44301 8867 cutoff 25 61.00000 63.75000 4.51% 29.2 75s 49808 7701 62.25000 34 113 61.00000 63.50000 4.10% 28.8 80s 53412 6542 62.22222 29 133 61.00000 63.23856 3.67% 28.5 85s 59687 3570 cutoff 28 61.00000 62.82759 3.00% 28.0 90s Cutting planes: Gomory: 5 Zero half: 82 Explored 64791 nodes (1753997 simplex iterations) in 92.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%