Gurobi 5.0.1 (linux64) logging started Wed Nov 28 16:23:37 2012 Optimize a model with 10101 rows, 19800 columns and 59103 nonzeros Presolve time: 0.13s Presolved: 10101 rows, 19800 columns, 59103 nonzeros Variable types: 9900 continuous, 9900 integer (9900 binary) Found heuristic solution: objective 278592.00000 Found heuristic solution: objective 211828.00000 Found heuristic solution: objective 209567.00000 Root relaxation: objective 3.424969e+04, 27330 iterations, 4.55 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34249.6939 0 134 209567.000 34249.6939 83.7% - 4s H 0 0 44152.000000 34249.6939 22.4% - 7s 0 0 34938.1877 0 162 44152.0000 34938.1877 20.9% - 8s 0 0 35415.8931 0 159 44152.0000 35415.8931 19.8% - 10s 0 0 35525.5732 0 144 44152.0000 35525.5732 19.5% - 11s 0 0 35583.6804 0 169 44152.0000 35583.6804 19.4% - 12s H 0 0 41903.000000 35583.6804 15.1% - 15s 0 0 35584.2094 0 172 41903.0000 35584.2094 15.1% - 15s H 0 0 40029.000000 35584.2094 11.1% - 39s H 0 0 37712.000000 35584.2094 5.64% - 42s H 0 0 36399.000000 35584.2094 2.24% - 42s 0 0 35584.2094 0 134 36399.0000 35584.2094 2.24% - 43s 0 0 35584.2094 0 142 36399.0000 35584.2094 2.24% - 43s 0 0 35584.2094 0 156 36399.0000 35584.2094 2.24% - 43s 0 0 35593.6976 0 168 36399.0000 35593.6976 2.21% - 44s 0 0 35593.7985 0 168 36399.0000 35593.7985 2.21% - 44s 0 2 35599.6234 0 168 36399.0000 35599.6234 2.20% - 45s 303 217 36073.7648 23 73 36399.0000 35728.3320 1.84% 144 50s 601 383 35850.4539 26 172 36399.0000 35767.4652 1.74% 134 55s H 605 366 36230.000000 35767.4652 1.28% 134 56s 622 378 36196.3804 36 204 36230.0000 35819.2894 1.13% 142 60s 882 388 35911.8590 45 146 36230.0000 35855.9901 1.03% 135 65s 1529 493 36102.2489 44 133 36230.0000 35884.0892 0.95% 109 70s 2295 661 36028.2469 35 167 36230.0000 35932.6067 0.82% 94.1 75s 3053 886 36137.0417 39 178 36230.0000 35971.5935 0.71% 87.1 80s 3878 1100 36209.9118 41 135 36230.0000 35993.4575 0.65% 81.0 85s 4671 1236 36208.7165 36 169 36230.0000 36022.4787 0.57% 77.8 90s 5560 1311 36218.3567 53 137 36230.0000 36051.0708 0.49% 74.6 95s 6383 1239 36110.6786 66 113 36230.0000 36078.4845 0.42% 72.2 100s 7336 1122 36154.5555 56 105 36230.0000 36105.5668 0.34% 69.3 105s 8326 880 36167.3995 43 57 36230.0000 36130.9957 0.27% 66.9 110s 9298 495 36227.3101 52 32 36230.0000 36167.2958 0.17% 64.4 115s Cutting planes: Gomory: 72 Implied bound: 283 Clique: 2 Flow cover: 370 Flow path: 158 Zero half: 28 Explored 10057 nodes (674584 simplex iterations) in 117.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.623000000000e+04, best bound 3.622700000000e+04, gap 0.0083%