Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:28 2014 Optimize a model with 18916 rows, 9507 columns and 47045 nonzeros Presolve removed 97 rows and 0 columns Presolve time: 0.20s Presolved: 18819 rows, 9507 columns, 46948 nonzeros Variable types: 1 continuous, 9506 integer (9506 binary) Found heuristic solution: objective 1.1228713 Found heuristic solution: objective 1.1168969 Found heuristic solution: objective 0.9590747 Root relaxation: objective 3.517518e-03, 13597 iterations, 3.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00352 0 8997 0.95907 0.00352 100% - 4s H 0 0 0.9582909 0.00352 100% - 7s H 0 0 0.4958152 0.00352 99.3% - 7s H 0 0 0.4876268 0.00352 99.3% - 7s 0 0 0.00621 0 4112 0.48763 0.00621 98.7% - 17s 0 0 0.00923 0 4265 0.48763 0.00923 98.1% - 21s H 0 0 0.3897889 0.00923 97.6% - 22s 0 0 0.01108 0 2962 0.38979 0.01108 97.2% - 23s H 0 0 0.3548082 0.01108 96.9% - 24s 0 1 0.01108 0 2962 0.35481 0.01108 96.9% - 53s H 1 1 0.3431880 0.01108 96.8% 4568 59s 2 2 0.01108 0 4112 0.34319 0.01108 96.8% 2284 60s H 3 2 0.3420987 0.03206 90.6% 1523 61s H 4 2 0.3330308 0.03279 90.2% 1142 61s H 7 4 0.3318272 0.03651 89.0% 653 62s H 12 7 0.3263126 0.03765 88.5% 381 64s H 12 7 0.3029614 0.03765 87.6% 381 64s 14 8 0.04618 0 957 0.30296 0.04618 84.8% 326 65s H 15 8 0.2965334 0.04771 83.9% 305 65s H 18 9 0.2554404 0.05052 80.2% 2002 67s H 19 9 0.2432272 0.05052 79.2% 2016 77s H 23 11 0.2409217 0.13655 43.3% 1666 79s 28 14 0.14432 0 593 0.24092 0.14432 40.1% 1368 80s H 29 14 0.2364043 0.14432 39.0% 1321 80s H 30 14 0.2317473 0.14432 37.7% 1628 81s H 48 25 0.2312671 0.15033 35.0% 1239 82s H 57 30 0.2294349 0.15818 31.1% 1150 83s * 66 34 44 0.2281128 0.15818 30.7% 1032 83s * 71 31 31 0.2257720 0.15834 29.9% 980 83s H 84 30 0.2155636 0.15834 26.5% 836 83s * 95 15 44 0.2145732 0.19578 8.76% 754 83s H 111 8 0.2068384 0.19578 5.35% 653 83s Cutting planes: Gomory: 8 MIR: 13 Zero half: 1 Explored 118 nodes (146924 simplex iterations) in 83.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.068384158345e-01, best bound 2.068384158345e-01, gap 0.0%