Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:21:24 2014 Optimize a model with 54289 rows, 54057 columns and 215528 nonzeros Presolve time: 1.71s Presolved: 54289 rows, 54057 columns, 215528 nonzeros Variable types: 1 continuous, 54056 integer (54056 binary) Found heuristic solution: objective 0.9856776 Found heuristic solution: objective 0.9259599 Found heuristic solution: objective 0.8733201 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 11926 8.0294780e-02 2.166286e-04 0.000000e+00 5s 12007 8.0108726e-02 0.000000e+00 0.000000e+00 5s Root relaxation: objective 8.010873e-02, 12007 iterations, 5.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08011 0 2164 0.87332 0.08011 90.8% - 8s H 0 0 0.1408519 0.08011 43.1% - 19s 0 0 0.08299 0 1797 0.14085 0.08299 41.1% - 25s 0 0 0.08299 0 1812 0.14085 0.08299 41.1% - 26s 0 0 0.08323 0 1824 0.14085 0.08323 40.9% - 27s 0 0 0.08353 0 1817 0.14085 0.08353 40.7% - 27s 0 0 0.08353 0 1768 0.14085 0.08353 40.7% - 28s 0 2 0.08353 0 1766 0.14085 0.08353 40.7% - 29s 7 9 0.08597 4 1788 0.14085 0.08444 40.0% 922 30s H 81 81 0.1399932 0.08444 39.7% 386 33s * 150 126 89 0.1399861 0.08444 39.7% 276 34s 157 129 0.08504 6 1728 0.13999 0.08457 39.6% 271 35s H 162 132 0.1394028 0.08457 39.3% 271 35s H 189 159 0.1391142 0.08457 39.2% 289 37s H 216 186 0.1378987 0.08457 38.7% 288 37s * 224 186 45 0.1368421 0.08457 38.2% 280 37s H 270 226 0.1360351 0.08480 37.7% 291 39s 290 240 0.08948 4 1512 0.13604 0.08487 37.6% 285 40s H 351 299 0.1357531 0.08487 37.5% 291 43s * 374 316 33 0.1356054 0.08487 37.4% 282 43s H 405 335 0.1353769 0.08492 37.3% 277 44s 418 350 0.10747 18 870 0.13538 0.08492 37.3% 283 45s H 432 358 0.1351442 0.08492 37.2% 280 45s H 459 373 0.1343870 0.08493 36.8% 286 46s H 484 394 0.1341570 0.08493 36.7% 285 47s H 486 392 0.1338218 0.08493 36.5% 285 47s H 495 393 0.1328602 0.08493 36.1% 282 47s H 505 391 0.1325406 0.08493 35.9% 277 47s H 506 381 0.1319602 0.08493 35.6% 276 47s H 513 378 0.1300348 0.08522 34.5% 278 47s * 520 383 13 0.1284745 0.08522 33.7% 280 48s * 528 381 14 0.1278759 0.08522 33.4% 277 48s 549 371 0.12771 8 368 0.12788 0.08625 32.6% 294 50s 599 356 infeasible 10 0.12788 0.08703 31.9% 335 55s 661 325 infeasible 23 0.12788 0.09061 29.1% 368 60s 718 278 infeasible 11 0.12788 0.09348 26.9% 404 65s 807 189 infeasible 23 0.12788 0.09968 22.1% 422 70s Cutting planes: Gomory: 3 MIR: 3 Zero half: 1 Mod-K: 1 Explored 999 nodes (405819 simplex iterations) in 73.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.278758743216e-01, best bound 1.278758743216e-01, gap 0.0%