Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:23:59 2012 Optimize a model with 2305 rows, 2304 columns and 11139 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.06s Presolved: 2305 rows, 2303 columns, 11585 nonzeros Variable types: 47 continuous, 2256 integer (2256 binary) Found heuristic solution: objective 49769.000000 Root relaxation: objective 1.256470e+04, 258 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12564.7021 0 65 49769.0000 12564.7021 74.8% - 0s H 0 0 16570.000000 12564.7021 24.2% - 0s 0 0 13833.4255 0 63 16570.0000 13833.4255 16.5% - 0s 0 0 13842.8441 0 71 16570.0000 13842.8441 16.5% - 0s 0 0 13849.1781 0 69 16570.0000 13849.1781 16.4% - 0s 0 0 13849.1781 0 69 16570.0000 13849.1781 16.4% - 0s H 0 0 16475.000000 13849.1781 15.9% - 0s 0 2 13863.6781 0 69 16475.0000 13863.6781 15.9% - 0s H 352 255 16250.000000 13920.4367 14.3% 9.8 1s H 470 246 15503.000000 13920.8865 10.2% 10.6 2s H 600 281 15203.000000 13924.9133 8.41% 10.6 2s 640 309 14851.0766 23 28 15203.0000 13943.1712 8.29% 12.8 5s H 792 316 14921.000000 13978.2720 6.32% 15.3 6s 2243 901 14802.2436 26 42 14921.0000 14084.3013 5.61% 16.5 10s 4138 1979 14707.3117 33 45 14921.0000 14126.9826 5.32% 16.1 15s H 5979 2775 14829.000000 14156.2509 4.54% 16.3 18s H 6344 2645 14756.000000 14162.7148 4.02% 16.4 19s 6354 2650 14458.6486 61 38 14756.0000 14162.7148 4.02% 16.4 20s 7222 2833 14165.5230 35 75 14756.0000 14165.5230 4.00% 17.2 25s H 7354 2530 14446.000000 14165.5230 1.94% 17.2 25s 8368 2482 cutoff 52 14446.0000 14165.5230 1.94% 18.2 30s 10208 2209 14366.4891 50 91 14446.0000 14249.4638 1.36% 18.3 35s 11265 2189 cutoff 63 14446.0000 14249.4638 1.36% 18.4 40s 14453 1418 14324.8452 61 68 14446.0000 14276.7309 1.17% 18.1 45s H18512 889 14444.000000 14339.4440 0.72% 17.5 49s 18805 871 14405.0480 76 30 14444.0000 14344.4981 0.69% 17.4 50s *19018 765 82 14422.000000 14348.0000 0.51% 17.4 50s Cutting planes: Learned: 11 Gomory: 10 Implied bound: 6 MIR: 11 Zero half: 9 Explored 20651 nodes (353338 simplex iterations) in 51.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.442200000000e+04, best bound 1.442100000000e+04, gap 0.0069%