Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:21 2014 Optimize a model with 32386 rows, 16257 columns and 80645 nonzeros Presolve removed 127 rows and 0 columns Presolve time: 0.40s Presolved: 32259 rows, 16257 columns, 80518 nonzeros Variable types: 1 continuous, 16256 integer (16256 binary) Found heuristic solution: objective 1.0365117 Found heuristic solution: objective 1.0016137 Found heuristic solution: objective 0.8573987 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 13778 3.8541166e-04 1.243880e+04 0.000000e+00 5s 20446 2.8509258e-03 0.000000e+00 0.000000e+00 8s Root relaxation: objective 2.850926e-03, 20446 iterations, 8.18 seconds Total elapsed time = 11.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00285 0 14275 0.85740 0.00285 100% - 11s H 0 0 0.4358292 0.00285 99.3% - 19s H 0 0 0.3809949 0.00285 99.3% - 19s 0 0 0.00586 0 4903 0.38099 0.00586 98.5% - 31s 0 0 0.00852 0 4954 0.38099 0.00852 97.8% - 33s H 0 0 0.3622482 0.00852 97.6% - 34s 0 0 0.00887 0 4545 0.36225 0.00887 97.6% - 35s H 0 0 0.3528457 0.00887 97.5% - 35s 0 0 0.01364 0 4351 0.35285 0.01364 96.1% - 37s 0 0 0.01364 0 4332 0.35285 0.01364 96.1% - 37s 0 0 0.01364 0 4325 0.35285 0.01364 96.1% - 37s H 0 0 0.3351092 0.01364 95.9% - 37s 0 0 0.01400 0 4000 0.33511 0.01400 95.8% - 38s 0 0 0.01400 0 4019 0.33511 0.01400 95.8% - 38s 0 0 0.01400 0 3733 0.33511 0.01400 95.8% - 40s 0 0 0.01400 0 3553 0.33511 0.01400 95.8% - 41s H 0 0 0.3062704 0.01400 95.4% - 55s H 0 0 0.2521825 0.01400 94.4% - 55s 0 2 0.01725 0 2006 0.25218 0.01725 93.2% - 57s H 108 108 0.2462351 0.09211 62.6% 243 59s 109 110 0.10433 109 378 0.24624 0.10433 57.6% 250 60s H 135 119 0.2313312 0.10433 54.9% 205 60s H 162 144 0.2303871 0.12385 46.2% 178 60s H 189 133 0.2152417 0.12696 41.0% 158 60s H 216 139 0.2136558 0.14191 33.6% 149 60s * 220 138 163 0.2116065 0.14191 32.9% 147 60s * 222 107 161 0.2085330 0.14191 31.9% 146 60s H 324 96 0.1962196 0.15510 21.0% 134 62s H 351 117 0.1955471 0.15510 20.7% 135 62s H 405 124 0.1915575 0.15540 18.9% 142 63s * 423 120 30 0.1875575 0.15540 17.1% 139 63s * 430 103 14 0.1843668 0.15540 15.7% 144 63s H 434 85 0.1800574 0.15540 13.7% 145 64s * 443 89 15 0.1789455 0.15634 12.6% 148 64s * 445 81 13 0.1782864 0.15634 12.3% 148 64s * 455 87 16 0.1770175 0.15716 11.2% 151 64s H 461 86 0.1765137 0.15716 11.0% 149 64s 466 81 infeasible 19 0.17651 0.15816 10.4% 156 65s * 476 64 27 0.1763908 0.16007 9.26% 172 65s * 504 36 10 0.1755945 0.16292 7.22% 196 67s Cutting planes: Gomory: 3 Implied bound: 2 MIR: 1945 Explored 541 nodes (237234 simplex iterations) in 68.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.755944587965e-01, best bound 1.755944587965e-01, gap 0.0%