Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:14 2014 Optimize a model with 15129 rows, 15007 columns and 59658 nonzeros Presolve time: 0.28s Presolved: 15129 rows, 15007 columns, 59658 nonzeros Variable types: 1 continuous, 15006 integer (15006 binary) Found heuristic solution: objective 0.9949905 Found heuristic solution: objective 0.9803135 Found heuristic solution: objective 0.9348988 Root relaxation: objective 1.116555e-01, 5613 iterations, 0.87 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.11166 0 1025 0.93490 0.11166 88.1% - 1s H 0 0 0.9270279 0.11166 88.0% - 1s H 0 0 0.1939804 0.11166 42.4% - 2s 0 0 0.12406 0 782 0.19398 0.12406 36.0% - 3s 0 0 0.12406 0 773 0.19398 0.12406 36.0% - 4s 0 0 0.13685 0 707 0.19398 0.13685 29.5% - 4s 0 0 0.13772 0 678 0.19398 0.13772 29.0% - 4s 0 0 0.13844 0 687 0.19398 0.13844 28.6% - 4s 0 0 0.13918 0 693 0.19398 0.13918 28.2% - 4s 0 0 0.13921 0 687 0.19398 0.13921 28.2% - 4s 0 0 0.13921 0 680 0.19398 0.13921 28.2% - 4s 0 0 0.13921 0 688 0.19398 0.13921 28.2% - 4s 0 0 0.13924 0 632 0.19398 0.13924 28.2% - 4s 0 0 0.13924 0 637 0.19398 0.13924 28.2% - 4s 0 0 0.13924 0 636 0.19398 0.13924 28.2% - 4s H 0 0 0.1831882 0.13924 24.0% - 4s H 0 0 0.1803833 0.13924 22.8% - 5s 0 2 0.14626 0 478 0.18038 0.14626 18.9% - 5s * 5 3 2 0.1785897 0.17441 2.34% 886 5s Cutting planes: Gomory: 2 MIR: 68 Zero half: 1 Explored 8 nodes (27248 simplex iterations) in 5.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.785897002186e-01, best bound 1.785897002186e-01, gap 0.0%