Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:29:58 2012 Optimize a model with 1027 rows, 196 columns and 2054 nonzeros Presolve removed 248 rows and 0 columns Presolve time: 0.01s Presolved: 779 rows, 196 columns, 1734 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.587440e+01, 512 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.87440 0 190 50.00000 75.87440 51.7% - 0s H 0 0 51.0000000 75.87440 48.8% - 0s 0 0 74.90555 0 196 51.00000 74.90555 46.9% - 0s 0 0 74.22148 0 196 51.00000 74.22148 45.5% - 0s 0 0 73.51715 0 196 51.00000 73.51715 44.2% - 0s 0 0 73.17487 0 195 51.00000 73.17487 43.5% - 0s H 0 0 52.0000000 73.17487 40.7% - 0s 0 0 72.87079 0 196 52.00000 72.87079 40.1% - 0s 0 0 72.57001 0 196 52.00000 72.57001 39.6% - 0s H 0 0 53.0000000 72.57001 36.9% - 0s 0 0 72.34477 0 196 53.00000 72.34477 36.5% - 0s H 0 0 54.0000000 72.34477 34.0% - 0s H 0 0 55.0000000 72.34477 31.5% - 0s 0 0 72.04076 0 195 55.00000 72.04076 31.0% - 0s 0 0 71.94852 0 196 55.00000 71.94852 30.8% - 0s 0 0 71.77940 0 196 55.00000 71.77940 30.5% - 0s 0 0 71.73681 0 196 55.00000 71.73681 30.4% - 0s 0 0 71.69078 0 196 55.00000 71.69078 30.3% - 0s 0 0 71.65355 0 196 55.00000 71.65355 30.3% - 0s 0 0 71.60761 0 196 55.00000 71.60761 30.2% - 0s 0 0 71.49784 0 196 55.00000 71.49784 30.0% - 0s 0 0 71.46103 0 196 55.00000 71.46103 29.9% - 0s 0 0 71.38524 0 196 55.00000 71.38524 29.8% - 0s 0 0 71.21651 0 195 55.00000 71.21651 29.5% - 0s 0 0 71.14598 0 196 55.00000 71.14598 29.4% - 0s 0 0 71.08851 0 196 55.00000 71.08851 29.3% - 0s 0 0 71.03096 0 196 55.00000 71.03096 29.1% - 0s 0 0 71.00044 0 196 55.00000 71.00044 29.1% - 0s 0 0 71.00044 0 195 55.00000 71.00044 29.1% - 0s H 0 0 56.0000000 71.00044 26.8% - 0s H 0 0 58.0000000 71.00044 22.4% - 0s 0 2 70.99773 0 195 58.00000 70.99773 22.4% - 0s H 478 213 60.0000000 68.52327 14.2% 64.2 1s 610 278 68.08696 10 195 60.00000 68.23585 13.7% 65.0 5s 1321 544 61.82759 32 140 60.00000 68.23585 13.7% 70.3 10s 2662 1292 65.69851 30 161 60.00000 67.21409 12.0% 58.1 15s 4484 2169 63.93333 27 140 60.00000 66.17671 10.3% 52.3 20s 6641 2999 61.29691 33 145 60.00000 65.47399 9.12% 48.2 25s 8913 3682 61.00000 48 132 60.00000 65.04615 8.41% 46.1 30s 11899 4430 61.73810 26 138 60.00000 64.53005 7.55% 43.9 35s 14340 4917 61.20000 42 130 60.00000 64.23077 7.05% 42.5 40s 17159 5211 63.84127 53 149 60.00000 63.91134 6.52% 41.3 45s 20920 5553 cutoff 34 60.00000 63.55769 5.93% 39.9 50s 24792 5534 cutoff 38 60.00000 63.20000 5.33% 38.8 55s 28860 5243 cutoff 34 60.00000 62.88672 4.81% 37.7 60s 33069 4631 61.73171 38 135 60.00000 62.54054 4.23% 36.8 65s 37457 3446 cutoff 26 60.00000 62.20000 3.67% 35.9 70s 41624 1658 cutoff 43 60.00000 61.80000 3.00% 35.1 75s Cutting planes: Gomory: 4 Clique: 1 Zero half: 90 Explored 44223 nodes (1509622 simplex iterations) in 76.87 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%