Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:11 2014 Optimize a model with 13862 rows, 6973 columns and 34445 nonzeros Presolve removed 83 rows and 0 columns Presolve time: 0.14s Presolved: 13779 rows, 6973 columns, 34362 nonzeros Variable types: 1 continuous, 6972 integer (6972 binary) Found heuristic solution: objective 1.1051612 Found heuristic solution: objective 1.0287373 Found heuristic solution: objective 0.7424128 Root relaxation: objective 4.738470e-03, 8387 iterations, 0.67 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00474 0 5346 0.74241 0.00474 99.4% - 1s H 0 0 0.5601935 0.00474 99.2% - 2s 0 0 0.00647 0 3601 0.56019 0.00647 98.8% - 11s 0 0 0.01098 0 3658 0.56019 0.01098 98.0% - 14s H 0 0 0.4683922 0.01098 97.7% - 14s H 0 0 0.4200562 0.01098 97.4% - 14s 0 0 0.01346 0 2372 0.42006 0.01346 96.8% - 15s H 0 0 0.3877397 0.01346 96.5% - 16s H 0 0 0.3738920 0.01346 96.4% - 16s 0 1 0.01346 0 2357 0.37389 0.01346 96.4% - 34s H 1 1 0.3303100 0.01346 95.9% 6035 37s 9 7 0.08346 0 697 0.33031 0.08346 74.7% 671 40s H 44 27 0.3255979 0.09095 72.1% 1040 43s H 71 45 0.3228647 0.10153 68.6% 831 44s 73 49 0.10680 40 600 0.32286 0.10153 68.6% 830 45s H 98 72 0.3210101 0.10153 68.4% 728 46s H 125 82 0.2965808 0.10153 65.8% 660 47s H 132 87 0.2912082 0.10153 65.1% 661 47s H 152 93 0.2900770 0.10153 65.0% 596 47s H 154 93 0.2888850 0.10153 64.9% 590 47s H 165 98 0.2881404 0.10403 63.9% 575 48s H 187 118 0.2871308 0.10403 63.8% 558 49s H 188 117 0.2823779 0.10403 63.2% 556 49s H 198 127 0.2791864 0.10403 62.7% 537 49s H 198 127 0.2760334 0.10403 62.3% 537 49s H 206 131 0.2722521 0.10403 61.8% 520 49s H 209 124 0.2663294 0.10403 60.9% 513 49s H 209 122 0.2650057 0.10403 60.7% 513 49s * 211 120 60 0.2621322 0.10403 60.3% 508 49s * 214 119 62 0.2615060 0.10403 60.2% 502 49s 232 131 0.23654 45 135 0.26151 0.10417 60.2% 485 50s H 233 123 0.2592074 0.10417 59.8% 483 50s * 244 126 52 0.2541989 0.10417 59.0% 466 50s H 260 104 0.2335101 0.13612 41.7% 451 50s * 269 103 52 0.2321889 0.13612 41.4% 440 50s H 309 52 0.2240807 0.18264 18.5% 409 51s * 312 51 21 0.2231243 0.18264 18.1% 410 51s * 328 51 28 0.2212083 0.19383 12.4% 397 51s * 329 44 28 0.2183826 0.19383 11.2% 396 51s H 336 27 0.2133491 0.19808 7.15% 391 51s * 343 30 28 0.2131934 0.19808 7.09% 384 51s * 355 22 25 0.2128847 0.20060 5.77% 372 51s * 358 20 25 0.2103561 0.20060 4.64% 369 51s * 362 5 23 0.2035467 0.20060 1.45% 365 51s Cutting planes: Gomory: 23 MIR: 1 Mod-K: 1 Explored 368 nodes (162327 simplex iterations) in 51.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.035466552318e-01, best bound 2.035466552318e-01, gap 0.0%