Gurobi 5.0.1 (linux64) logging started Sat Jan 26 20:45:38 2013 Optimize a model with 30 rows, 100 columns and 3000 nonzeros Presolve time: 0.01s Presolved: 30 rows, 100 columns, 3000 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 38113.000000 Root relaxation: objective 4.127636e+04, 53 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41276.3623 0 21 38113.0000 41276.3623 8.30% - 0s H 0 0 40152.000000 41276.3623 2.80% - 0s H 0 0 40572.000000 41276.3623 1.74% - 0s 0 0 41263.8482 0 22 40572.0000 41263.8482 1.71% - 0s 0 0 41258.7750 0 23 40572.0000 41258.7750 1.69% - 0s 0 0 41255.8394 0 25 40572.0000 41255.8394 1.69% - 0s 0 0 41254.8120 0 24 40572.0000 41254.8120 1.68% - 0s 0 0 41253.2169 0 23 40572.0000 41253.2169 1.68% - 0s 0 2 41252.5546 0 23 40572.0000 41252.5546 1.68% - 0s H 3 3 40625.000000 41239.9456 1.51% 7.3 0s H 1413 826 40635.000000 41195.2714 1.38% 6.5 0s H 3239 2008 40648.000000 41156.9081 1.25% 6.2 0s H 9303 6257 40687.000000 41123.8970 1.07% 6.3 1s 37476 24290 40739.6661 46 11 40687.0000 41067.9487 0.94% 6.7 5s 57827 32359 41048.6569 36 20 40687.0000 41064.9481 0.93% 6.6 10s H84012 35581 40767.000000 41061.6204 0.72% 6.7 13s 94288 37306 40778.2568 59 9 40767.0000 41051.3403 0.70% 6.7 15s 130450 46679 40894.1052 46 16 40767.0000 41025.2740 0.63% 6.7 20s 167713 62169 40910.6997 49 12 40767.0000 41008.2004 0.59% 6.7 25s 204623 76602 40862.7555 46 17 40767.0000 40995.8696 0.56% 6.7 30s 242625 90203 cutoff 50 40767.0000 40985.7338 0.54% 6.7 35s 280212 102455 40934.3951 46 16 40767.0000 40977.0648 0.52% 6.6 40s 317808 113981 40939.1003 41 17 40767.0000 40969.4917 0.50% 6.6 45s 356267 125198 40893.3788 42 18 40767.0000 40962.9892 0.48% 6.6 50s 395141 135675 40817.7115 53 15 40767.0000 40956.9817 0.47% 6.6 55s 433921 145565 40864.1376 46 16 40767.0000 40951.7641 0.45% 6.6 60s 472693 154678 40770.9861 58 10 40767.0000 40946.9357 0.44% 6.6 65s 511651 163510 cutoff 49 40767.0000 40942.4698 0.43% 6.5 70s 551326 171866 40778.2365 54 11 40767.0000 40938.1446 0.42% 6.5 75s 591138 179791 40776.9579 48 17 40767.0000 40934.1193 0.41% 6.5 80s 630985 187053 40894.1257 46 16 40767.0000 40930.2891 0.40% 6.5 85s 670999 193854 40788.7006 50 13 40767.0000 40926.6160 0.39% 6.5 90s 710816 200010 40835.7007 47 15 40767.0000 40923.3063 0.38% 6.5 95s 751308 205824 40783.1031 46 19 40767.0000 40920.0343 0.38% 6.4 100s 792174 211413 cutoff 46 40767.0000 40916.9355 0.37% 6.4 105s 832368 216254 40798.4276 55 11 40767.0000 40913.9869 0.36% 6.4 110s 873550 220806 40821.7522 49 14 40767.0000 40911.1540 0.35% 6.4 115s 914235 224815 cutoff 55 40767.0000 40908.2839 0.35% 6.4 120s 955492 228522 cutoff 54 40767.0000 40905.6211 0.34% 6.4 125s 996351 231848 40794.5897 49 12 40767.0000 40903.0208 0.33% 6.4 130s 1037888 234756 40875.1040 44 17 40767.0000 40900.4582 0.33% 6.3 135s 1079459 237557 40815.8065 56 12 40767.0000 40897.9227 0.32% 6.3 140s 1121048 239848 40850.3083 50 16 40767.0000 40895.5789 0.32% 6.3 145s 1162381 241565 40827.5488 49 15 40767.0000 40893.2041 0.31% 6.3 150s 1204117 242810 40820.7158 53 10 40767.0000 40890.8955 0.30% 6.3 155s 1245733 243767 40809.8734 46 17 40767.0000 40888.5760 0.30% 6.3 160s 1288234 244425 40774.2825 49 13 40767.0000 40886.2592 0.29% 6.3 165s 1330065 244543 cutoff 50 40767.0000 40883.9897 0.29% 6.3 170s 1371489 244373 40769.9046 52 9 40767.0000 40881.7695 0.28% 6.2 175s 1414531 243577 40800.2760 48 13 40767.0000 40879.5383 0.28% 6.2 180s 1456401 242385 cutoff 48 40767.0000 40877.3656 0.27% 6.2 185s 1497886 240842 cutoff 54 40767.0000 40875.2219 0.27% 6.2 190s 1541118 238838 40776.3421 46 12 40767.0000 40873.0165 0.26% 6.2 195s 1584318 236354 40770.9121 47 12 40767.0000 40870.8444 0.25% 6.2 200s 1626398 233290 40822.5540 44 16 40767.0000 40868.6475 0.25% 6.2 205s 1669644 229975 40845.1953 56 9 40767.0000 40866.4545 0.24% 6.2 210s 1712707 226103 40784.4136 55 13 40767.0000 40864.2179 0.24% 6.2 215s 1756162 221657 40789.6600 46 13 40767.0000 40861.9663 0.23% 6.1 220s 1798865 216582 40825.2132 54 11 40767.0000 40859.6758 0.23% 6.1 225s 1842228 210900 40822.6870 43 17 40767.0000 40857.2767 0.22% 6.1 230s 1885036 204650 40802.3123 45 15 40767.0000 40854.8436 0.22% 6.1 235s 1928726 197810 40798.1958 46 15 40767.0000 40852.3216 0.21% 6.1 240s 1972094 190184 40779.5699 42 19 40767.0000 40849.7203 0.20% 6.1 245s 2015099 181829 cutoff 43 40767.0000 40847.0317 0.20% 6.1 250s 2058977 172807 40841.6790 53 12 40767.0000 40844.2315 0.19% 6.1 255s 2102759 162510 40781.9264 49 11 40767.0000 40841.1849 0.18% 6.1 260s 2146391 151383 cutoff 48 40767.0000 40837.9872 0.17% 6.1 265s 2190658 138546 40794.3133 49 16 40767.0000 40834.3930 0.17% 6.0 270s 2234212 124656 40788.4565 47 17 40767.0000 40830.4875 0.16% 6.0 275s 2278666 108805 cutoff 52 40767.0000 40825.9538 0.14% 6.0 280s 2323344 90158 40819.9685 49 17 40767.0000 40820.2079 0.13% 6.0 285s 2368652 68508 40773.1332 48 12 40767.0000 40812.7989 0.11% 6.0 290s 2416866 40187 cutoff 56 40767.0000 40800.1694 0.08% 5.9 295s Cutting planes: Gomory: 13 Explored 2462684 nodes (14511811 simplex iterations) in 299.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.076700000000e+04, best bound 4.077100000000e+04, gap 0.0098%