Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:32:05 2012 Optimize a model with 625 rows, 550 columns and 2110 nonzeros Presolve removed 0 rows and 15 columns Presolve time: 0.00s Presolved: 625 rows, 535 columns, 2095 nonzeros Variable types: 0 continuous, 535 integer (534 binary) Found heuristic solution: objective 127.0000000 Root relaxation: objective 0.000000e+00, 301 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 220 127.00000 0.00000 100% - 0s H 0 0 101.0000000 0.00000 100% - 0s H 0 0 98.0000000 0.00000 100% - 0s 0 0 0.45909 0 221 98.00000 0.45909 100% - 0s H 0 0 88.0000000 0.45909 99.5% - 0s 0 0 1.05877 0 223 88.00000 1.05877 98.8% - 0s H 0 0 80.0000000 1.05877 98.7% - 0s 0 0 1.30741 0 224 80.00000 1.30741 98.4% - 0s 0 0 1.30864 0 226 80.00000 1.30864 98.4% - 0s 0 0 1.30864 0 226 80.00000 1.30864 98.4% - 0s H 0 0 78.0000000 1.30864 98.3% - 0s H 0 0 75.0000000 1.30864 98.3% - 0s H 0 0 68.0000000 1.30864 98.1% - 0s 0 2 1.30869 0 226 68.00000 1.30869 98.1% - 0s H 27 27 67.0000000 1.36885 98.0% 42.0 0s H 54 54 44.0000000 1.36885 96.9% 31.7 0s * 60 60 32 30.0000000 1.36885 95.4% 33.9 0s H 1095 600 29.0000000 6.00000 79.3% 36.7 2s H 1864 798 28.0000000 9.74242 65.2% 32.6 3s 2588 1161 20.28261 28 218 28.00000 11.71739 58.2% 30.8 5s 5685 2571 15.89796 23 222 28.00000 13.88462 50.4% 27.9 10s 8973 3886 21.36842 29 209 28.00000 15.32143 45.3% 26.3 15s 12394 5137 22.93642 31 212 28.00000 16.17949 42.2% 25.9 20s 15791 6379 cutoff 34 28.00000 16.85859 39.8% 25.7 25s 19447 7546 21.41304 27 218 28.00000 17.34940 38.0% 25.4 30s 23016 8684 20.42391 27 215 28.00000 17.81250 36.4% 25.1 35s 26375 9625 20.68421 28 222 28.00000 18.09091 35.4% 25.6 40s 29995 10520 19.78495 29 220 28.00000 18.39216 34.3% 25.5 45s 33626 11390 21.45946 27 219 28.00000 18.71875 33.1% 25.5 50s 36876 12078 22.39891 29 218 28.00000 18.90698 32.5% 25.5 55s 40781 12926 24.41848 28 219 28.00000 19.14655 31.6% 25.6 60s 40804 12935 26.67114 37 193 28.00000 19.15094 31.6% 25.6 72s 43376 13454 24.21348 31 216 28.00000 19.30894 31.0% 25.5 75s 47533 14223 25.16578 29 225 28.00000 19.55319 30.2% 25.2 80s 51667 14928 21.65591 29 218 28.00000 19.76259 29.4% 25.1 85s 55822 15547 26.13636 33 222 28.00000 19.90698 28.9% 25.0 90s 59809 16167 26.86538 38 201 28.00000 20.01887 28.5% 25.2 95s 63788 16702 26.31148 29 221 28.00000 20.22981 27.8% 25.0 100s 67997 17273 24.18182 31 214 28.00000 20.41935 27.1% 24.8 105s 72171 17746 cutoff 32 28.00000 20.60256 26.4% 24.7 110s 76664 18165 25.27660 28 223 28.00000 20.75000 25.9% 24.6 115s 80754 18435 24.61453 34 217 28.00000 20.87097 25.5% 24.6 120s 84874 18682 22.83871 26 218 28.00000 20.98113 25.1% 24.6 125s 88569 18941 22.88298 28 222 28.00000 21.04587 24.8% 24.8 130s 93092 19210 26.92500 35 204 28.00000 21.22667 24.2% 24.7 135s 97374 19305 25.89655 33 215 28.00000 21.36066 23.7% 24.6 140s 101577 19438 24.84043 28 226 28.00000 21.46809 23.3% 24.5 145s 105822 19492 cutoff 32 28.00000 21.60000 22.9% 24.4 150s 109694 19453 cutoff 30 28.00000 21.71429 22.4% 24.4 155s 113527 19392 cutoff 31 28.00000 21.80571 22.1% 24.4 160s 117817 19255 26.25806 34 198 28.00000 21.89362 21.8% 24.4 165s 122102 19153 26.17297 29 223 28.00000 22.00000 21.4% 24.4 170s 125684 19082 25.39535 31 208 28.00000 22.03106 21.3% 24.6 175s 129987 18959 cutoff 32 28.00000 22.17647 20.8% 24.5 180s 134252 18724 cutoff 33 28.00000 22.28947 20.4% 24.5 185s 138437 18432 24.43646 29 218 28.00000 22.39759 20.0% 24.4 190s 142590 18147 26.92090 31 214 28.00000 22.50000 19.6% 24.4 195s 147076 17779 25.26744 32 211 28.00000 22.62857 19.2% 24.3 200s 151294 17359 26.12222 32 219 28.00000 22.73913 18.8% 24.3 205s 155482 16935 infeasible 34 28.00000 22.84091 18.4% 24.3 210s 159966 16457 cutoff 32 28.00000 22.94118 18.1% 24.3 215s 163493 16100 24.51955 27 213 28.00000 23.00000 17.9% 24.4 220s 167391 15655 26.26897 36 192 28.00000 23.08280 17.6% 24.5 225s 171763 15094 infeasible 32 28.00000 23.20635 17.1% 24.4 230s 175779 14518 26.55618 32 219 28.00000 23.32051 16.7% 24.4 235s 180036 13856 26.79054 38 195 28.00000 23.44444 16.3% 24.4 240s 184491 13121 26.41176 32 209 28.00000 23.59091 15.7% 24.3 245s 188826 12338 26.00000 36 214 28.00000 23.74138 15.2% 24.3 250s 193152 11466 26.37288 28 212 28.00000 23.89041 14.7% 24.3 255s 196996 10723 26.11864 32 216 28.00000 24.00000 14.3% 24.3 260s 200932 9903 cutoff 32 28.00000 24.12500 13.8% 24.4 265s 205274 8864 25.63687 33 221 28.00000 24.31915 13.1% 24.3 270s 209687 7510 26.46629 31 219 28.00000 24.61702 12.1% 24.3 275s 213931 6095 cutoff 36 28.00000 25.00000 10.7% 24.3 280s 218209 4481 26.34286 32 216 28.00000 25.41420 9.23% 24.3 285s 224600 89 cutoff 31 28.00000 27.00000 3.57% 24.0 290s Explored 224694 nodes (5405971 simplex iterations) in 290.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0%