Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:49 2014 Optimize a model with 41209 rows, 41007 columns and 163418 nonzeros Presolve time: 1.13s Presolved: 41209 rows, 41007 columns, 163418 nonzeros Variable types: 1 continuous, 41006 integer (41006 binary) Found heuristic solution: objective 0.9132257 Found heuristic solution: objective 0.9070607 Found heuristic solution: objective 0.8691548 Root relaxation: objective 8.485595e-02, 8327 iterations, 4.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08486 0 1657 0.86915 0.08486 90.2% - 6s H 0 0 0.1481940 0.08486 42.7% - 10s 0 0 0.08740 0 1461 0.14819 0.08740 41.0% - 13s 0 0 0.08740 0 1487 0.14819 0.08740 41.0% - 14s 0 0 0.08867 0 1537 0.14819 0.08867 40.2% - 14s 0 0 0.08989 0 1495 0.14819 0.08989 39.3% - 15s 0 0 0.09022 0 1593 0.14819 0.09022 39.1% - 15s 0 0 0.09031 0 1563 0.14819 0.09031 39.1% - 15s 0 0 0.09032 0 1589 0.14819 0.09032 39.1% - 15s 0 0 0.09032 0 1515 0.14819 0.09032 39.1% - 16s 0 2 0.09032 0 1514 0.14819 0.09032 39.1% - 16s H 54 54 0.1441295 0.09095 36.9% 411 19s 64 54 0.09522 6 1361 0.14413 0.09096 36.9% 427 20s H 81 69 0.1418355 0.09096 35.9% 434 21s H 108 89 0.1379692 0.09096 34.1% 380 21s H 135 102 0.1358551 0.09120 32.9% 355 22s * 146 103 7 0.1342456 0.09187 31.6% 345 22s * 157 100 10 0.1340491 0.09187 31.5% 322 22s H 162 93 0.1323705 0.09188 30.6% 332 23s 186 76 cutoff 7 0.13237 0.09535 28.0% 384 25s * 195 69 12 0.1320726 0.09564 27.6% 391 25s * 198 65 8 0.1318818 0.09568 27.4% 393 25s Cutting planes: Gomory: 5 MIR: 29 Zero half: 2 Explored 264 nodes (133677 simplex iterations) in 28.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.318817743524e-01, best bound 1.318817743524e-01, gap 0.0%