Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:21 2014 Optimize a model with 28921 rows, 14521 columns and 72000 nonzeros Presolve removed 120 rows and 0 columns Presolve time: 0.34s Presolved: 28801 rows, 14521 columns, 71880 nonzeros Variable types: 1 continuous, 14520 integer (14520 binary) Found heuristic solution: objective 1.0949528 Found heuristic solution: objective 0.9556730 Found heuristic solution: objective 0.8063013 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 18014 3.1973061e-03 8.130903e+00 0.000000e+00 5s 18410 3.0853736e-03 0.000000e+00 0.000000e+00 5s Root relaxation: objective 3.085374e-03, 18410 iterations, 5.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00309 0 12264 0.80630 0.00309 100% - 7s H 0 0 0.3073898 0.00309 99.0% - 13s 0 0 0.00775 0 3051 0.30739 0.00775 97.5% - 19s 0 0 0.01123 0 2974 0.30739 0.01123 96.3% - 21s 0 0 0.01125 0 2961 0.30739 0.01125 96.3% - 21s 0 0 0.01664 0 2977 0.30739 0.01664 94.6% - 22s 0 0 0.01666 0 2959 0.30739 0.01666 94.6% - 22s 0 0 0.01667 0 2954 0.30739 0.01667 94.6% - 22s 0 0 0.01668 0 2953 0.30739 0.01668 94.6% - 22s 0 0 0.01670 0 2947 0.30739 0.01670 94.6% - 23s 0 0 0.01670 0 2935 0.30739 0.01670 94.6% - 23s 0 0 0.01671 0 2929 0.30739 0.01671 94.6% - 23s 0 0 0.01671 0 2923 0.30739 0.01671 94.6% - 23s 0 0 0.01672 0 2880 0.30739 0.01672 94.6% - 23s 0 0 0.01672 0 2863 0.30739 0.01672 94.6% - 24s 0 0 0.01672 0 2865 0.30739 0.01672 94.6% - 24s 0 0 0.01672 0 2565 0.30739 0.01672 94.6% - 25s 0 2 0.01672 0 2462 0.30739 0.01672 94.6% - 27s 183 185 0.02325 183 1597 0.30739 0.02325 92.4% 105 30s 750 752 0.03285 750 1017 0.30739 0.02325 92.4% 83.5 35s * 886 842 883 0.2940624 0.02325 92.1% 89.3 36s H 891 783 0.2897694 0.02325 92.0% 89.3 36s H 918 527 0.2554842 0.02325 90.9% 89.2 36s * 932 342 190 0.2342837 0.02325 90.1% 89.9 37s * 961 290 484 0.2272386 0.02768 87.8% 90.7 37s * 964 284 485 0.2265966 0.02768 87.8% 90.5 37s * 968 233 484 0.2189358 0.02768 87.4% 90.4 37s H 972 148 0.2077775 0.02768 86.7% 90.0 37s * 979 134 856 0.2039774 0.11202 45.1% 90.2 37s * 981 134 857 0.2038852 0.11202 45.1% 90.1 37s * 982 121 857 0.2018109 0.11202 44.5% 90.0 37s * 984 112 856 0.1998603 0.11202 43.9% 89.8 37s H 1006 86 0.1983972 0.16519 16.7% 93.8 38s * 1014 94 747 0.1982097 0.16520 16.7% 95.0 38s * 1017 83 748 0.1969368 0.16520 16.1% 94.8 38s H 1033 63 0.1955607 0.17705 9.46% 100 38s * 1042 55 764 0.1937440 0.17705 8.61% 99.2 38s * 1044 52 764 0.1932522 0.17705 8.38% 99.0 38s * 1066 24 743 0.1924068 0.18738 2.61% 107 39s 1087 3 infeasible 755 0.19241 0.19237 0.02% 107 40s Cutting planes: Gomory: 17 Implied bound: 8 MIR: 1482 Explored 1091 nodes (204493 simplex iterations) in 40.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.924067804458e-01, best bound 1.924067804458e-01, gap 0.0%