Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:40:28 2014 Optimize a model with 31879 rows, 16003 columns and 79380 nonzeros Presolve removed 126 rows and 0 columns Presolve time: 0.39s Presolved: 31753 rows, 16003 columns, 79254 nonzeros Variable types: 1 continuous, 16002 integer (16002 binary) Found heuristic solution: objective 0.9240207 Found heuristic solution: objective 0.9166238 Found heuristic solution: objective 0.7018124 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 13256 3.7553715e-04 6.090503e+03 0.000000e+00 5s 18950 3.2988648e-03 0.000000e+00 0.000000e+00 6s Root relaxation: objective 3.298865e-03, 18950 iterations, 6.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00330 0 11594 0.70181 0.00330 100% - 8s H 0 0 0.3836360 0.00330 99.1% - 15s 0 0 0.00589 0 4766 0.38364 0.00589 98.5% - 22s 0 0 0.00893 0 4783 0.38364 0.00893 97.7% - 24s H 0 0 0.3732065 0.00893 97.6% - 25s H 0 0 0.3683292 0.00893 97.6% - 25s 0 0 0.00918 0 4497 0.36833 0.00918 97.5% - 26s H 0 0 0.3660465 0.00918 97.5% - 26s 0 0 0.01403 0 4467 0.36605 0.01403 96.2% - 28s H 0 0 0.3650615 0.01403 96.2% - 28s 0 0 0.01404 0 4406 0.36506 0.01404 96.2% - 28s H 0 0 0.3342835 0.01404 95.8% - 28s 0 0 0.01465 0 3765 0.33428 0.01465 95.6% - 29s H 0 0 0.3218274 0.01465 95.4% - 29s H 0 0 0.2899704 0.01465 94.9% - 29s 0 0 0.01610 0 2680 0.28997 0.01610 94.4% - 30s 0 1 0.01610 0 2645 0.28997 0.01610 94.4% - 64s H 1 1 0.2802789 0.01610 94.3% 4282 71s H 3 2 0.2773684 0.02447 91.2% 1427 74s 6 4 0.03190 0 1810 0.27737 0.03190 88.5% 714 75s H 10 6 0.2612746 0.03247 87.6% 428 77s H 15 9 0.2388247 0.03526 85.2% 285 80s H 43 22 0.2321373 0.04613 80.1% 1291 84s 48 27 0.10079 25 810 0.23214 0.05107 78.0% 1217 85s H 70 42 0.2261895 0.05278 76.7% 981 86s 94 64 0.18817 48 481 0.22619 0.05465 75.8% 984 90s H 97 56 0.2212396 0.05466 75.3% 962 90s H 124 81 0.2208941 0.06785 69.3% 885 93s 150 109 0.17829 76 354 0.22089 0.08626 60.9% 826 95s H 151 102 0.2151000 0.08626 59.9% 821 95s H 178 101 0.2031393 0.08935 56.0% 746 96s * 186 96 94 0.2010068 0.08935 55.5% 716 96s * 188 89 95 0.1999204 0.08935 55.3% 708 96s * 190 89 96 0.1997559 0.08935 55.3% 701 96s * 192 87 97 0.1986601 0.08935 55.0% 694 96s * 193 82 98 0.1971423 0.08935 54.7% 690 96s H 205 85 0.1940256 0.08935 53.9% 670 97s H 232 84 0.1938324 0.10079 48.0% 617 97s * 244 92 41 0.1909487 0.10079 47.2% 597 98s * 248 88 43 0.1901494 0.10079 47.0% 588 98s * 266 88 35 0.1862028 0.10079 45.9% 565 98s * 267 85 35 0.1845974 0.10079 45.4% 563 98s * 279 74 51 0.1818870 0.13858 23.8% 557 99s H 287 66 0.1818870 0.15156 16.7% 555 100s * 293 68 26 0.1812369 0.15156 16.4% 557 100s * 297 53 29 0.1799287 0.15156 15.8% 549 100s * 301 38 24 0.1750333 0.15348 12.3% 545 100s Cutting planes: Gomory: 24 Implied bound: 4 MIR: 486 Explored 339 nodes (285246 simplex iterations) in 102.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.750332904374e-01, best bound 1.750332904374e-01, gap 0.0%