Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:16:37 2012 Optimize a model with 921 rows, 194 columns and 1842 nonzeros Presolve removed 200 rows and 0 columns Presolve time: 0.01s Presolved: 721 rows, 194 columns, 1569 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.651667e+01, 455 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.51667 0 185 52.00000 76.51667 47.1% - 0s 0 0 74.93260 0 191 52.00000 74.93260 44.1% - 0s 0 0 74.08059 0 193 52.00000 74.08059 42.5% - 0s 0 0 73.40513 0 192 52.00000 73.40513 41.2% - 0s 0 0 72.86153 0 191 52.00000 72.86153 40.1% - 0s H 0 0 54.0000000 72.86153 34.9% - 0s 0 0 72.45327 0 192 54.00000 72.45327 34.2% - 0s 0 0 72.17276 0 192 54.00000 72.17276 33.7% - 0s 0 0 72.09154 0 194 54.00000 72.09154 33.5% - 0s 0 0 71.92603 0 194 54.00000 71.92603 33.2% - 0s 0 0 71.79440 0 192 54.00000 71.79440 33.0% - 0s 0 0 71.76428 0 192 54.00000 71.76428 32.9% - 0s 0 0 71.74820 0 191 54.00000 71.74820 32.9% - 0s H 0 0 55.0000000 71.74820 30.5% - 0s 0 0 71.64580 0 193 55.00000 71.64580 30.3% - 0s 0 0 71.54724 0 194 55.00000 71.54724 30.1% - 0s 0 0 71.47967 0 193 55.00000 71.47967 30.0% - 0s 0 0 71.47886 0 192 55.00000 71.47886 30.0% - 0s 0 0 71.46412 0 193 55.00000 71.46412 29.9% - 0s 0 0 71.46412 0 192 55.00000 71.46412 29.9% - 0s 0 2 71.45573 0 191 55.00000 71.45573 29.9% - 0s H 30 30 58.0000000 71.45333 23.2% 61.6 0s H 108 67 60.0000000 71.01016 18.4% 61.3 0s * 130 59 16 61.0000000 71.01016 16.4% 54.7 0s 607 273 64.37500 10 193 61.00000 68.84888 12.9% 57.0 5s 1982 840 64.50000 22 127 61.00000 67.82581 11.2% 53.1 10s 4041 1784 65.95238 22 151 61.00000 66.61972 9.21% 44.8 15s 7093 2719 63.00000 27 108 61.00000 65.75926 7.80% 39.9 20s 10465 3321 63.24803 34 152 61.00000 65.11111 6.74% 37.3 25s 14123 3611 cutoff 34 61.00000 64.52381 5.78% 35.7 30s 19013 3289 cutoff 35 61.00000 63.88889 4.74% 34.0 35s 24050 1890 62.06250 25 123 61.00000 63.06897 3.39% 32.8 40s Cutting planes: Gomory: 6 Zero half: 77 Explored 27029 nodes (857753 simplex iterations) in 42.31 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%