Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:29:16 2012 Optimize a model with 497 rows, 341 columns and 1581 nonzeros Presolve time: 0.00s Presolved: 497 rows, 341 columns, 1581 nonzeros Variable types: 0 continuous, 341 integer (341 binary) Found heuristic solution: objective 118.0000000 Root relaxation: objective 0.000000e+00, 140 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 118.00000 0.00000 100% - 0s H 0 0 113.0000000 0.00000 100% - 0s H 0 0 110.0000000 0.00000 100% - 0s 0 0 0.54878 0 93 110.00000 0.54878 100% - 0s H 0 0 109.0000000 0.54878 99.5% - 0s 0 0 1.10132 0 95 109.00000 1.10132 99.0% - 0s H 0 0 107.0000000 1.10132 99.0% - 0s 0 0 1.24668 0 96 107.00000 1.24668 98.8% - 0s 0 0 1.24953 0 98 107.00000 1.24953 98.8% - 0s 0 0 1.24953 0 98 107.00000 1.24953 98.8% - 0s H 0 0 101.0000000 1.24953 98.8% - 0s H 0 0 85.0000000 1.24953 98.5% - 0s 0 2 1.25082 0 98 85.00000 1.25082 98.5% - 0s H 48 48 65.0000000 4.56654 93.0% 36.7 0s H 48 47 64.0000000 4.56654 92.9% 36.7 0s * 95 81 25 61.0000000 5.31738 91.3% 33.9 0s * 416 348 24 59.0000000 12.48315 78.8% 34.0 0s * 1412 684 40 58.0000000 17.67647 69.5% 32.1 2s H 1536 659 57.0000000 19.84337 65.2% 31.7 2s * 1763 609 35 56.0000000 21.92308 60.9% 31.0 2s H 2026 697 55.0000000 22.91045 58.3% 30.5 3s 3240 1091 35.20732 20 147 55.00000 27.16867 50.6% 28.6 5s * 3636 1205 34 54.0000000 28.41026 47.4% 28.3 5s 7778 2289 45.38961 24 162 54.00000 33.58333 37.8% 25.7 10s 13006 3285 52.50000 27 155 54.00000 36.37500 32.6% 24.1 15s 18677 4225 cutoff 27 54.00000 38.05882 29.5% 23.3 20s 24812 5019 51.91304 28 162 54.00000 39.87500 26.2% 22.6 25s 30979 5613 50.34328 27 154 54.00000 41.00000 24.1% 22.1 30s *35329 5811 30 53.0000000 41.50000 21.7% 21.8 33s 36704 5869 48.07692 26 148 53.00000 41.79310 21.1% 21.7 35s 42300 5999 cutoff 28 53.00000 42.55556 19.7% 21.4 48s 44600 6033 51.82090 29 163 53.00000 42.85714 19.1% 21.3 50s 51279 5906 cutoff 28 53.00000 43.57746 17.8% 21.1 55s 57893 5655 49.72222 26 162 53.00000 44.28571 16.4% 20.8 60s 64880 5225 47.38356 26 162 53.00000 44.83051 15.4% 20.6 65s 71986 4640 48.13514 25 161 53.00000 45.50000 14.2% 20.4 70s 78955 3874 cutoff 28 53.00000 46.19355 12.8% 20.2 75s 85750 2863 51.53731 29 161 53.00000 47.00000 11.3% 20.1 80s 93456 948 51.02703 26 160 53.00000 49.58974 6.43% 19.9 85s Explored 94854 nodes (1873154 simplex iterations) in 85.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%