Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:56 2014 Optimize a model with 12544 rows, 12433 columns and 49395 nonzeros Presolve time: 0.23s Presolved: 12544 rows, 12433 columns, 49395 nonzeros Variable types: 1 continuous, 12432 integer (12432 binary) Found heuristic solution: objective 1.1871735 Found heuristic solution: objective 1.0266631 Found heuristic solution: objective 0.7805512 Root relaxation: objective 1.126284e-01, 5029 iterations, 0.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.11263 0 920 0.78055 0.11263 85.6% - 1s H 0 0 0.4252633 0.11263 73.5% - 1s H 0 0 0.2266161 0.11263 50.3% - 1s 0 0 0.11954 0 872 0.22662 0.11954 47.2% - 1s 0 0 0.11954 0 870 0.22662 0.11954 47.2% - 2s 0 0 0.11997 0 847 0.22662 0.11997 47.1% - 2s 0 0 0.12281 0 871 0.22662 0.12281 45.8% - 2s 0 0 0.12318 0 807 0.22662 0.12318 45.6% - 2s 0 0 0.12322 0 826 0.22662 0.12322 45.6% - 2s 0 0 0.12322 0 777 0.22662 0.12322 45.6% - 3s H 0 0 0.2195746 0.12322 43.9% - 3s 0 2 0.12358 0 775 0.21957 0.12358 43.7% - 3s H 27 27 0.2031530 0.12726 37.4% 376 4s * 47 39 27 0.1986603 0.12726 35.9% 253 4s * 54 36 5 0.1975748 0.12749 35.5% 245 4s H 56 34 0.1951168 0.12749 34.7% 237 4s * 62 26 4 0.1931151 0.12936 33.0% 228 4s Cutting planes: Gomory: 6 Implied bound: 1 MIR: 4 Explored 87 nodes (35087 simplex iterations) in 4.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.931151291898e-01, best bound 1.931151291898e-01, gap 0.0%