Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:59 2014 Optimize a model with 50176 rows, 49953 columns and 199139 nonzeros Presolve time: 1.38s Presolved: 50176 rows, 49953 columns, 199139 nonzeros Variable types: 1 continuous, 49952 integer (49952 binary) Found heuristic solution: objective 0.8880034 Found heuristic solution: objective 0.8855710 Found heuristic solution: objective 0.8311692 Root relaxation: objective 8.115670e-02, 11754 iterations, 4.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08116 0 1965 0.83117 0.08116 90.2% - 7s H 0 0 0.1301166 0.08116 37.6% - 11s 0 0 0.09356 0 1067 0.13012 0.09356 28.1% - 18s H 0 0 0.1300785 0.09356 28.1% - 19s 0 0 0.09534 0 961 0.13008 0.09534 26.7% - 20s 0 0 0.09611 0 1047 0.13008 0.09611 26.1% - 20s 0 0 0.09808 0 951 0.13008 0.09808 24.6% - 20s 0 0 0.09925 0 1085 0.13008 0.09925 23.7% - 20s 0 0 0.10231 0 935 0.13008 0.10231 21.3% - 21s 0 0 0.10254 0 975 0.13008 0.10254 21.2% - 21s 0 0 0.10313 0 974 0.13008 0.10313 20.7% - 21s 0 0 0.10326 0 954 0.13008 0.10326 20.6% - 21s 0 0 0.10326 0 948 0.13008 0.10326 20.6% - 21s 0 0 0.10334 0 1070 0.13008 0.10334 20.6% - 21s H 0 0 0.1296838 0.10334 20.3% - 21s 0 0 0.10836 0 830 0.12968 0.10836 16.4% - 21s H 0 0 0.1294167 0.10836 16.3% - 21s H 0 0 0.1290145 0.10836 16.0% - 21s 0 0 0.11401 0 858 0.12901 0.11401 11.6% - 21s 0 0 0.11422 0 972 0.12901 0.11422 11.5% - 22s 0 0 0.11422 0 972 0.12901 0.11422 11.5% - 22s 0 0 0.11422 0 734 0.12901 0.11422 11.5% - 22s 0 0 0.11422 0 818 0.12901 0.11422 11.5% - 22s 0 0 0.11422 0 818 0.12901 0.11422 11.5% - 22s 0 2 0.11422 0 818 0.12901 0.11422 11.5% - 22s Cutting planes: Gomory: 1 Implied bound: 3 MIR: 48 Zero half: 9 Explored 94 nodes (57526 simplex iterations) in 23.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.290145074887e-01, best bound 1.290145074887e-01, gap 0.0%