Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:48:48 2014 Optimize a model with 47089 rows, 46873 columns and 186840 nonzeros Presolve time: 1.48s Presolved: 47089 rows, 46873 columns, 186840 nonzeros Variable types: 1 continuous, 46872 integer (46872 binary) Found heuristic solution: objective 0.9596526 Found heuristic solution: objective 0.9407441 Found heuristic solution: objective 0.8518751 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10535 8.5126285e-02 6.307034e+02 0.000000e+00 5s 10885 8.4973192e-02 0.000000e+00 0.000000e+00 6s Root relaxation: objective 8.497319e-02, 10885 iterations, 5.51 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08497 0 2009 0.85188 0.08497 90.0% - 8s H 0 0 0.1500211 0.08497 43.4% - 14s 0 0 0.08762 0 1650 0.15002 0.08762 41.6% - 18s 0 0 0.08764 0 1642 0.15002 0.08764 41.6% - 19s 0 0 0.08863 0 1740 0.15002 0.08863 40.9% - 20s 0 0 0.09042 0 1735 0.15002 0.09042 39.7% - 20s 0 0 0.09174 0 1729 0.15002 0.09174 38.9% - 20s 0 0 0.09186 0 1762 0.15002 0.09186 38.8% - 20s 0 0 0.09193 0 1765 0.15002 0.09193 38.7% - 21s 0 0 0.09198 0 1780 0.15002 0.09198 38.7% - 21s 0 0 0.09198 0 1713 0.15002 0.09198 38.7% - 21s 0 2 0.09198 0 1713 0.15002 0.09198 38.7% - 22s 24 26 0.09790 12 1336 0.15002 0.09242 38.4% 670 25s H 108 102 0.1483879 0.09242 37.7% 447 28s * 150 128 26 0.1483699 0.09242 37.7% 407 29s 154 126 0.09431 3 1716 0.14837 0.09321 37.2% 408 30s H 162 132 0.1474937 0.09321 36.8% 406 30s H 176 146 0.1463859 0.09321 36.3% 403 31s H 176 144 0.1451534 0.09321 35.8% 403 31s * 177 143 18 0.1451479 0.09321 35.8% 402 31s * 186 146 23 0.1442994 0.09321 35.4% 388 31s H 187 143 0.1429761 0.09321 34.8% 386 31s * 237 155 10 0.1419270 0.09329 34.3% 394 33s * 239 153 10 0.1418950 0.09329 34.3% 391 33s H 243 146 0.1416497 0.09343 34.0% 394 34s 248 143 0.12421 9 862 0.14165 0.09426 33.5% 427 35s * 262 143 14 0.1406123 0.09445 32.8% 437 36s 294 110 infeasible 21 0.14061 0.10164 27.7% 501 40s Cutting planes: Gomory: 7 MIR: 46 Zero half: 1 Explored 405 nodes (193534 simplex iterations) in 41.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.406122905916e-01, best bound 1.406122905916e-01, gap 0.0%