Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:13:08 2014 Optimize a model with 28442 rows, 14281 columns and 70805 nonzeros Presolve removed 119 rows and 0 columns Presolve time: 0.33s Presolved: 28323 rows, 14281 columns, 70686 nonzeros Variable types: 1 continuous, 14280 integer (14280 binary) Found heuristic solution: objective 1.1498280 Found heuristic solution: objective 0.9472740 Found heuristic solution: objective 0.8573426 Root relaxation: objective 3.061267e-03, 18900 iterations, 4.02 seconds Total elapsed time = 5.76s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00306 0 12644 0.85734 0.00306 100% - 6s H 0 0 0.5140890 0.00306 99.4% - 12s H 0 0 0.4933793 0.00306 99.4% - 12s 0 0 0.00500 0 6346 0.49338 0.00500 99.0% - 37s 0 0 0.00771 0 6481 0.49338 0.00771 98.4% - 44s H 0 0 0.4773306 0.00771 98.4% - 46s 0 0 0.00810 0 6123 0.47733 0.00810 98.3% - 47s H 0 0 0.4271034 0.00810 98.1% - 47s 0 0 0.01254 0 5202 0.42710 0.01254 97.1% - 69s H 0 0 0.4265933 0.01254 97.1% - 69s H 0 0 0.3900943 0.01254 96.8% - 69s 0 0 0.01311 0 4291 0.39009 0.01311 96.6% - 71s H 0 0 0.3641893 0.01311 96.4% - 72s H 0 0 0.3627273 0.01311 96.4% - 72s 0 1 0.01311 0 4259 0.36273 0.01311 96.4% - 177s H 1 1 0.3142010 0.01311 95.8% 7592 195s H 3 2 0.3139203 0.02321 92.6% 2531 197s H 4 2 0.3137685 0.02339 92.5% 1898 198s 7 4 0.02944 0 1979 0.31377 0.02944 90.6% 1085 200s H 12 8 0.3024419 0.03010 90.0% 633 203s H 14 8 0.2925377 0.03148 89.2% 542 204s 15 9 0.03148 0 1863 0.29254 0.03148 89.2% 506 205s H 15 8 0.2587396 0.03310 87.2% 506 205s H 19 10 0.2431388 0.04717 80.6% 1850 234s 20 11 0.04717 0 6346 0.24314 0.04717 80.6% 1758 236s 28 16 0.10282 0 853 0.24314 0.10282 57.7% 1256 240s H 28 15 0.2429372 0.10282 57.7% 1256 240s H 28 14 0.2403997 0.10282 57.2% 1256 240s 60 38 0.10741 37 884 0.24040 0.10511 56.3% 1298 245s H 83 50 0.2331723 0.10511 54.9% 1061 246s H 110 61 0.2181305 0.10511 51.8% 912 248s H 132 73 0.2175412 0.10511 51.7% 801 248s H 137 73 0.2135876 0.10511 50.8% 774 248s * 141 67 36 0.2122816 0.10511 50.5% 753 248s 162 88 0.13153 34 647 0.21228 0.10573 50.2% 702 250s H 164 88 0.2112057 0.10573 49.9% 694 250s H 176 98 0.2107602 0.10573 49.8% 672 250s * 187 103 47 0.2077814 0.10573 49.1% 641 250s H 188 102 0.2054533 0.10573 48.5% 638 250s H 188 100 0.2010810 0.10573 47.4% 638 250s * 192 100 49 0.1993692 0.10573 47.0% 626 250s H 194 98 0.1993692 0.10573 47.0% 619 251s H 209 111 0.1992035 0.10639 46.6% 594 251s * 214 114 36 0.1977376 0.10639 46.2% 586 251s H 221 111 0.1954973 0.10639 45.6% 572 251s * 223 111 39 0.1945980 0.10639 45.3% 567 251s * 226 107 31 0.1944155 0.10639 45.3% 566 251s * 260 117 56 0.1935265 0.10741 44.5% 519 252s * 266 108 56 0.1902921 0.10741 43.6% 510 252s * 268 106 57 0.1892880 0.10741 43.3% 506 252s H 319 43 0.1864614 0.15801 15.3% 470 254s * 324 48 28 0.1843580 0.15801 14.3% 468 254s * 327 48 30 0.1841259 0.15801 14.2% 464 254s * 328 47 30 0.1837687 0.15801 14.0% 462 254s 359 17 infeasible 30 0.18377 0.17162 6.61% 437 255s Cutting planes: Gomory: 7 Implied bound: 1 MIR: 8 Zero half: 1 Explored 377 nodes (304840 simplex iterations) in 255.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.837687369588e-01, best bound 1.837687369588e-01, gap 0.0%