Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:07:05 2014 Optimize a model with 61504 rows, 61257 columns and 244283 nonzeros Presolve time: 1.74s Presolved: 61504 rows, 61257 columns, 244283 nonzeros Variable types: 1 continuous, 61256 integer (61256 binary) Found heuristic solution: objective 1.1279523 Found heuristic solution: objective 1.0748085 Found heuristic solution: objective 0.8353209 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10876 7.7915868e-02 4.126638e+03 0.000000e+00 5s 12835 7.8705017e-02 0.000000e+00 0.000000e+00 9s Root relaxation: objective 7.870502e-02, 12835 iterations, 8.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07871 0 2355 0.83532 0.07871 90.6% - 11s H 0 0 0.1356900 0.07871 42.0% - 29s 0 0 0.08089 0 1876 0.13569 0.08089 40.4% - 36s 0 0 0.08089 0 1866 0.13569 0.08089 40.4% - 37s 0 0 0.08275 0 1979 0.13569 0.08275 39.0% - 38s 0 0 0.08498 0 1820 0.13569 0.08498 37.4% - 38s 0 0 0.08519 0 1776 0.13569 0.08519 37.2% - 39s 0 0 0.08537 0 1820 0.13569 0.08537 37.1% - 39s 0 0 0.08546 0 1840 0.13569 0.08546 37.0% - 39s 0 0 0.08546 0 1842 0.13569 0.08546 37.0% - 39s 0 0 0.08546 0 1764 0.13569 0.08546 37.0% - 40s 0 2 0.08546 0 1764 0.13569 0.08546 37.0% - 41s 46 48 0.10386 23 1087 0.13569 0.08657 36.2% 635 45s H 54 54 0.1311933 0.08657 34.0% 573 45s H 81 61 0.1302365 0.08657 33.5% 502 46s * 122 98 31 0.1300108 0.08657 33.4% 436 48s H 135 108 0.1280420 0.08662 32.3% 440 48s * 140 107 11 0.1279581 0.08662 32.3% 442 49s * 141 106 11 0.1276439 0.08662 32.1% 439 49s * 158 116 11 0.1269002 0.08662 31.7% 411 49s * 160 114 12 0.1261456 0.08662 31.3% 406 49s * 161 110 12 0.1256720 0.08662 31.1% 403 49s 165 106 infeasible 4 0.12567 0.08735 30.5% 433 50s 188 83 infeasible 15 0.12567 0.09174 27.0% 593 55s H 269 0 0.1233250 0.12233 0.81% 534 58s Cutting planes: Gomory: 6 MIR: 6 Zero half: 1 Explored 270 nodes (184427 simplex iterations) in 58.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.233250329839e-01, best bound 1.233250329839e-01, gap 0.0%