Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:43:03 2012 Optimize a model with 980 rows, 196 columns and 1960 nonzeros Presolve removed 207 rows and 0 columns Presolve time: 0.01s Presolved: 773 rows, 196 columns, 1686 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 56.0000000 Root relaxation: objective 7.800000e+01, 471 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 78.00000 0 152 56.00000 78.00000 39.3% - 0s 0 0 77.12881 0 195 56.00000 77.12881 37.7% - 0s H 0 0 58.0000000 77.12881 33.0% - 0s 0 0 76.19492 0 195 58.00000 76.19492 31.4% - 0s 0 0 75.62595 0 196 58.00000 75.62595 30.4% - 0s 0 0 74.96506 0 195 58.00000 74.96506 29.3% - 0s 0 0 74.72875 0 195 58.00000 74.72875 28.8% - 0s 0 0 74.41470 0 196 58.00000 74.41470 28.3% - 0s 0 0 74.15594 0 196 58.00000 74.15594 27.9% - 0s 0 0 73.86646 0 194 58.00000 73.86646 27.4% - 0s 0 0 73.67318 0 196 58.00000 73.67318 27.0% - 0s 0 0 73.50198 0 196 58.00000 73.50198 26.7% - 0s 0 0 73.33760 0 196 58.00000 73.33760 26.4% - 0s 0 0 73.21867 0 196 58.00000 73.21867 26.2% - 0s 0 0 73.11282 0 196 58.00000 73.11282 26.1% - 0s 0 0 73.05420 0 196 58.00000 73.05420 26.0% - 0s 0 0 73.04894 0 196 58.00000 73.04894 25.9% - 0s 0 0 73.04894 0 195 58.00000 73.04894 25.9% - 0s 0 2 73.04489 0 195 58.00000 73.04489 25.9% - 0s H 27 25 59.0000000 73.04489 23.8% 68.3 0s 607 401 69.05234 13 196 59.00000 70.59980 19.7% 54.1 5s 969 592 65.83742 36 152 59.00000 70.59980 19.7% 62.9 10s H 1022 561 60.0000000 70.59980 17.7% 61.7 10s H 1401 620 61.0000000 70.33280 15.3% 56.0 10s 2545 1224 68.56113 32 164 61.00000 69.23988 13.5% 51.2 15s 4698 2403 66.13333 28 148 61.00000 68.22711 11.8% 46.2 20s 7218 3566 66.25926 34 143 61.00000 67.50000 10.7% 42.4 25s 10212 4828 62.05556 30 127 61.00000 66.94872 9.75% 40.1 30s 13797 6132 64.10417 33 139 61.00000 66.42857 8.90% 38.3 35s 16837 7162 cutoff 40 61.00000 66.11364 8.38% 37.0 40s 20999 8314 62.00000 42 124 61.00000 65.75758 7.80% 35.6 45s 25274 9277 cutoff 35 61.00000 65.50000 7.38% 34.5 50s 29631 10118 62.75000 32 117 61.00000 65.25000 6.97% 33.6 55s 33408 10689 63.14286 32 132 61.00000 65.02062 6.59% 33.0 60s 38049 11251 62.00000 44 118 61.00000 64.83333 6.28% 32.3 65s 40805 11527 62.50000 41 119 61.00000 64.71429 6.09% 31.9 85s 44817 11750 62.59259 38 134 61.00000 64.51208 5.76% 31.4 90s 49512 11826 62.89474 34 128 61.00000 64.36364 5.51% 30.9 95s 54270 11727 cutoff 31 61.00000 64.17241 5.20% 30.5 100s 58878 11427 63.75000 43 140 61.00000 64.00000 4.92% 30.1 106s 62868 11063 cutoff 36 61.00000 63.88571 4.73% 29.8 110s 67980 10297 62.25000 37 124 61.00000 63.66667 4.37% 29.5 115s 73264 9043 62.00000 32 106 61.00000 63.50000 4.10% 29.2 120s 78455 7398 62.62687 40 132 61.00000 63.25000 3.69% 28.9 125s 83190 5195 62.75000 40 107 61.00000 63.00000 3.28% 28.6 130s 89580 1379 cutoff 31 61.00000 62.50000 2.46% 28.0 135s Cutting planes: Gomory: 2 Zero half: 91 Mod-K: 1 Explored 91444 nodes (2534633 simplex iterations) in 135.92 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%