Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:18 2014 Optimize a model with 31376 rows, 15751 columns and 78125 nonzeros Presolve removed 125 rows and 0 columns Presolve time: 0.37s Presolved: 31251 rows, 15751 columns, 78000 nonzeros Variable types: 1 continuous, 15750 integer (15750 binary) Found heuristic solution: objective 0.9454474 Found heuristic solution: objective 0.9444687 Found heuristic solution: objective 0.9396688 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 13188 1.6242761e-04 6.991223e+03 0.000000e+00 5s 21262 2.6935961e-03 0.000000e+00 0.000000e+00 8s Root relaxation: objective 2.693596e-03, 21262 iterations, 8.30 seconds Total elapsed time = 10.54s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00269 0 14839 0.93967 0.00269 100% - 10s H 0 0 0.3748911 0.00269 99.3% - 18s H 0 0 0.3541464 0.00269 99.2% - 18s 0 0 0.00593 0 4322 0.35415 0.00593 98.3% - 29s 0 0 0.00845 0 4328 0.35415 0.00845 97.6% - 30s H 0 0 0.3491981 0.00845 97.6% - 31s 0 0 0.00855 0 4215 0.34920 0.00855 97.6% - 31s H 0 0 0.3368972 0.00855 97.5% - 32s 0 0 0.01357 0 3949 0.33690 0.01357 96.0% - 33s H 0 0 0.3288549 0.01357 95.9% - 33s 0 0 0.01374 0 3782 0.32885 0.01374 95.8% - 33s 0 0 0.01374 0 3780 0.32885 0.01374 95.8% - 34s 0 0 0.01375 0 3764 0.32885 0.01375 95.8% - 34s 0 0 0.01375 0 3733 0.32885 0.01375 95.8% - 34s H 0 0 0.3180991 0.01375 95.7% - 34s 0 0 0.01399 0 3526 0.31810 0.01399 95.6% - 35s H 0 0 0.3066269 0.01399 95.4% - 35s H 0 0 0.3054649 0.01399 95.4% - 35s 0 0 0.01426 0 3200 0.30546 0.01426 95.3% - 36s H 0 0 0.2963079 0.01426 95.2% - 37s H 0 0 0.2869228 0.01426 95.0% - 37s 0 1 0.01426 0 3134 0.28692 0.01426 95.0% - 93s 2 2 0.01426 0 4322 0.28692 0.01426 95.0% 2168 100s H 4 2 0.2749471 0.01980 92.8% 1084 102s H 7 4 0.2621167 0.02648 89.9% 620 103s 9 6 0.02757 0 1701 0.26212 0.02757 89.5% 482 105s H 12 7 0.2586722 0.02778 89.3% 361 107s H 13 7 0.2401874 0.02845 88.2% 334 108s 15 9 0.03145 0 1370 0.24019 0.03145 86.9% 289 110s H 17 9 0.2001375 0.03145 84.3% 3604 129s 18 10 0.03145 0 4322 0.20014 0.03145 84.3% 3404 130s 29 17 0.10175 0 1032 0.20014 0.10175 49.2% 2113 135s 69 46 0.19714 44 393 0.20014 0.10345 48.3% 1548 140s H 85 48 0.1951429 0.10345 47.0% 1388 141s * 98 49 59 0.1869583 0.10345 44.7% 1264 142s H 112 39 0.1786950 0.10713 40.0% 1143 142s * 122 45 43 0.1780817 0.10713 39.8% 1061 142s * 124 36 43 0.1768793 0.10713 39.4% 1045 142s * 132 34 38 0.1768301 0.10722 39.4% 993 143s H 139 27 0.1748726 0.10828 38.1% 951 143s Cutting planes: Gomory: 4 MIR: 89 Zero half: 2 Explored 169 nodes (239935 simplex iterations) in 143.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.748726077867e-01, best bound 1.748726077867e-01, gap 0.0%