Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:38 2014 Optimize a model with 20911 rows, 10507 columns and 52020 nonzeros Presolve removed 102 rows and 0 columns Presolve time: 0.23s Presolved: 20809 rows, 10507 columns, 51918 nonzeros Variable types: 1 continuous, 10506 integer (10506 binary) Found heuristic solution: objective 1.0058898 Found heuristic solution: objective 0.9728987 Found heuristic solution: objective 0.6908208 Root relaxation: objective 3.970979e-03, 14914 iterations, 1.41 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00397 0 7660 0.69082 0.00397 99.4% - 2s H 0 0 0.4128522 0.00397 99.0% - 5s H 0 0 0.4057565 0.00397 99.0% - 5s 0 0 0.00690 0 3651 0.40576 0.00690 98.3% - 8s 0 0 0.01054 0 3634 0.40576 0.01054 97.4% - 10s H 0 0 0.3941219 0.01054 97.3% - 10s H 0 0 0.3885306 0.01054 97.3% - 10s 0 0 0.01117 0 3324 0.38853 0.01117 97.1% - 11s H 0 0 0.3410653 0.01117 96.7% - 11s 0 0 0.01797 0 2498 0.34107 0.01797 94.7% - 12s 0 1 0.01797 0 2446 0.34107 0.01797 94.7% - 44s 2 2 0.01797 0 3651 0.34107 0.01797 94.7% 2096 48s 4 3 0.02287 0 1985 0.34107 0.02287 93.3% 1048 51s H 4 2 0.3285477 0.02293 93.0% 1048 51s H 4 2 0.3252328 0.02293 92.9% 1048 51s H 6 4 0.3241617 0.03080 90.5% 698 53s H 9 5 0.3155851 0.03113 90.1% 466 55s H 10 5 0.2986851 0.03190 89.3% 419 55s H 11 5 0.2928441 0.03432 88.3% 381 56s H 11 5 0.2796169 0.03432 87.7% 381 56s H 15 8 0.2375966 0.03830 83.9% 3040 70s 27 16 0.11523 0 756 0.23760 0.11523 51.5% 1689 75s H 28 15 0.2303862 0.11523 50.0% 1629 75s H 28 14 0.2230459 0.11523 48.3% 1629 75s * 43 23 34 0.2217481 0.13683 38.3% 1587 76s * 52 27 39 0.2129660 0.14913 30.0% 1365 76s H 56 23 0.2077993 0.14913 28.2% 1274 76s * 63 16 44 0.2049162 0.14913 27.2% 1134 76s * 64 15 45 0.2015756 0.14913 26.0% 1117 76s Cutting planes: Gomory: 7 MIR: 16 Zero half: 1 Explored 79 nodes (146810 simplex iterations) in 77.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.015755527637e-01, best bound 2.015755527637e-01, gap 0.0%