Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:03:00 2014 Optimize a model with 35512 rows, 17823 columns and 88445 nonzeros Presolve removed 133 rows and 0 columns Presolve time: 0.44s Presolved: 35379 rows, 17823 columns, 88312 nonzeros Variable types: 1 continuous, 17822 integer (17822 binary) Found heuristic solution: objective 1.0500391 Found heuristic solution: objective 0.8566751 Found heuristic solution: objective 0.8559184 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 13020 1.2052437e-04 1.038574e+04 0.000000e+00 5s 24320 2.5860035e-03 0.000000e+00 0.000000e+00 9s Root relaxation: objective 2.586003e-03, 24320 iterations, 9.25 seconds Total elapsed time = 11.39s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00259 0 15954 0.85592 0.00259 100% - 12s H 0 0 0.3092579 0.00259 99.2% - 21s H 0 0 0.2834864 0.00259 99.1% - 21s 0 0 0.00680 0 3421 0.28349 0.00680 97.6% - 35s 0 0 0.00956 0 3317 0.28349 0.00956 96.6% - 37s 0 0 0.00958 0 3313 0.28349 0.00958 96.6% - 37s 0 0 0.01450 0 3309 0.28349 0.01450 94.9% - 38s 0 0 0.01451 0 3305 0.28349 0.01451 94.9% - 38s 0 0 0.01452 0 3302 0.28349 0.01452 94.9% - 39s 0 0 0.01453 0 3301 0.28349 0.01453 94.9% - 39s 0 0 0.01453 0 3297 0.28349 0.01453 94.9% - 39s 0 0 0.01454 0 3297 0.28349 0.01454 94.9% - 39s 0 0 0.01454 0 3192 0.28349 0.01454 94.9% - 40s 0 2 0.01454 0 2999 0.28349 0.01454 94.9% - 43s 241 243 0.02059 241 1818 0.28349 0.02059 92.7% 79.9 45s 953 955 0.02620 953 1291 0.28349 0.02324 91.8% 69.9 50s * 1457 1446 1453 0.2799148 0.02324 91.7% 70.3 54s * 1465 365 1454 0.2034445 0.02324 88.6% 71.1 54s H 1487 370 0.2032467 0.07951 60.9% 73.5 54s * 1517 377 1410 0.2016254 0.07951 60.6% 73.7 54s * 1524 262 1409 0.1913920 0.07951 58.5% 73.5 54s * 1525 228 1409 0.1879888 0.07951 57.7% 73.4 54s 1537 230 0.13246 1402 381 0.18799 0.08966 52.3% 74.1 55s * 1543 178 1405 0.1824899 0.08966 50.9% 74.3 55s H 1568 152 0.1797341 0.08966 50.1% 77.2 55s H 1622 159 0.1783355 0.11019 38.2% 76.2 55s * 1645 102 1381 0.1725325 0.11561 33.0% 77.3 56s H 1649 95 0.1713105 0.11561 32.5% 77.3 56s * 1660 98 1386 0.1701765 0.11561 32.1% 77.3 56s * 1695 102 1386 0.1697474 0.11561 31.9% 77.3 56s * 1698 94 1388 0.1684490 0.11561 31.4% 77.2 56s * 1701 76 1390 0.1656623 0.11561 30.2% 77.0 56s * 1757 18 1194 0.1655737 0.16087 2.84% 83.1 57s Cutting planes: Gomory: 13 Implied bound: 10 MIR: 1955 Explored 1776 nodes (242729 simplex iterations) in 57.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.655737003125e-01, best bound 1.655737003125e-01, gap 0.0%