Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:27:05 2014 Optimize a model with 39341 rows, 19741 columns and 98000 nonzeros Presolve removed 140 rows and 0 columns Presolve time: 0.50s Presolved: 39201 rows, 19741 columns, 97860 nonzeros Variable types: 1 continuous, 19740 integer (19740 binary) Found heuristic solution: objective 1.0334172 Found heuristic solution: objective 0.9442325 Found heuristic solution: objective 0.9127935 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 28279 2.5953111e-03 1.769991e+02 0.000000e+00 5s 30617 2.5154722e-03 0.000000e+00 0.000000e+00 6s Root relaxation: objective 2.515472e-03, 30617 iterations, 5.66 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00252 0 18084 0.91279 0.00252 100% - 9s H 0 0 0.1672339 0.00252 98.5% - 23s 0 0 0.05535 0 643 0.16723 0.05535 66.9% - 36s 0 0 0.09712 0 506 0.16723 0.09712 41.9% - 37s 0 0 0.09764 0 654 0.16723 0.09764 41.6% - 37s 0 0 0.12338 0 452 0.16723 0.12338 26.2% - 37s 0 0 0.12361 0 619 0.16723 0.12361 26.1% - 37s 0 0 0.12499 0 623 0.16723 0.12499 25.3% - 37s 0 0 0.12502 0 637 0.16723 0.12502 25.2% - 37s 0 0 0.12506 0 543 0.16723 0.12506 25.2% - 38s 0 0 0.12506 0 518 0.16723 0.12506 25.2% - 38s 0 0 0.12506 0 545 0.16723 0.12506 25.2% - 38s 0 0 0.12514 0 528 0.16723 0.12514 25.2% - 38s 0 0 0.12525 0 564 0.16723 0.12525 25.1% - 38s 0 0 0.12558 0 665 0.16723 0.12558 24.9% - 38s 0 0 0.12632 0 590 0.16723 0.12632 24.5% - 38s 0 0 0.12664 0 619 0.16723 0.12664 24.3% - 38s 0 0 0.12669 0 597 0.16723 0.12669 24.2% - 39s 0 0 0.12699 0 658 0.16723 0.12699 24.1% - 39s 0 0 0.12713 0 685 0.16723 0.12713 24.0% - 39s 0 0 0.12719 0 675 0.16723 0.12719 23.9% - 39s 0 0 0.12759 0 712 0.16723 0.12759 23.7% - 39s 0 0 0.12795 0 691 0.16723 0.12795 23.5% - 39s 0 0 0.12821 0 707 0.16723 0.12821 23.3% - 39s 0 0 0.12825 0 749 0.16723 0.12825 23.3% - 39s 0 0 0.12825 0 631 0.16723 0.12825 23.3% - 39s 0 2 0.12890 0 626 0.16723 0.12890 22.9% - 40s * 13 10 9 0.1661166 0.14901 10.3% 206 40s H 29 4 0.1653067 0.16359 1.04% 172 40s * 33 2 5 0.1643032 0.16359 0.43% 168 40s Cutting planes: Gomory: 4 Implied bound: 16 MIR: 46 Zero half: 48 Explored 36 nodes (104509 simplex iterations) in 40.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.643032203073e-01, best bound 1.643032203073e-01, gap 0.0%