Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:33 2014 Optimize a model with 42849 rows, 42643 columns and 169950 nonzeros Presolve time: 1.15s Presolved: 42849 rows, 42643 columns, 169950 nonzeros Variable types: 1 continuous, 42642 integer (42642 binary) Found heuristic solution: objective 1.0717841 Found heuristic solution: objective 1.0430261 Found heuristic solution: objective 1.0206369 Root relaxation: objective 8.479381e-02, 9939 iterations, 4.93 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08479 0 1840 1.02064 0.08479 91.7% - 6s H 0 0 0.1448904 0.08479 41.5% - 11s 0 0 0.08759 0 1550 0.14489 0.08759 39.5% - 15s 0 0 0.08759 0 1525 0.14489 0.08759 39.5% - 16s 0 0 0.08793 0 1545 0.14489 0.08793 39.3% - 16s 0 0 0.09036 0 1551 0.14489 0.09036 37.6% - 16s 0 0 0.09053 0 1535 0.14489 0.09053 37.5% - 17s 0 0 0.09134 0 1507 0.14489 0.09134 37.0% - 17s 0 0 0.09134 0 1430 0.14489 0.09134 37.0% - 17s 0 2 0.09134 0 1430 0.14489 0.09134 37.0% - 18s 27 29 0.09484 15 1475 0.14489 0.09195 36.5% 416 20s * 97 97 53 0.1445063 0.09195 36.4% 329 22s H 108 98 0.1443326 0.09238 36.0% 318 22s H 189 170 0.1435457 0.09238 35.6% 260 23s 219 190 0.10853 18 967 0.14355 0.09261 35.5% 269 25s H 220 189 0.1433226 0.09261 35.4% 268 25s * 241 209 31 0.1427447 0.09261 35.1% 259 25s H 242 202 0.1414519 0.09261 34.5% 258 25s H 242 202 0.1412695 0.09261 34.4% 258 25s H 243 195 0.1411383 0.09261 34.4% 257 25s H 270 200 0.1409245 0.09314 33.9% 250 25s * 297 223 13 0.1406168 0.09314 33.8% 245 26s * 300 218 14 0.1404371 0.09314 33.7% 244 26s * 302 216 15 0.1403582 0.09314 33.6% 242 26s * 343 222 22 0.1374718 0.09353 32.0% 238 27s * 351 215 8 0.1363870 0.09362 31.4% 241 27s 404 162 infeasible 17 0.13639 0.09743 28.6% 266 30s Cutting planes: Gomory: 5 MIR: 31 Explored 567 nodes (139470 simplex iterations) in 30.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.363869751014e-01, best bound 1.363869751014e-01, gap 0.0%