Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:51 2014 Optimize a model with 39204 rows, 39007 columns and 155433 nonzeros Presolve time: 1.05s Presolved: 39204 rows, 39007 columns, 155433 nonzeros Variable types: 1 continuous, 39006 integer (39006 binary) Found heuristic solution: objective 0.9080468 Found heuristic solution: objective 0.9007669 Found heuristic solution: objective 0.7864497 Root relaxation: objective 8.743540e-02, 9777 iterations, 4.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08744 0 1980 0.78645 0.08744 88.9% - 6s H 0 0 0.3282274 0.08744 73.4% - 6s H 0 0 0.1864122 0.08744 53.1% - 6s 0 0 0.08792 0 1803 0.18641 0.08792 52.8% - 10s 0 0 0.08792 0 1887 0.18641 0.08792 52.8% - 11s 0 0 0.08816 0 1960 0.18641 0.08816 52.7% - 12s 0 0 0.08838 0 1846 0.18641 0.08838 52.6% - 13s 0 0 0.08842 0 1832 0.18641 0.08842 52.6% - 13s 0 0 0.08842 0 1798 0.18641 0.08842 52.6% - 14s H 0 0 0.1840262 0.08842 52.0% - 16s 0 2 0.08844 0 1783 0.18403 0.08844 51.9% - 16s 22 24 0.09387 12 1793 0.18403 0.08913 51.6% 750 20s 90 92 0.12681 49 638 0.18403 0.08913 51.6% 533 25s H 108 108 0.1714164 0.08913 48.0% 502 26s * 123 121 69 0.1709718 0.08913 47.9% 479 26s H 135 121 0.1654753 0.08913 46.1% 438 26s H 162 141 0.1596857 0.08913 44.2% 427 28s H 165 143 0.1592923 0.08913 44.0% 437 28s H 187 165 0.1591320 0.08913 44.0% 422 29s H 188 166 0.1588244 0.08913 43.9% 422 29s H 194 166 0.1582862 0.08913 43.7% 413 29s H 198 170 0.1576807 0.08913 43.5% 405 29s 209 173 0.09414 9 1544 0.15768 0.08913 43.5% 400 30s H 217 177 0.1552215 0.08913 42.6% 397 30s H 244 204 0.1540699 0.08913 42.1% 397 31s * 271 231 46 0.1530802 0.08913 41.8% 384 32s H 272 230 0.1527324 0.08913 41.6% 382 32s * 275 221 48 0.1474679 0.08913 39.6% 379 32s H 299 241 0.1473963 0.08913 39.5% 382 33s H 303 245 0.1471284 0.08913 39.4% 381 33s H 319 254 0.1468541 0.08913 39.3% 376 34s H 326 261 0.1465695 0.08913 39.2% 372 34s 334 257 0.09857 3 1192 0.14657 0.08933 39.1% 381 35s H 353 267 0.1459256 0.08933 38.8% 378 35s * 363 271 16 0.1457502 0.08933 38.7% 375 36s H 376 270 0.1456168 0.08948 38.5% 375 36s H 376 270 0.1442587 0.08948 38.0% 375 36s H 380 268 0.1434849 0.08948 37.6% 372 36s * 388 270 14 0.1422848 0.09037 36.5% 392 38s 397 261 infeasible 8 0.14228 0.09082 36.2% 415 40s H 404 262 0.1417340 0.09181 35.2% 421 40s * 405 263 12 0.1412127 0.09181 35.0% 420 40s H 407 261 0.1410907 0.09181 34.9% 418 40s H 407 258 0.1410593 0.09181 34.9% 418 40s 431 234 infeasible 19 0.14106 0.09445 33.0% 465 45s 467 198 infeasible 25 0.14106 0.09642 31.6% 509 50s H 495 170 0.1408448 0.09857 30.0% 528 53s 525 142 infeasible 41 0.14084 0.10420 26.0% 527 55s Cutting planes: Gomory: 4 MIR: 2 Explored 668 nodes (331557 simplex iterations) in 57.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.408448365047e-01, best bound 1.408448365047e-01, gap 0.0%