Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:57 2014 Optimize a model with 18529 rows, 9313 columns and 46080 nonzeros Presolve removed 96 rows and 0 columns Presolve time: 0.20s Presolved: 18433 rows, 9313 columns, 45984 nonzeros Variable types: 1 continuous, 9312 integer (9312 binary) Found heuristic solution: objective 0.8288014 Found heuristic solution: objective 0.8149925 Found heuristic solution: objective 0.7785062 Root relaxation: objective 3.864775e-03, 11606 iterations, 2.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00386 0 7717 0.77851 0.00386 100% - 3s H 0 0 0.4991920 0.00386 99.2% - 5s H 0 0 0.4734660 0.00386 99.2% - 5s 0 0 0.00620 0 4038 0.47347 0.00620 98.7% - 11s 0 0 0.00962 0 4103 0.47347 0.00962 98.0% - 13s H 0 0 0.3901665 0.00962 97.5% - 14s 0 0 0.01119 0 3076 0.39017 0.01119 97.1% - 14s H 0 0 0.3812627 0.01119 97.1% - 15s 0 1 0.01119 0 3068 0.38126 0.01119 97.1% - 53s H 1 1 0.3653944 0.01119 96.9% 4714 59s 2 2 0.01119 0 4038 0.36539 0.01119 96.9% 2357 60s H 3 2 0.3397263 0.02486 92.7% 1571 62s H 3 2 0.3263293 0.02486 92.4% 1571 62s H 4 2 0.3250608 0.03191 90.2% 1178 62s H 4 2 0.3181374 0.03191 90.0% 1178 62s H 7 4 0.2899453 0.03798 86.9% 3289 63s H 8 4 0.2542669 0.03798 85.1% 3153 72s 14 8 0.12105 0 639 0.25427 0.12105 52.4% 1802 75s H 18 10 0.2528594 0.12119 52.1% 1402 77s H 18 9 0.2401975 0.12119 49.5% 1402 77s H 20 9 0.2400605 0.12277 48.9% 1261 78s H 21 10 0.2351404 0.12295 47.7% 1201 78s H 22 10 0.2328202 0.12337 47.0% 1147 79s H 22 9 0.2206146 0.12337 44.1% 1147 79s H 24 9 0.2198765 0.12814 41.7% 1051 80s H 24 9 0.2176396 0.12814 41.1% 1051 80s * 71 42 49 0.2166224 0.14355 33.7% 810 81s * 78 43 53 0.2114306 0.14355 32.1% 742 81s * 96 33 38 0.2079333 0.14642 29.6% 616 81s * 97 32 38 0.2077807 0.14642 29.5% 609 81s H 120 9 0.2033541 0.19530 3.96% 513 82s * 127 12 43 0.2019547 0.19530 3.29% 487 82s * 141 2 31 0.2015182 0.20152 0.00% 454 82s Cutting planes: Gomory: 4 MIR: 10 Explored 142 nodes (120347 simplex iterations) in 82.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.015181577861e-01, best bound 2.015181577861e-01, gap 0.0%