Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:13:35 2012 Optimize a model with 951 rows, 188 columns and 1902 nonzeros Presolve removed 237 rows and 0 columns Presolve time: 0.01s Presolved: 714 rows, 188 columns, 1586 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 7.209091e+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 72.09091 0 180 45.00000 72.09091 60.2% - 0s H 0 0 50.0000000 72.09091 44.2% - 0s 0 0 70.98529 0 183 50.00000 70.98529 42.0% - 0s 0 0 70.48566 0 185 50.00000 70.48566 41.0% - 0s H 0 0 51.0000000 70.48566 38.2% - 0s 0 0 70.21942 0 184 51.00000 70.21942 37.7% - 0s H 0 0 55.0000000 70.21942 27.7% - 0s 0 0 70.05101 0 186 55.00000 70.05101 27.4% - 0s 0 0 69.91316 0 185 55.00000 69.91316 27.1% - 0s 0 0 69.68411 0 186 55.00000 69.68411 26.7% - 0s 0 0 69.03855 0 186 55.00000 69.03855 25.5% - 0s 0 0 68.94967 0 185 55.00000 68.94967 25.4% - 0s 0 0 68.75018 0 184 55.00000 68.75018 25.0% - 0s 0 0 68.66700 0 185 55.00000 68.66700 24.8% - 0s 0 0 68.38435 0 186 55.00000 68.38435 24.3% - 0s 0 0 68.22442 0 187 55.00000 68.22442 24.0% - 0s 0 0 68.19240 0 187 55.00000 68.19240 24.0% - 0s 0 0 68.19240 0 186 55.00000 68.19240 24.0% - 0s 0 2 68.18983 0 186 55.00000 68.18983 24.0% - 0s * 163 85 26 56.0000000 66.93724 19.5% 56.9 0s 606 302 60.72340 13 184 56.00000 65.49916 17.0% 55.6 5s 1504 638 61.58333 37 144 56.00000 65.41952 16.8% 57.2 10s H 1615 638 57.0000000 65.27461 14.5% 56.0 10s 3261 1555 58.04545 42 130 57.00000 64.11111 12.5% 48.0 15s 5878 2836 59.56805 30 128 57.00000 63.26316 11.0% 42.9 20s 8747 3940 61.00000 23 119 57.00000 62.58242 9.79% 39.7 25s 12816 5259 58.16667 34 114 57.00000 62.00000 8.77% 36.9 30s 16142 6060 58.00000 33 119 57.00000 61.62921 8.12% 35.5 35s 20671 6789 59.00000 34 126 57.00000 61.22951 7.42% 34.2 40s 25530 7299 59.61667 34 131 57.00000 60.89810 6.84% 32.9 45s 30334 7523 cutoff 41 57.00000 60.55932 6.24% 32.2 50s 31805 7535 cutoff 34 57.00000 60.50000 6.14% 31.9 69s 32680 7510 58.00000 42 116 57.00000 60.45052 6.05% 31.7 70s 37541 7230 cutoff 31 57.00000 60.11111 5.46% 31.2 75s 41509 6751 cutoff 45 57.00000 59.91954 5.12% 30.8 80s 46409 5802 cutoff 32 57.00000 59.55414 4.48% 30.4 85s 51778 4213 cutoff 34 57.00000 59.23913 3.93% 29.9 90s 55856 2452 cutoff 33 57.00000 59.00000 3.51% 29.6 95s Cutting planes: Gomory: 4 Zero half: 70 Explored 59849 nodes (1722791 simplex iterations) in 97.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%