Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:49 2014 Optimize a model with 26107 rows, 13111 columns and 64980 nonzeros Presolve removed 114 rows and 0 columns Presolve time: 0.30s Presolved: 25993 rows, 13111 columns, 64866 nonzeros Variable types: 1 continuous, 13110 integer (13110 binary) Found heuristic solution: objective 1.1619511 Found heuristic solution: objective 1.1126576 Found heuristic solution: objective 1.0712995 Root relaxation: objective 2.900994e-03, 17678 iterations, 4.73 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00290 0 12656 1.07130 0.00290 100% - 6s H 0 0 0.4113095 0.00290 99.3% - 11s H 0 0 0.3959094 0.00290 99.3% - 11s 0 0 0.00597 0 4371 0.39591 0.00597 98.5% - 20s 0 0 0.00868 0 4401 0.39591 0.00868 97.8% - 22s H 0 0 0.3814698 0.00868 97.7% - 22s 0 0 0.00903 0 4110 0.38147 0.00903 97.6% - 23s H 0 0 0.3744647 0.00903 97.6% - 23s 0 0 0.01396 0 3944 0.37446 0.01396 96.3% - 24s H 0 0 0.3713423 0.01396 96.2% - 24s 0 0 0.01403 0 3853 0.37134 0.01403 96.2% - 24s H 0 0 0.3621828 0.01403 96.1% - 24s 0 0 0.01424 0 3682 0.36218 0.01424 96.1% - 25s H 0 0 0.3439967 0.01424 95.9% - 25s H 0 0 0.3101785 0.01424 95.4% - 25s 0 0 0.01563 0 2703 0.31018 0.01563 95.0% - 25s H 0 0 0.3035698 0.01563 94.9% - 27s 0 1 0.01563 0 2442 0.30357 0.01563 94.9% - 54s 2 2 0.01563 0 4371 0.30357 0.01563 94.9% 2663 62s H 4 2 0.2848735 0.02623 90.8% 1332 63s H 4 2 0.2842082 0.02623 90.8% 1332 64s H 5 3 0.2766628 0.03278 88.2% 1065 64s H 6 4 0.2654971 0.03457 87.0% 888 64s 8 5 0.03676 0 1371 0.26550 0.03676 86.2% 666 65s H 9 5 0.2572278 0.03735 85.5% 592 65s H 12 7 0.2549845 0.04149 83.7% 2712 66s H 13 6 0.2169705 0.04149 80.9% 2675 80s H 24 13 0.2166131 0.09811 54.7% 1449 84s 25 13 0.09811 0 860 0.21661 0.09811 54.7% 1391 85s H 27 14 0.2166093 0.09811 54.7% 1288 85s H 27 13 0.2045799 0.09811 52.0% 1288 85s H 27 12 0.2037287 0.09811 51.8% 1288 85s H 28 11 0.1979364 0.09811 50.4% 1723 86s * 38 17 24 0.1975424 0.16234 17.8% 1447 86s * 43 11 27 0.1936422 0.16234 16.2% 1285 86s * 49 5 22 0.1934599 0.16618 14.1% 1141 86s H 55 7 0.1876274 0.16663 11.2% 1025 86s * 61 9 28 0.1872819 0.16861 10.0% 931 86s * 62 8 29 0.1867544 0.16861 9.71% 917 86s * 63 7 29 0.1860224 0.16861 9.36% 902 86s Cutting planes: Gomory: 5 MIR: 20 Zero half: 4 Explored 64 nodes (152034 simplex iterations) in 86.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.860223582152e-01, best bound 1.860223582152e-01, gap 0.0%