Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:30:07 2014 Optimize a model with 30382 rows, 15253 columns and 75645 nonzeros Presolve removed 123 rows and 0 columns Presolve time: 0.36s Presolved: 30259 rows, 15253 columns, 75522 nonzeros Variable types: 1 continuous, 15252 integer (15252 binary) Found heuristic solution: objective 0.9579914 Found heuristic solution: objective 0.9568761 Found heuristic solution: objective 0.9474725 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 19093 2.6258371e-03 2.660451e+02 0.000000e+00 5s 24044 2.8028793e-03 0.000000e+00 0.000000e+00 6s Root relaxation: objective 2.802879e-03, 24044 iterations, 6.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00280 0 14253 0.94747 0.00280 100% - 8s H 0 0 0.9325739 0.00280 100% - 16s H 0 0 0.3420781 0.00280 99.2% - 16s 0 0 0.00700 0 3724 0.34208 0.00700 98.0% - 27s 0 0 0.00959 0 3763 0.34208 0.00959 97.2% - 29s H 0 0 0.3359716 0.00959 97.1% - 29s 0 0 0.00973 0 3698 0.33597 0.00973 97.1% - 30s H 0 0 0.3298723 0.00973 97.1% - 30s 0 0 0.01513 0 3643 0.32987 0.01513 95.4% - 31s H 0 0 0.3129927 0.01513 95.2% - 31s 0 0 0.01562 0 3180 0.31299 0.01562 95.0% - 31s H 0 0 0.3080807 0.01562 94.9% - 31s H 0 0 0.3067873 0.01562 94.9% - 31s 0 0 0.01578 0 3098 0.30679 0.01578 94.9% - 31s 0 0 0.01578 0 3108 0.30679 0.01578 94.9% - 32s 0 0 0.01578 0 2986 0.30679 0.01578 94.9% - 33s H 0 0 0.3041113 0.01578 94.8% - 36s H 0 0 0.2261160 0.01578 93.0% - 37s 0 2 0.02094 0 1401 0.22612 0.02094 90.7% - 38s * 79 78 78 0.2245227 0.12905 42.5% 233 39s H 108 94 0.2218915 0.12905 41.8% 178 39s 122 100 0.12905 11 235 0.22189 0.12905 41.8% 179 40s H 135 69 0.2082004 0.12905 38.0% 163 40s H 162 94 0.2001343 0.12905 35.5% 164 40s * 173 94 57 0.1938687 0.12905 33.4% 163 40s H 189 88 0.1888172 0.12905 31.7% 160 40s * 192 90 46 0.1879508 0.12905 31.3% 158 40s * 200 88 41 0.1860877 0.13084 29.7% 155 40s H 216 65 0.1707696 0.13119 23.2% 162 41s Cutting planes: Gomory: 5 Implied bound: 6 MIR: 1538 Explored 292 nodes (168720 simplex iterations) in 43.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.707695645919e-01, best bound 1.707695645919e-01, gap 0.0%