Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:57 2014 Optimize a model with 8779 rows, 4423 columns and 21780 nonzeros Presolve removed 66 rows and 0 columns Presolve time: 0.13s Presolved: 8713 rows, 4423 columns, 21714 nonzeros Variable types: 1 continuous, 4422 integer (4422 binary) Found heuristic solution: objective 1.1078411 Found heuristic solution: objective 0.8668495 Found heuristic solution: objective 0.8206286 Root relaxation: objective 5.929411e-03, 5700 iterations, 0.50 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00593 0 3749 0.82063 0.00593 99.3% - 0s H 0 0 0.7688363 0.00593 99.2% - 1s H 0 0 0.7170397 0.00593 99.2% - 1s 0 0 0.00721 0 3116 0.71704 0.00721 99.0% - 5s 0 0 0.01341 0 2976 0.71704 0.01341 98.1% - 8s H 0 0 0.6089723 0.01341 97.8% - 8s 0 0 0.01638 0 2331 0.60897 0.01638 97.3% - 9s H 0 0 0.5249460 0.01638 96.9% - 9s H 0 0 0.5243286 0.01638 96.9% - 9s 0 0 0.02316 0 1761 0.52433 0.02316 95.6% - 11s H 0 0 0.4882392 0.02316 95.3% - 12s 0 1 0.02317 0 1665 0.48824 0.02317 95.3% - 45s H 1 1 0.2977380 0.02317 92.2% 4656 49s 4 3 0.15956 0 450 0.29774 0.15956 46.4% 1164 50s H 7 4 0.2945445 0.16785 43.0% 665 50s H 9 6 0.2716538 0.16936 37.7% 517 51s H 12 7 0.2664009 0.17336 34.9% 388 51s * 24 14 20 0.2654487 0.19239 27.5% 602 51s * 33 18 24 0.2637010 0.19239 27.0% 444 51s * 34 8 24 0.2548424 0.19239 24.5% 431 51s * 37 2 18 0.2543135 0.23377 8.08% 398 51s Cutting planes: Gomory: 1 MIR: 1 Explored 40 nodes (50321 simplex iterations) in 51.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.543134841666e-01, best bound 2.543134841666e-01, gap 0.0%